首页> 外文期刊>Designs, Codes and Crytography >Revisiting (nested) Roos bias in RC4 key scheduling algorithm
【24h】

Revisiting (nested) Roos bias in RC4 key scheduling algorithm

机译:重新访问(嵌套的)RC4密钥调度算法中的Roos偏差

获取原文
获取原文并翻译 | 示例
           

摘要

RC4 is one of the most popular stream cipher with wide industrial applications, it has received serious attention in cryptology literature in the last 2 decades. In 1995, Roos pointed out that the elements of the permutation after the key scheduling algorithm for the first few values of y are biased to certain combinations of secret key bytes. These correlations were theoretically studied by Paul and Maitra (SAC, 2007). The formula for the correlation probabilities provided by them gives a wrong impression that the probabilities decrease as the value of y becomes larger, which is not true. In this paper, we point out some gaps in their analysis and present a detailed analysis of Roos bias. We provide a more accurate formula for the correlation probabilities. We further study nested Roos type biases and present comparison results. These types of biases are used to reconstruct key from the permutation for better success probability.
机译:RC4是具有广泛工业应用的最受欢迎的流密码之一,在过去的20年中,它在密码学文献中受到了广泛的关注。 Roos在1995年指出,针对y的前几个值的密钥调度算法之后的置换元素偏向于某些秘密密钥字节组合。 Paul和Maitra(SAC,2007)在理论上研究了这些相关性。他们提供的相关概率公式给人一种错误的印象,即随着y的值变大,概率降低,这是不正确的。在本文中,我们指出了他们分析中的一些空白,并对Roos偏差进行了详细分析。我们为相关概率提供了一个更准确的公式。我们进一步研究嵌套的Roos类型偏差并提供比较结果。这些类型的偏差用于从排列中重建密钥,以获得更好的成功概率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号