.png){kind=icon}
返回
Secure and Efficient Compressed Sensing-Based Encryption With Sparse Matrices
.png){kind=icon}
OA
AI
DOI：10.1109/TIFS.2019.2953383.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we study the security of a compressed sensing (CS) based cryptosystem called a sparse one-time sensing (S-OTS)m cryptosystem, which encrypts a plaintext with a sparse measurement matrix. To construct the secret matrix and renew it at each encryption, a bipolar keystream and a random permutation pattern are employed as cryptographic primitives, which can be obtained by a keystream generator of stream ciphers. With a small number of nonzero elements in the measurement matrix, the S-OTS cryptosystem achieves efficient CS encryption in terms of memory and computational cost. In security analysis, we show that the S-OTS cryptosystem can be indistinguishable as long as each plaintext has constant energy, which formalizes computational security against ciphertext only attacks (COA). In addition, we consider a chosen plaintext attack (CPA) against the S-OTS cryptosystem, which consists of two sequential stages, keystream and key recovery attacks. Against keystream recovery under CPA, we demonstrate that the S-OTS cryptosystem can be secure with overwhelmingly high probability, as an adversary needs to distinguish a prohibitively large number of candidate keystreams. Finally, we conduct an information-theoretic analysis to show that the S-OTS cryptosystem can be resistant against key recovery under CPA by guaranteeing that the probability of success is extremely low. In conclusion, the S-OTS cryptosystem can be computationally secure against COA and the two-stage CPA, while providing efficiency in CS encryption.
Keyword:
Compressed encryption
stream ciphers
indistinguishability
plaintext attacks
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8
论文数:
5.3K
被引数:
2.3W
机构
暂无机构信息
引用论文
1,1,3,3-tetramethyl-2-methyleneindan derivatives: syntheses with imminent rearrangement.png)
Tetrahedron
TetrahedronIF0
PREAI
分享收藏分享收藏Potentiometric study of chloro complexes of some divalent transition metal cations in dimethyl sulphoxide at 25°CPolyhedron
PolyhedronIF0
PREAI
分享收藏
查看更多内容