Cryptanalysis of Sfinks

Nicolas T.  Courtois

Paper 2005/243 Original: eprint.iacr.org/2005/243 ↗

Cryptanalysis of Sfinks

Nicolas T. Courtois

Abstract

Sfinks is an LFSR-based stream cipher submitted to ECRYPT call for stream ciphers by Braeken, Lano, Preneel et al. The designers of Sfinks do not to include any protection against algebraic attacks. They rely on the so called "Algebraic Immunity", that relates to the complexity of a simple algebraic attack, and ignores other algebraic attacks. As a result, Sfinks is insecure.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
History: 2005-07-31: last updated; 2005-07-30: published
Short URL: https://ia.cr/2005/243
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2005/243,
      author = {Nicolas T.  Courtois},
      title = {Cryptanalysis of Sfinks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/243},
      year = {2005},
      url = {https://eprint.iacr.org/2005/243}
}