Public Key Image Encryption Based on Compressed Sensing
Author:
Open Access
- 13 September 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 131672-131680
Abstract
The compression feature of compressed sensing (CS) enables that the ciphertext lengths of multimedia encryption schemes have reduced dramatically, and the simple linear measurements make the encryption process extremely efficient. Therefore, CS based image encryption schemes have attached wide attentions in recent years. However, almost all CS based image encryption schemes follow the framework of symmetric encryption. In this paper, we propose the first CS based public key image encryption scheme PKIE-CS with accurate decryption. As is known to all, two important conditions for successful signal reconstruction in CS are signal sparsity and measurement matrix satisfying some properties (e.g., restricted isometry property). In our scheme, the relationship between the public key and the secret key can be expressed by BP[T;I]=ATP, where BP and A are public parameters, T is the secret key, and BP can not be used as the measurement matrix in CS. Thus, anyone can not extract the secret key T from public key. We first give the specific descriptions of PKIE-CS and then give some theoretical analysis for providing strong security evidence. Last, the experimental results and the comparison with similar works demonstrate the feasibility and the superiority of the proposed scheme.Keywords
Funding Information
- National Natural Science Foundation of China (61801004, 61572036)
- Natural Science Foundation of Anhui Province (1808085QF211)
- State Key Laboratory of Networking and Switching Technology (SKLNST-2018-1-08)
This publication has 36 references indexed in Scilit:
- Quantum State Tomography via Compressed SensingPhysical Review Letters, 2010
- A note on guaranteed sparse recovery via -minimizationApplied and Computational Harmonic Analysis, 2010
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samplesApplied and Computational Harmonic Analysis, 2009
- The restricted isometry property and its implications for compressed sensingComptes Rendus Mathématique, 2008
- Sparse MRI: The application of compressed sensing for rapid MR imagingMagnetic Resonance in Medicine, 2007
- SOME BASIC CRYPTOGRAPHIC REQUIREMENTS FOR CHAOS-BASED CRYPTOSYSTEMSInternational Journal of Bifurcation and Chaos, 2006
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005
- Adaptive time-frequency decompositionsOptical Engineering, 1994
- Matching pursuits with time-frequency dictionariesIEEE Transactions on Signal Processing, 1993
- A method for obtaining digital signatures and public-key cryptosystemsCommunications of the ACM, 1978