On the Design of Trivium

Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles Next Articles

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

关于Trivium算法设计的研究

田芸,陈恭亮,李建华

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

Abstract

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

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

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

CLC Number:

TP309

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

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

Add to citation manager EndNote|Ris|BibTeX

URL: https://xbna.pku.edu.cn/EN/

https://xbna.pku.edu.cn/EN/Y2010/V46/I5/691

[1]	ZHANG Liwei,ZHU Yuesheng,Po Lai-man. A Fast Watermarking Algorithm with Low Complexity Error Compensation in H.264/AVC Bit-Stream [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2013, 49(2): 227-233.
[2]	XU Dongyang,TANG Zhi,YU Yinyan. SDDRM: Toward Segment-Based Dynamic Digital Rights Management in Document Protection [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2012, 48(4): 565-573.
[3]	YOU Juan,XIA Song,LI Junquan. Identity-Based Authenticated Key Agreement Protocols without Bilinear Pairing in Multiple PKG Environments [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2012, 48(2): 223-230.
[4]	GUO Feiwang,ZHANG Xiyong,HAN Wenbao. Several Binomial Functions with Low Differential Uniformity [J]. , 2011, 47(6): 973-977.
[5]	FENG Xue,YU Yinyan,TANG Zhi. Hardware Adaptive Copyright Protection Method for Multiple Devices of End-User [J]. , 2011, 47(6): 1009-1016.
[6]	WU Hongfeng,FENG Rongquan,WANG Zilong. Isomorphism Classes of Elliptic Curves with 3-Torsion Point [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 699-703.
[7]	CHEN Yangkui,YU Jia,CHENG Xiangguo,HAO Rong,LIU Hongyan,LI Xin. Verifiable Multi-secret Sharing Scheme Based on Homogeneous Linear Recursion [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 709-714.
[8]	LU Linzhen,CHEN Shaozhen. Two Attacks on 5-Round IDEA [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 731-735.
[9]	CHENG Zhengjie,CHEN Kefei,LAI Xuejia. Security Analysis of Cryptographic Protocols Based on Fine-Grained Freshness [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2010, 46(5): 763-770.
[10]	LIU Yong,CHEN Yu,CHEN Zhong. Optimize Cryptographic Symmetric Primitives Performance [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(5): 733-738.
[11]	HAN Xinhui,LONG Qin,SI Duanfeng,ZHUGE Jianwei,YE Zhiyuan. A Practical Hierarchical Key Management Scheme Based on One-Way Hash Function [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(4): 527-536.
[12]	ZHU Xinshan,TANG Zhi. Adaptive Watermarking Based on Localized Perceptual Quality Evaluation [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(1): 77-86.
[13]	HAN Xinhui,SI Duanfeng,ZOU Wei. A New Adaptive Playout Algorithm Based on E-Model with Packet Loss Dependency Characteristic [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2006, 42(3): 388-394.
[14]	LIU Qiang,MA Fangzhen,TONG Dong,CHENG Xu. Design Features of a High Throughput RSA Cryptoprocessor [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2005, 41(5): 754-763.
[15]	YU Yinyan,TANG Zhi. Hardware Adaptive Copyright Protection Mechanism for Digital Contents [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2005, 41(5): 800-808.

On the Design of Trivium

关于Trivium算法设计的研究

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics