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 format(s): 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)

Short URL:

[ Cryptology ePrint archive ]