一个改进的 Salsa20 流密码算法

北京大学学报（自然科学版）

一个改进的 Salsa20 流密码算法

张中亚^1,2,关杰¹,丁林¹

1. 信息工程大学电子技术学院, 郑州 450004; 2. 73141 部队, 泉州 362301;

收稿日期:2010-02-02 出版日期:2011-03-20 发布日期:2011-03-20

An Improved Salsa20 Stream Cipher

ZHANG Zhongya^1,2, GUAN Jie¹, DING Lin¹

1. Electronic Technology Institute, Information Engineering University, Zhengzhou 450004; 2. Unit 7314 1 of the PLA, Quanzhou 362301;

Received:2010-02-02 Online:2011-03-20 Published:2011-03-20

摘要/Abstract

摘要： 提出了一种新的流密码算法设计结构, 并基于此结构对流密码算法 Salsa20 进行改进。分析结果表明, 改进后算法的滑动对个数从2256 降为0, 能有效抵抗滑动攻击, 并能更好地抵抗第二原象攻击和差分攻击。实验结果表明, 改进算法的软件实现速度基本保持不变。

关键词: 流密码, Salsa20, 滑动攻击, 第二原象攻击, 差分攻击

Abstract: A new structure is presented for stream cipher. The stream cipher Salsa20 is improved based on the new structure. The results show that the improved algorithm can resist slide attack efficiently as the slid pairs are reduced from 2²⁵⁶ to 0. Furthermore the improved algorithm can resist 2nd preimage attack and differential cryptanalysis. The improved stream cipher doesn't change the encryption speed, which has been tested experimentally.

Key words: stream cipher, Salsa20, slide attack, 2nd preimage attack, differential attack

中图分类号:

TN918

张中亚,关杰,丁林. 一个改进的 Salsa20 流密码算法[J]. 北京大学学报（自然科学版）.

ZHANG Zhongya,GUAN Jie,DING Lin. An Improved Salsa20 Stream Cipher[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2011/V47/I2/201

[1]	熊晓雯,付绍静,屈龙江. 具有最大代数免疫度的偶数元布尔函数的计数[J]. 北京大学学报（自然科学版）, 2010, 46(5): 725-730.
[2]	田芸,陈恭亮,李建华. 关于Trivium算法设计的研究[J]. 北京大学学报（自然科学版）, 2010, 46(5): 691-698.
[3]	丘维声,蔡凯. 周期拟完美序列的构造和计数与循环Hadamard(Ⅱ)型差集的乘子群[J]. 北京大学学报（自然科学版）, 2005, 41(1): 27-35.