[论文解读] Indistinguishability and Energy Sensitivity of Asymptotically Gaussian Compressed Encryption

Nam Yul Yu|arXiv (Cornell University)|Sep 18, 2017

Wireless Communication Security Techniques参考文献 41被引用 4

一句话总结

本文提出了一种渐近高斯一次性感知（AG-OTS）密码系统，该系统使用秘密的双极密钥流和公开的酉矩阵，为长明文长度下生成渐近服从高斯分布的感知矩阵。当明文具有恒定能量时，该系统在 chosen-plaintext attack 下实现不可区分性，确保计算安全性，但对能量变化高度敏感，需通过归一化以保证鲁棒性。

ABSTRACT

The principle of compressed sensing (CS) can be applied in a cryptosystem by providing the notion of security. In information-theoretic sense, it is known that a CS-based cryptosystem can be perfectly secure if it employs a random Gaussian sensing matrix updated at each encryption and its plaintext has constant energy. In this paper, we propose a new CS-based cryptosystem that employs a secret bipolar keystream and a public unitary matrix, which can be suitable for practical implementation by generating and renewing the keystream in a fast and efficient manner. We demonstrate that the sensing matrix is asymptotically Gaussian for a sufficiently large plaintext length, which guarantees a reliable CS decryption for a legitimate recipient. By means of probability metrics, we also show that the new CS-based cryptosystem can have the indistinguishability against an adversary, as long as the keystream is updated at each encryption and each plaintext has constant energy. Finally, we investigate how much the security of the new CS-based cryptosystem is sensitive to energy variation of plaintexts.

研究动机与目标

• 设计一种基于压缩感知的实用密码系统，利用 LFSR 和酉矩阵实现高效密钥流生成。
• 证明当明文长度增大时，感知矩阵渐近服从高斯分布，从而支持可靠的压缩感知解密。
• 证明当明文具有恒定能量时，AG-OTS 密码系统在 chosen-plaintext attack 下具有不可区分性。
• 分析明文能量变化对安全性的影响，并推导在能量不等条件下渐近不可区分性的充分条件。
• 将结果扩展至先前工作中提出的高斯一次性感知（G-OTS）密码系统。

提出的方法

• 该密码系统使用通过自缩写生成器（SSG）生成的秘密双极密钥流，结合公开的酉矩阵，构建感知矩阵，其元素在明文长度增加时渐近服从高斯分布。
• 通过将酉矩阵作用于密钥流来构造感知矩阵，确保在大 N 条件下，矩阵元素的分布收敛于高斯随机变量。
• 利用总变差（TV）距离和条件于两个明文的密文分布之间的 Hellinger 距离，分析不可区分性。
• 利用概率度量推导安全界，表明当能量恒定时，攻击者区分明文的成功概率被限制在接近 0.5 的值以内。
• 通过推导最小能量比、明文长度和最大明文与噪声功率比（PNR）的充分条件，评估能量敏感性，以确保在能量变化下实现渐近不可区分性。
• 数值仿真验证了感知矩阵的渐近高斯性以及对攻击者成功概率理论界紧密性的结论。

实验结果

研究问题

• RQ1 基于压缩感知的密码系统能否在使用秘密双极密钥流和公开酉矩阵时，实现 chosen-plaintext attack 下的不可区分性？
• RQ2 随着明文长度增加，感知矩阵的分布行为如何？是否渐近服从高斯分布？
• RQ3 明文能量变化对 AG-OTS 密码系统的不可区分性有何影响？
• RQ4 在明文能量不等条件下，最小能量比、明文长度和 PNR 需满足何种条件，才能保证渐近不可区分性？
• RQ5 AG-OTS 的安全分析能否扩展至先前工作中的 G-OTS 密码系统？

主要发现

• 当明文长度足够大时，AG-OTS 密码系统中感知矩阵的元素渐近服从高斯分布，从而为合法用户提供稳定且鲁棒的压缩感知解密。
• 若每个明文具有恒定能量，AG-OTS 密码系统对任何多项式时间攻击者均实现不可区分性，因为攻击者区分明文的成功概率上界不超过 0.5。
• 当明文能量变化（γ < 1）时，攻击者成功概率超过 0.5，且随 γ 减小和明文长度 M 增大而增加，表明安全性显著下降。
• 对于能量不等的明文，推导出充分条件：最小能量比 γ、明文长度 N 和最大 PNR 必须满足特定不等式，以维持渐近不可区分性。
• 仿真结果表明，合法接收方在 M ≥ 64 且 N = 512 时可实现可靠的压缩感知解密（误差 < 10⁻²），而当 γ = 1 时，攻击者成功概率始终低于 0.5。
• 关于能量敏感性的结果可直接应用于文献 [17] 中的 G-OTS 密码系统，表明明文能量的归一化对维持安全性至关重要。