arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2110.03088cs.CR
收藏

基于统计随机数发生器的安全密钥交换协议KLJN攻击

Statistical Random Number Generator Attack against the Kirchhoff-Law-Johnson-Noise (KLJN) Secure Key Exchange Protocol

Christiana Chamon, Shahriar Ferdous, Laszlo B. Kish

摘要:

本文介绍并论证了四种新的针对Kirchhoff定律-Johnson-Noise(KLJN)安全密钥交换方案的统计攻击。这些攻击利用Alice/Bob站点上的受损随机数生成器。研究了Alice/Bob和Eve的探测噪声之间的偏相关性,即Eve对Alice和Bob的探测噪声的知识是有限的,但不是零。我们探讨双边的情况下,夏娃有部分知识的爱丽丝和鲍勃的随机数发电机。结果表明,在这种情况下,夏娃可以破解的安全密钥位,她的探测噪声和测量的电压噪声在电线之间的最高互相关。她还可以通过在她的噪声电压和她对Alice/Bob的噪声电压的评估之间取得最高的互相关来破解安全密钥位。然后,我们探讨单方面的情况下,夏娃只有爱丽丝的随机数发生器,因此只有这些噪音(爱丽丝和夏娃)的部分知识。在这种情况下,Eve仍然可以破解安全密钥位,但对于足够低的错误概率,她需要使用整个位交换周期进行攻击。KLJN密钥交换方案的安全性与其他协议类似,需要随机数生成器输出对于Eve是真正随机的。

英文摘要:

This paper introduces and demonstrates four new statistical attacks against the Kirchhoff-Law-Johnson-Noise (KLJN) secure key exchange scheme. The attacks utilize compromised random number generators at Alice's/Bob's site(s). The case of partial correlations between Alice's/Bob's and Eve's probing noises is explored, that is, Eve's knowledge of Alice's and Bob's noises is limited but not zero. We explore the bilateral situation where Eve has partial knowledge of Alice's and Bob's random number generators. It is shown that in this situation Eve can crack the secure key bit by taking the highest cross-correlation between her probing noises and the measured voltage noise in the wire. She can also crack the secure key bit by taking the highest cross-correlation between her noise voltages and her evaluation of Alice's/Bob's noise voltages. We then explore the unilateral situation in which Eve has partial knowledge of only Alice's random number generator thus only those noises (of Alice and Eve) are correlated. In this situation Eve can still crack the secure key bit, but for sufficiently low error probability, she needs to use the whole bit exchange period for the attack. The security of the KLJN key exchange scheme, similarly to other protocols, necessitates that the random number generator outputs are truly random for Eve.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑