Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

An efficient state recovery attack on X-FCSR-256

Stankovski, Paul LU ; Hell, Martin LU and Johansson, Thomas LU orcid (2009) 16th International Workshop, FSE 2009 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
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
FCSR, X-FCSR, cryptanalysis, stream cipher, state recovery
host publication
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
conference location
Leuven, Belgium
conference dates
2009-02-22 - 2009-02-25
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
2016-04-04 12:05:02
date last changed
2023-09-20 13:40:14
@inproceedings{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}},
  booktitle    = {{Fast Software Encryption/Lecture Notes in Computer Science}},
  editor       = {{Dunkelman, Orr}},
  isbn         = {{978-3-642-03316-2}},
  keywords     = {{FCSR; X-FCSR; cryptanalysis; stream cipher; state recovery}},
  language     = {{eng}},
  pages        = {{23--37}},
  publisher    = {{Springer}},
  title        = {{An efficient state recovery attack on X-FCSR-256}},
  url          = {{https://lup.lub.lu.se/search/files/5923339/1472820.pdf}},
  doi          = {{10.1007/978-3-642-03317-9_2}},
  volume       = {{5665}},
  year         = {{2009}},
}