Advanced

An efficient state recovery attack on X-FCSR-256

Stankovski, Paul LU ; Hell, Martin LU and Johansson, Thomas LU (2009) 16th International Workshop, FSE 2009 In Fast Software Encryption/Lecture Notes in Computer Science 5665. p.23-37
Abstract
We describe a state recovery attack on the X-FCSR-256 stream cipher of total complexity at most $2^{57.6}$. This complexity is achievable by requiring $2^{49.3}$ output blocks with an amortized calculation effort of at most $2^{8.3}$ table lookups per output block using no more than $2^{33}$ table entries of precomputational storage.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
FCSR, X-FCSR, cryptanalysis, stream cipher, state recovery
in
Fast Software Encryption/Lecture Notes in Computer Science
editor
Dunkelman, Orr
volume
5665
pages
23 - 37
publisher
Springer
conference name
16th International Workshop, FSE 2009
external identifiers
  • WOS:000270131200002
  • Scopus:70350359146
ISBN
978-3-642-03316-2
DOI
10.1007/978-3-642-03317-9_2
language
English
LU publication?
yes
id
81bf46fe-2fdd-49c4-a7fc-a55f809b46fa (old id 1472819)
date added to LUP
2009-09-09 12:33:21
date last changed
2016-10-13 04:49:29
@misc{81bf46fe-2fdd-49c4-a7fc-a55f809b46fa,
  abstract     = {We describe a state recovery attack on the X-FCSR-256 stream cipher of total complexity at most $2^{57.6}$. This complexity is achievable by requiring $2^{49.3}$ output blocks with an amortized calculation effort of at most $2^{8.3}$ table lookups per output block using no more than $2^{33}$ table entries of precomputational storage.},
  author       = {Stankovski, Paul and Hell, Martin and Johansson, Thomas},
  editor       = {Dunkelman, Orr},
  isbn         = {978-3-642-03316-2},
  keyword      = {FCSR,X-FCSR,cryptanalysis,stream cipher,state recovery},
  language     = {eng},
  pages        = {23--37},
  publisher    = {ARRAY(0xaec0528)},
  series       = {Fast Software Encryption/Lecture Notes in Computer Science},
  title        = {An efficient state recovery attack on X-FCSR-256},
  url          = {http://dx.doi.org/10.1007/978-3-642-03317-9_2},
  volume       = {5665},
  year         = {2009},
}