The analysis of the number of fixed points in the key extending algorithm of RC4
作者: KeJian XuLiang HeZhaoPeng DaiXiuBin Fan
作者单位: 1College of Mathematics, Qingdao University
2State Key Laboratory of Information Security, Chinese Academy of Sciences
刊名: Science in China Series A: Mathematics, 2008, Vol.51 (3), pp.407-415
来源数据库: Springer Journal
DOI: 10.1007/s11425-007-0186-1
关键词: bistochastic matrixfixed pointkey extending algorithmRC4state transitionprobability matrix
英文摘要: Abstract(#br)The probabilities of the state transitions of the initial value S 0 in the S table of RC4 are described by a kind of bistochastic matrices, and then a computational formula for such bistochastic matrices is given, by which the mathematical expectation of the number of fixed points in the key extending algorithm of RC4 is obtained. As a result, a statistical weakness of the key extending algorithm of RC4 is presented.
全文获取路径: Springer  (合作)
分享到:

×
关键词翻译
关键词翻译
  • extending 伸展
  • analysis 分析
  • fixed 固定
  • points 
  • number 号码
  • algorithm 算法