渐近高斯压缩加密的不可区分性与能量敏感性
信息论
2017-09-19 v1 math.IT
摘要
压缩感知（CS）的原理可以通过提供安全性概念应用于密码系统。在信息论意义上，已知如果基于 CS 的密码系统采用每次加密时更新的随机高斯感知矩阵，且其明文具有恒定能量，则该系统可以是完美安全的。在本文中，我们提出了一种新的基于 CS 的密码系统，该系统采用秘密双极性密钥流和公开酉矩阵，通过快速高效地生成和更新密钥流，使其适合于实际实现。我们证明，对于足够长的明文长度，感知矩阵是渐近高斯的，这保证了合法接收者的可靠 CS 解密。借助概率度量，我们还表明，只要每次加密时更新密钥流且每个明文具有恒定能量，这种新的基于 CS 的密码系统就可以对对手实现不可区分性。最后，我们研究了这种新的基于 CS 的密码系统的安全性对明文能量变化的敏感程度。
引用
@article{arxiv.1709.05744,
title = {Indistinguishability and Energy Sensitivity of Asymptotically Gaussian Compressed Encryption},
author = {Nam Yul Yu},
journal= {arXiv preprint arXiv:1709.05744},
year = {2017}
}
备注
Submitted to IEEE Transactions on Information Forensics and Security