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

Kirchhoff定律-Johnson-Noise安全密钥交换协议的确定性随机数发生器攻击

Deterministic Random Number Generator Attack against the Kirchhoff-Law-Johnson-Noise Secure Key Exchange Protocol

Christiana Chamon, Shahriar Ferdous, Laszlo Kish

摘要:

本文证明了Kirchhoff定律约翰逊噪声(KLJN)安全密钥交换机的脆弱性,以妥协的随机数发生器(S),即使这些随机数是用来产生的噪声模仿爱丽丝和鲍勃的电阻的约翰逊噪声。所示的攻击是确定性的,因为Eve对Alice和/或Bob的随机数的了解基本上是确定性的。此外,除了极少发生的可忽略不计的随机等待时间和验证时间之外,不需要进行统计评价。我们探讨两种情况。在第一种情况下,夏娃知道爱丽丝和鲍勃的随机噪声。我们表明,在这种情况下,夏娃可以快速破解的安全密钥位使用欧姆定律。在另一种情况下,夏娃只知道鲍勃的随机噪音。然后Eve首先可以通过使用欧姆定律来学习Bob的电阻值。因此,她将具有与Bob相同的知识,因此在比特交换时段结束时,她将知道Alice的比特。

英文摘要:

This paper demonstrates the vulnerability of the Kirchhoff-Law-Johnson-Noise (KLJN) secure key exchanger to compromised random number generator(s) even if these random numbers are used solely to generate the noises emulating the Johnson noise of Alice's and Bob's resistors. The attacks shown are deterministic in the sense that Eve's knowledge of Alice's and/or Bob's random numbers is basically deterministic. Moreover, no statistical evaluation is needed, except for rarely occurring events of negligible, random waiting time and verification time. We explore two situations. In the first case, Eve knows both Alice's and Bob's random noises. We show that, in this situation, Eve can quickly crack the secure key bit by using Ohm's Law. In the other situation, Eve knows only Bob's random noise. Then Eve first can learn Bob's resistance value by using Ohm's Law. Therefore, she will have the same knowledge as Bob, thus at the end of the bit exchange period, she will know Alice's bit.

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

↑