江苏龙网

  1. 首页 > 生活 > >

RC4流密钥是一次一密，每个client-server的密钥都是不一样的，当连接数足够多的时候，必然会出现弱密钥

简答：
专栏原文是
RC4流密钥是一次一密，每个client-server的密钥都是不一样的，也因此，当连接数足够多的时候，必然会出现弱密钥
@秋翎 的专栏文章应该是部分基于下面这份文档，链接为专栏作者秋翎友情提供。
http://www.imperva.com/docs/HII_Attacking_SSL_when_using_RC4.pdf
在文档中搜索weak key应该可以发现如下语句
According to Facebook user statistics, the number of daily active users in Facebook is close to 1 billion. The number of times eachof these users executes a login, either visiting Facebook several times, or pressing a Like button in another application, can beroughly estimated as 4. Thus a passive eavesdropper sniffing on Facebook inbound lines waiting for hits, will see 256 weak keyson the daily 4 billion logins, 4 of which are expected to generate a long stream pattern and expose the password LSBs. LuckilyFacebook had recently removed RC4 from its list of SSL supported ciphers.
这个数据应该就说明了，当用户发起的https连接数目越多，越能找到这些使用弱密钥(weak key)的会话(session)
===========以下是自己对于此报告和专栏结论的一些细节解读======================
1. RC4流密钥是一次一密 可能是误译，但其后的描述无误。
SSL/TLS中，会话密钥(session key)是每次都重新由客户端和服务器端进行协商而得到，所以session key只是"新鲜"，不能保证一次一密（OTP）。如果每次产生的密钥都和其他无关，那么很自然地可以通过概率论得到这个结论: 生成的密钥数量越多，那么产生具有重复内容或者重复模式的密钥的可能性越大。
2. 弱密钥此处是指保留着固定模式或者固定状态的密钥
RC4的加密过程，首先是产生主密钥的一个置换（permutation）.具体来说是执行Key Schedule Algorithm。其后执行伪随机串产生算法(PRGA,pseudo-random generation algorithm)，用前面产生的主密钥的一个置换来生成真正的与明文进行异或运算的伪随机串。
上述文档原文中首先描述了这个弱点/缺陷
The Invariance Weakness is an L-shape key pattern in RC4 keys, which once it exists in an RC4 key, preserves part of the statepermutation intact throughout the initialization process. This intact part includes the least significant bits of the permutation,when processed by the PRGA algorithm, determines the least significant bits of the allegedly pseudo-random output streamalong a long prefix of the stream.
“不变性”缺陷是指RC4密钥中存在的L型模式。此模式一旦在一个RC4密钥中出现，会在初始化过程结束后，（让key）仍旧保持部分状态。这些保留部分包括置换的LSB， 当其通过PRGA处理后，（这些LSB）会确定（随后产生的）伪随机串的中很长一部分的LSB。
These patterns, and a detailed explanation of how they are preserved, are described in detailin and . These biased stream bytes are XOR-ed with the plaintext bytes, resulting in significant leakage of plaintext bytesfrom the ciphertext bytes.
关于此类模式，以及它们是如何被保持下来的具体介绍，会在 里提到。这些（相对于平均随机而言）有明显偏差的伪随机串，最终会与明文进行XOR，从而导致明文的大量信息可以从密文中得到。
从以上的描述中可以得知，这种缺陷一旦发生，会有泄露明文这种严重的后果。
密码学上，大部分的安全证明，都基于“ key本身是（或极其接近）平均随机” 这一假设，从概率上来说明攻破一个算法的难度。这里并不排斥有些key是确实有问题的，比如RSA产生的p、q，若(p-1)或(q-1)所含的最大素因数仍旧不够大，则有很高效的攻击方法。RC4在这里也是类似，有的key很强，有些，由于算法本身的性质，就会导致问题。


推荐阅读


上一篇：做网站可以先写代码最后做美工吗

下一篇：烽火台传递战事时咋确定具体的战争地点?