Cryptology ePrint Archive: Report 2009/431
On the Design of Trivium
Yun Tian and Gongliang Chen and Jianhua Li
Abstract: eSTREAM called for new stream ciphers designed for niche areas such as exceptional performance in software and hardware where resources are restricted. This project provides an open platform to discuss these ciphers. Trivium is one of the promising new ciphers submitted to it. Until now, no attack has been successfully applied to it. This paper illustrates new design principles of stream ciphers based on the structure of Trivium and introduces the definition of k-order primitive polynomials. New designs of Trivium are also given according to the principles in this paper.
Category / Keywords: secret-key cryptography / eSTREAM, Trivium, design principles of stream ciphers
Date: received 3 Sep 2009
Contact author: ruth_tian at sjtu edu cn
Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Note: This paper shows new principles to design secure stream ciphers based on the structure of Trivium, which is a successful candidate submitted to eSTREAM project. Moreover, new ciphers are illustrated in the paper, including an improved Trivium, a 384-bit stream cipher and a stream cipher especially for 32-bit OS.
Version: 20090904:055114 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]