Journal Article

·2016

Character/text data compression and encryption by compressive sensing and hybrid cryptography

Ertan Atar YTU , Okan K. Ersoy , Lale Özyılmaz YTU

Abstract

Compressed sensing (CS) is a methodology allowing linear measurements much fewer in number than the length of the original signal vectors. This is made possible by using a measurement matrix which converts the original signal to a much shorter signal. For CS to work, it is necessary that the original signal is sufficiently sparse so that it can be reconstructed from the compressed signal. Hybrid cryptography combines symmetric and asymmetric cryptographies. In order to increase security, the symmetric keys used are transmitted to the receiver by asymmetric cryptography. In this study, the proposed character/text input is proposed to be sensed by compressive sensing using the method of orthogonal matching pursuit (OMP), and then to be encrypted by hybrid cryptography using a transform and amplitude-phase keys similarly to a 4f system of optical cryptography. The overall system achieves both data compression and encryption.

Keywords

Encryption Computer science Cryptography Compressed sensing SIGNAL (programming language) Data compression Algorithm Theoretical computer science Computer network

Subject Areas

Sparse and Compressive Sensing Techniques ·Computational Mechanics ·Physical Sciences
Microwave Imaging and Scattering Analysis ·Biomedical Engineering ·Physical Sciences
Blind Source Separation Techniques ·Signal Processing ·Physical Sciences

Citations by Year