Advanced

A linear distinguishing attack on SCREAM

Johansson, Thomas LU and Maximov, Alexander LU (2007) In IEEE Transactions on Information Theory 53(9). p.3127-3144
Abstract
A linear distinguishing attack on the stream cipher Scream is proposed. When the keystream is of length 2(98) words, the distinguisher has a detectable advantage. When the keystream length is around 2(120) 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.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
advantage, distinguishing attack, Scream, linear cryptanalysis
in
IEEE Transactions on Information Theory
volume
53
issue
9
pages
3127 - 3144
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000249025100011
  • scopus:65349109711
ISSN
0018-9448
language
English
LU publication?
yes
id
481c20c0-1099-42b1-b617-b50d8805d44f (old id 716310)
date added to LUP
2007-12-10 14:30:02
date last changed
2017-07-30 04:43:48
@article{481c20c0-1099-42b1-b617-b50d8805d44f,
  abstract     = {A linear distinguishing attack on the stream cipher Scream is proposed. When the keystream is of length 2(98) words, the distinguisher has a detectable advantage. When the keystream length is around 2(120) 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.},
  author       = {Johansson, Thomas and Maximov, Alexander},
  issn         = {0018-9448},
  keyword      = {advantage,distinguishing attack,Scream,linear cryptanalysis},
  language     = {eng},
  number       = {9},
  pages        = {3127--3144},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Transactions on Information Theory},
  title        = {A linear distinguishing attack on SCREAM},
  volume       = {53},
  year         = {2007},
}