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 (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
2021-02-17 08:10:31
@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},
  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},
}