International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalysis of Sfinks

Authors:
Nicolas T. Courtois
Download:
URL: http://eprint.iacr.org/2005/243
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12577,
  title={Cryptanalysis of Sfinks},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / algebraic cryptanalysis, stream ciphers, nonlinear filters, Boolean functions, solving systems of multivariate equations, fast algebraic attacks on stream ciphers},
  url={http://eprint.iacr.org/2005/243},
  note={ courtois@minrank.org 12995 received 24 Jul 2005, last revised 31 Jul 2005},
  author={Nicolas T. Courtois},
  year=2005
}