Algebraic Attacks on the Courtois Toy Cipher

  title={Algebraic Attacks on the Courtois Toy Cipher},
  author={Martin R. Albrecht},
Block ciphers are fundamental building block of modern cryptography. Recently, a new technique to attack block ciphers has emerged called “algebraic attacks”. These attacks work by expressing block ciphers as quadratic equation systems and solving those systems of equations. In May 2006 Nicolas Courtois – author of many influential research papers on algebraic attacks – presented a toy cipher called CTC and claimed to have broken this cipher in a configuration where the block size is 255-bit… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 10 references

A New Algorithm for Solving Multivariate Polynomial Equations over a Finite Field

Orr Dunkelman, Nathan Keller
Cryptology ePrint Archive , Report • 2006

Linear Cryptanalysis of CTC

IACR Cryptology ePrint Archive • 2006

Efficient Computation of Zero-Dimensional Gröbner Bases by Change of Ordering

Jean-Charles Faugère, P. Gianno, P. Lazard, T. Mora
Proceedings of ISSAC, • 2002

Similar Papers

Loading similar papers…