Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Slid Pairs in Salsa20 and Trivium
Priemuth-Schmid, Deike; Biryukov, Alex
2008In INDOCRYPT
Peer reviewed
 

Files


Full Text
document.pdf
Author postprint (203.92 kB) Creative Commons License - Public Domain Dedication
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Salsa20; Trivium; eSTREAM; stream ciphers; cryptanalysis
Abstract :
[en] The stream ciphers Salsa20 and Trivium are two of the finalists of the eSTREAM project which are in the final portfolio of new promising stream ciphers. In this paper we show that initialization and key-stream generation of these ciphers is slidable, i.e. one can find distinct (Key, IV) pairs that produce identical (or closely related) key-streams. There are 2256 and more then 239 such pairs in Salsa20 and Trivium respectively. We write out and solve the non-linear equations which describe such related (Key, IV) pairs. This allows us to sample the space of such related pairs efficiently as well as detect such pairs in large portions of key-stream very efficiently. We show that Salsa20 does not have 256-bit security if one considers general birthday and related key distinguishing and key-recovery attacks.
Disciplines :
Computer science
Author, co-author :
Priemuth-Schmid, Deike ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Biryukov, Alex ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
no
Language :
English
Title :
Slid Pairs in Salsa20 and Trivium
Publication date :
2008
Event name :
INDOCRYPT
Event date :
2008
Audience :
International
Main work title :
INDOCRYPT
Publisher :
Springer
Pages :
1–14
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Available on ORBilu :
since 17 December 2013

Statistics


Number of views
90 (4 by Unilu)
Number of downloads
4 (0 by Unilu)

Scopus citations®
 
26
Scopus citations®
without self-citations
26
OpenCitations
 
10
WoS citations
 
16

Bibliography


Similar publications



Contact ORBilu