The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

An efficient state recovery attack on X-FCSR-256

På svenska

Author

Editor

  • Orr Dunkelman

Summary, in English

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.

Publishing year

2009

Language

English

Pages

23-37

Publication/Series

Fast Software Encryption/Lecture Notes in Computer Science

Volume

5665

Document type

Conference paper

Publisher

Springer

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • FCSR
  • X-FCSR
  • cryptanalysis
  • stream cipher
  • state recovery

Conference name

16th International Workshop, FSE 2009

Conference date

2009-02-22 - 2009-02-25

Conference place

Leuven, Belgium

Status

Published

Research group

  • Crypto and Security

ISBN/ISSN/Other

  • ISBN: 978-3-642-03316-2