Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
461967 | Journal of Systems and Software | 2010 | 5 Pages |
Abstract
In this paper, we present a practical linear distinguisher on the Shannon stream cipher. Shannon is a synchronous stream cipher that uses at most 256-bit secret key. In the specification for Shannon, designers state that the intention of the design is to make sure that there are no distinguishing attacks on Shannon requiring less than 280 keystream words and less than 2128 computations. In this work we use the Crossword Puzzle attack technique to construct a distinguisher which requires a keystream of length about 231 words with workload about 231.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Zahra Ahmadian, Javad Mohajeri, Mahmoud Salmasizadeh, Risto M. Hakala, Kaisa Nyberg,