Compressed sensing in cryptography

Hadjbrahim, A.; Ali Pacha, A.; Hadj Said, N.

Communication science et technologie
Volume 18, Numéro 1, Pages 36-43
2020-07-01

Compressed Sensing In Cryptography

Authors : Hadjbrahim A. . Ali Pacha A. . Hadj Said N. .

Abstract

Compressed sensing (CS) is a new signal processing technique, it allows the signal to be sampled at a rate much lower than the Shannon-Nyquist rate,and allows to sample and compress in one step using the sparsity of signal that can represent a signal with fewer number of samples. The signal can be sparse in the original domain or a different domain like the discrete cosine transform DCT, the discrete Fourier Transform DFT, Wavelet transform DWT…etc.the reconstruction of the CS allows recover the original signal with less compression measures. CS has already become a key concept in various fields applied mathematics,computer science,and electrical engineering and it has applied to various fields including radar imaging, the signal extraction…etc. In this paper, we present the theoretical bases of CS that divides into two parts first part is the acquisition model or the part of encryption,the second part is the various methods of reconstruction of the CS or the part of decryption.In addition, we give application of CS in cryptography and some others applications that use the CS technique.