Research on differential of Salsa20

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (1): 5-7.

• 博士论坛 • Previous Articles Next Articles

Research on differential of Salsa20

LI Shen-hua¹,ZHENG Shi-hui²,SONG Chun-yan³

1.Laboratory of Cryptographic Technology and Information Security，Shandong University，Ji’nan 250100，China
2.Information Security Center，University of Posts and Telecommunications，Beijing 100876，China
3.College of Information Science and Engineering，Ocean University of China，Qingdao，Shandong 266100，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-01 Published:2008-01-01
Contact: LI Shen-hua

流密码Salsa20的差分研究

李申华¹,郑世慧²,宋春燕³

1.山东大学密码技术与信息安全教育部重点实验室，济南 250100
2.北京邮电大学信息安全中心，北京 100876
3.中国海洋大学信息科学与工程学院计算机科学系，山东青岛 266100

通讯作者: 李申华

Abstract

Abstract: ECRYPT is a four years information security project which was launched by Europe after NESSIE.34 ciphers have been collected as the candidates to ECRYPT Stream Cipher Project，which include Salsa20，HC256，LEX and so on.This paper researches on the differential of Salsa20.We gived four properties which are the differential of quarterround function with high probability，analyzed the differential of round function and gave a differential of 4 rounds with the probability 2^-50.In addition，we gave three conclusions about the attack to Salsa20.

Key words: Salsa20, stream cipher, ECRYPT, differential

摘要： ECRYPT是欧洲启动的一个为期4年的信息安全项目，它征集了Salsa20，HC256，LEX等34个候选算法。对其中的热门候选算法Salsa20的差分进行了研究，首先给出了有关Salsa20算法中的quarterround函数4个高概率差分，然后分析了Salsa20轮变换的差分分布情况，并给出了一个概率为2^-50的4轮差分路线，最后得出了三个有关Salsa20差分攻击的结论。

关键词: Salsa20, 流密码, ECRYPT, 差分

LI Shen-hua¹,ZHENG Shi-hui²,SONG Chun-yan³. Research on differential of Salsa20[J]. Computer Engineering and Applications, 2008, 44(1): 5-7.

李申华¹,郑世慧²,宋春燕³. 流密码Salsa20的差分研究[J]. 计算机工程与应用, 2008, 44(1): 5-7.

[1]	ZOU Jie, LI Jun. Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 78-87.
[2]	SHEN Xuan, WANG Xinmei, HE Jun, SUN Zhiyuan. Revised Impossible Differential Attack on Reduced 6-Round Robin [J]. Computer Engineering and Applications, 2021, 57(5): 95-99.
[3]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[4]	QIAN Zhengyuan, ZENG Guosun. Differential Evolution Algorithm Guided by Elite Island Population [J]. Computer Engineering and Applications, 2021, 57(20): 73-81.
[5]	ZHANG Kehua, CHENG Weiqing. Differential Privacy Clustering Algorithm Based on Spatial Dynamic Partition [J]. Computer Engineering and Applications, 2021, 57(2): 97-103.
[6]	CAO Lingen, MI Chao. Research on Recognition Algorithms for Container Code Character [J]. Computer Engineering and Applications, 2021, 57(15): 178-185.
[7]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[8]	LI Rong, HE Xingshi, YANG Xinshe. Application of Moth Algorithm Based on Differential Evolution in Power Dispatch [J]. Computer Engineering and Applications, 2021, 57(13): 258-268.
[9]	HOU Yao, TAO Yang, YANG Li, XIONG Lian. Personal Trajectory Information Protection Based on Differential Privacy Mechanism [J]. Computer Engineering and Applications, 2020, 56(9): 106-110.
[10]	XU Bin, LIANG Xiaobing, SHEN Bo. Non-interactive Queries Differential Privacy Protection Model in Big Data Environment [J]. Computer Engineering and Applications, 2020, 56(7): 116-121.
[11]	LIU Hongchen, LIU Zhaoxia, ZHANG Long. Mixed [L2] and KL Fidelity Item Image Recovery Algorithm [J]. Computer Engineering and Applications, 2020, 56(5): 214-221.
[12]	LIANG Xiaobing, XU Bin, ZHAI Feng, SHEN Bo. Power Consumption Big Data Privacy Protection Method Based on Attribute Classification [J]. Computer Engineering and Applications, 2020, 56(5): 93-100.
[13]	SHEN Xin, ZOU Dexuan, ZHANG Qiang. Adaptive Differential Evolution Algorithm Using Double Mutation Strategies and Its Application [J]. Computer Engineering and Applications, 2020, 56(4): 146-157.
[14]	ZHANG Menglin, JIANG Feibo, DONG Li, GAO Ying. Joint Optimization of Intelligent UAV Trajectory and Task Offload [J]. Computer Engineering and Applications, 2020, 56(21): 38-46.
[15]	GAO Qi, LI Hongjiao. Differential Private Data Protection with Period Sensitivity for Smart Meters [J]. Computer Engineering and Applications, 2020, 56(20): 73-81.

Research on differential of Salsa20

流密码Salsa20的差分研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics