On the Design of Trivium

Yun Tian; Gongliang Chen; Jianhua Li

Paper 2009/431

On the Design of Trivium

Yun Tian, 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.

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.

Metadata

Available format(s): PDF PS
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: eSTREAM Trivium design principles of stream ciphers
Contact author(s): ruth_tian @ sjtu edu cn
History: 2009-09-04: received
Short URL: https://ia.cr/2009/431
License: CC BY

BibTeX

@misc{cryptoeprint:2009/431,
      author = {Yun Tian and Gongliang Chen and Jianhua Li},
      title = {On the Design of Trivium},
      howpublished = {Cryptology ePrint Archive, Paper 2009/431},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/431}},
      url = {https://eprint.iacr.org/2009/431}
}