An efficient state recovery attack on X-FCSR-256
(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:
https://lup.lub.lu.se/record/1472819
- author
- Stankovski, Paul LU ; Hell, Martin LU and Johansson, Thomas LU
- organization
- publishing date
- 2009
- 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}}, }