关于Trivium算法设计的研究

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

关于Trivium算法设计的研究

田芸,陈恭亮,李建华

上海交通大学信息安全工程学院, 上海200240;

收稿日期:2010-05-17 出版日期:2010-09-20 发布日期:2010-09-20

On the Design of Trivium

TIAN Yun, CHEN Gongliang, LI Jianhua

School of Information Security Engineering, Shanghai Jiaotong University, Shanghai 200240;

Received:2010-05-17 Online:2010-09-20 Published:2010-09-20

摘要/Abstract

摘要： 分析了eSTREAM 项目中Trivium 算法的安全性和有效性, 并将该算法结构进行模型化, 引入 k 阶本原多项式的定义。阐述了设计 Trivium 型流密码的准则, 并根据这些准则给出Trivium 算法的改进以及新的Trivium 型流密码算法。

关键词: eSTREAM, Trivium, 流密码的设计准则

Abstract: In order to discuss the design principles of stream ciphers, Trivium, a candidate cipher in eSTREAM, is studied. Research about its security and efficiency is summarized. Based on the modeling structure of the algorithm and the definition of k-order primitive polynomials, new design principles of stream ciphers are illustrated. Improvements and new design of Trivium are given according to the principles.

Key words: eSTREAM, Trivium, design principles of stream ciphers

中图分类号:

TP309

田芸,陈恭亮,李建华. 关于Trivium算法设计的研究[J]. 北京大学学报（自然科学版）.

TIAN Yun,CHEN Gongliang,LI Jianhua. On the Design of Trivium[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

[1]	张李伟,朱跃生,布礼文. 用于H.264/AVC水印嵌入的低复杂度误差补偿算法[J]. 北京大学学报（自然科学版）, 2013, 49(2): 227-233.
[2]	许东阳,汤帜,俞银燕. SDDRM: 基于分段的电子文档动态版权管理[J]. 北京大学学报（自然科学版）, 2012, 48(4): 565-573.
[3]	尤娟, 夏松,李俊全. 多PKG环境下无双线性对的基于身份AKA协议[J]. 北京大学学报（自然科学版）, 2012, 48(2): 223-230.
[4]	郭腓望,张习勇,韩文报. 几种低差分一致的二项式函数[J]. 北京大学学报（自然科学版）, 2011, 47(6): 973-977.
[5]	冯雪,俞银燕,汤帜. 具有硬件适应性的多设备内容共享与版权保护方法[J]. 北京大学学报（自然科学版）, 2011, 47(6): 1009-1016.
[6]	吴宏锋,冯荣权,王子龙. 含3阶点椭圆曲线的同构类[J]. 北京大学学报（自然科学版）, 2010, 46(5): 699-703.
[7]	陈养奎,于佳,程相国,郝蓉,刘红艳,李新. 基于齐次线性递归的可验证多秘密共享方案[J]. 北京大学学报（自然科学版）, 2010, 46(5): 709-714.
[8]	鲁林真,陈少真. 对5轮IDEA算法的两种攻击[J]. 北京大学学报（自然科学版）, 2010, 46(5): 731-735.
[9]	程正杰,陈克非,来学嘉. 基于细粒度新鲜性的密码协议分析[J]. 北京大学学报（自然科学版）, 2010, 46(5): 763-770.
[10]	刘勇,陈宇,陈钟. 对称密码算法的性能优化[J]. 北京大学学报（自然科学版）, 2008, 44(5): 733-738.
[11]	韩心慧,龙勤,司端锋,诸葛建伟,叶志远. 一个基于单向散列函数的实用等级密钥管理方案[J]. 北京大学学报（自然科学版）, 2008, 44(4): 527-536.
[12]	朱新山,汤帜. 基于局部感知质量评价的自适应水印[J]. 北京大学学报（自然科学版）, 2008, 44(1): 77-86.
[13]	韩心慧,司端锋,邹维. 一种基于丢包依赖体现的E模型的自适应播放延迟算法[J]. 北京大学学报（自然科学版）, 2006, 42(3): 388-394.
[14]	刘强,马芳珍,佟冬,程旭. 一款高吞吐率RSA密码处理器的设计[J]. 北京大学学报（自然科学版）, 2005, 41(5): 754-763.
[15]	俞银燕,汤帜. 一种具有硬件适应性的数字内容版权保护机制[J]. 北京大学学报（自然科学版）, 2005, 41(5): 800-808.