Title :
A Linear Distinguishing Attack on Scream
Author :
Maximov, Alexander ; Johansson, Thomas
Author_Institution :
Lund Univ., Lund
Abstract :
A linear distinguishing attack on the stream cipher Scream is proposed. When the keystream is of length 298 words, the distinguisher has a detectable advantage. When the keystream length is around 2120 the advantage is very close to 1. This shows certain weaknesses of Scream. In the process, the paper introduces new general ideas on how to improve the performance of linear distinguishing attacks on stream ciphers.
Keywords :
cryptography; telecommunication security; attack; cryptography; keystream; scream; stream ciphers; Application software; Cryptography; GSM; Hardware; Information technology; Proposals; Random sequences; Seals; Security; Snow; Advantage; Scream; distinguishing attack; linear cryptanalysis;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2007.903131