State cycles, initialization and the Trivium stream cipher
Data(s) |
01/12/2012
|
---|---|
Resumo |
Trivium is a keystream generator for a binary additive synchronous stream cipher. It was selected in the final portfolio for the Profile 2 category of the eSTREAM project. The keystream generator is constructed using bit- based shift registers. In this paper we present an alternate representation of Trivium using word-based shift registers, with a word size of three bits. This representation is useful for determining cycles of internal state values. Under this representation it is clear that the state space can be partitioned into subspaces and that over some of these subspaces the state update function is effectively linear. The role of the initialization process is critical in ensuring the states used for generating keystream are updated nonlinearly at some point, as the state update function alone does not provide this. |
Identificador | |
Publicador |
Springer New York LLC |
Relação |
DOI:10.1007/s12095-012-0066-6 Simpson, Leonie & Boztas, Serdar (2012) State cycles, initialization and the Trivium stream cipher. Cryptography and Communications, 4(3-4), pp. 245-258. |
Direitos |
Copyright 2012 Springer Science+Business Media, LLC The final publication is available at www.springerlink.com |
Fonte |
School of Electrical Engineering & Computer Science; Information Security Institute; Science & Engineering Faculty |
Palavras-Chave | #080402 Data Encryption #Trivium #Stream ciphers #Binary sequences #Keystream generators #Initialization |
Tipo |
Journal Article |