PRGA’s initial state and RC4’s security

doi:10.3778/j.issn.1002-8331.2009.08.032

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (8): 107-108.DOI: 10.3778/j.issn.1002-8331.2009.08.032

• 网络、通信、安全 • Previous Articles Next Articles

PRGA’s initial state and RC4’s security

WANG Xin-min¹,ZHENG Shi-hui²

1.College of Economic Administration，China University of Petroleum，Dongying，Shandong 257061，China
2.Information Security Center，Beijing University of Posts and Telecommunications，Beijing 100876，China

Received:2008-01-22 Revised:2008-04-02 Online:2009-03-11 Published:2009-03-11
Contact: WANG Xin-min

PRGA的初始状态与RC4算法的安全性

王信敏¹,郑世慧²

1.中国石油大学（华东）经管学院，山东东营 257061
2.北京邮电大学信息安全中心，北京 100876

通讯作者: 王信敏

Abstract

Abstract: PRGA’s initial state plays an important role in the security of RC4 algorithm.In this paper，the relationship between PRGA’s initial state and RC4’s security was analyzed.On the basis of Knudsen’s analysis，this paper put forward a new computation method，and solved RC4’s complexity problem under the initial state of PRGA.When some values of initial state are known，RC4’s complexity can be computed efficiently by this method.

Key words: RC4 algorithm, Pseudo-Random Generation Algorithm（PRGA）, initial state, complexity

摘要： PRGA初始状态的取值情况对RC4算法的安全性具有决定意义，分析了PRGA初始状态的取值情况与RC4算法安全性的关系。在猜测赋值分析方法的基础上，提出了新的复杂度计算方法，从而解决了PRGA初始状态取值情况对应的破译RC4算法的复杂度问题。在已知初始状态的部分取值的情况下，该方法能够非常有效地计算出破译RC4算法的复杂度。

关键词: RC4算法, 伪随机数生成算法, 初始状态, 复杂度

WANG Xin-min¹,ZHENG Shi-hui². PRGA’s initial state and RC4’s security[J]. Computer Engineering and Applications, 2009, 45(8): 107-108.

王信敏¹,郑世慧². PRGA的初始状态与RC4算法的安全性[J]. 计算机工程与应用, 2009, 45(8): 107-108.

[1]	LIU Yi, ZHANG Qigui. Fast Inter-Frame Prediction Algorithm with Partition Level Limitation [J]. Computer Engineering and Applications, 2021, 57(10): 200-203.
[2]	CHEN Hong, LIU Yumeng, XIAO Chenglong, GUO Pengfei, XIAO Zhenjiu. Improved RC4 Algorithm Based on BBS Generator and Elliptic Curve [J]. Computer Engineering and Applications, 2020, 56(8): 87-95.
[3]	YUAN Shunjie, CHENG Hui, YE Zhencheng, CHENG Peixin. Application of SOM-T2 FLS in Stock Market Forecasting [J]. Computer Engineering and Applications, 2020, 56(7): 130-136.
[4]	JIA Yanfei, DU Yanli, ZHAO Liquan. Fast Convergence for Independent Component Analysis with Reference [J]. Computer Engineering and Applications, 2020, 56(7): 255-259.
[5]	YE Yingshi, WEI Fuyi, CAI Xianzi. Research on Fast Dijkstra Algorithm Based on Parallel Computing [J]. Computer Engineering and Applications, 2020, 56(6): 58-65.
[6]	DENG Youwei1, YANG Yongjian1, PENG Zhiying1, GAN Yi1, MA Jian1, HUANG Boru2. Improved Strategies of Species Explode and Deracinate Algorithm [J]. Computer Engineering and Applications, 2019, 55(3): 55-60.
[7]	CHEN Fei1，2, LIU Jiandong1, HU Huihui1，2, SHANG Kai1，2. Two-dimensional Integer Tent Map Model Design and Security Simulation Analysis [J]. Computer Engineering and Applications, 2019, 55(1): 103-108.
[8]	ZHAO Ying1, GENG Xiulin1, LI Qi1, JIANG Guangqi1, GU Yu1, 2. Study on dynamic image recognition in visual prosthesis [J]. Computer Engineering and Applications, 2018, 54(23): 162-169.
[9]	TANG　Kunjian, RONG Qiang. Attribute reduction algorithm based on weighted condensed tree [J]. Computer Engineering and Applications, 2018, 54(2): 76-81.
[10]	WANG Linna1，2, YANG Xin3, YANG Xibei4. Research on composite decision-theoretic rough modeling and computational method [J]. Computer Engineering and Applications, 2018, 54(19): 122-128.
[11]	LIU Guangda, WANG Wei, SHANG Xiaohu. Study on sleep staging based on fuzzy analysis of EEG [J]. Computer Engineering and Applications, 2017, 53(23): 29-33.
[12]	GAO Feng1, SUN Lili2. Face recognition algorithm based on enhanced granular neural network [J]. Computer Engineering and Applications, 2017, 53(20): 141-147.
[13]	FENG Yanqing, WANG Lunwen. Electromagnetic environment complexity dynamic evaluation method based on constructive cloud neural networks [J]. Computer Engineering and Applications, 2017, 53(16): 211-215.
[14]	WANG Chi, FENG Gui. Fast mode decision algorithm for depth map intra coding in 3D-HEVC [J]. Computer Engineering and Applications, 2017, 53(11): 206-210.
[15]	LIU Huanyu, YU Xiaoguang. Algorithm integrates multi-heuristic rules with particle swarm optimization for spatial resource constrained project scheduling [J]. Computer Engineering and Applications, 2016, 52(22): 226-231.

PRGA’s initial state and RC4’s security

PRGA的初始状态与RC4算法的安全性

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics