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

• 博士论坛 • Previous Articles     Next Articles

Research on differential of Salsa20

LI Shen-hua1,ZHENG Shi-hui2,SONG Chun-yan3   

  1. 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,郑世慧2,宋春燕3   

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

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, 差分