Research on a hybrid compressive sensing public key encryption scheme based on chaos and lattice-based cryptography
Physica Scripta · 24.07.2026 · 101 (29) · 295202
DOI: 10.1088/1402-4896/ae8a8f ↗Kurz gefasst
Fachartikel in der Zeitschrift Physica Scripta, online erschienen am 22.07.2026. Verfasst von Di He und 3 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben.
Abstract (Originalsprache)
To address the issues of difficult key management, complex symmetric key distribution, and vulnerability to quantum computing attacks in traditional compressive sensing encryption schemes, this paper proposes a hybrid chaos-enhanced compressive sensing and public key encryption (CCSPKE) scheme. In this scheme, the compressive sensing measurement matrix is generated from secret chaotic parameters (acting as a symmetric key), while those parameters are securely transmitted via an learning with errors (LWE)-based public key channel. The scheme deeply integrates the linear measurement process of two-dimensional compressive sensing with lattice-based LWE public key encryption. First, a Sine + Tent composite chaotic system is constructed and optimized, with automatic parameter tuning via a differential evolution algorithm, and a six-dimensional quality evaluation system is established to select the optimal chaotic model. Second, high-quality chaotic parameter intervals are extracted through large-scale parameter scanning and KDE clustering, providing a reliable parameter source for realizing ‘one-time key.’ The optimized chaotic sequences are used to construct a two-dimensional compressive sensing measurement matrix, simultaneously achieving image compression sampling and preliminary encryption. On this basis, the CCSPKE encryption model is designed, with a sparse random trapdoor matrix as the core to achieve efficient LWE encryption and decryption, and chaotic sequences are used to generate the shareable part of the public key matrix, reducing the storage and distribution overhead of this part of the parameters to O(1). At the decryption end, the iterative hard thresholding reconstruction algorithm is employed to achieve high-precision image reconstruction. Security analysis demonstrates that the scheme possesses an enormous key space and can effectively resist statistical analysis, exhaustive attacks, and quantum computing attacks. Key sensitivity tests and ciphertext cropping experiments further prove that the scheme is extremely sensitive to keys; any minor tampering with the key or ciphertext will result in complete decryption failure, effectively resisting chosen-plaintext attacks and chosen-ciphertext attacks.
Zitieren
APA
He, D., Zhang, M., Wang, B., & Dong, K. (2026). Research on a hybrid compressive sensing public key encryption scheme based on chaos and lattice-based cryptography. Physica Scripta, 101(29), 295202. https://doi.org/10.1088/1402-4896/ae8a8f
Vancouver
He D, Zhang M, Wang B, Dong K. Research on a hybrid compressive sensing public key encryption scheme based on chaos and lattice-based cryptography. Physica Scripta. 2026;101(29):295202. doi:10.1088/1402-4896/ae8a8f
BibTeX
@article{He2026,
author = {He, Di and Zhang, Miao and Wang, Bailing and Dong, Kaikun},
title = {Research on a hybrid compressive sensing public key encryption scheme based on chaos and lattice-based cryptography},
journal = {Physica Scripta},
year = {2026},
volume = {101},
number = {29},
pages = {295202},
doi = {10.1088/1402-4896/ae8a8f}
}
EUVIMED