Nicolas Courtois, Blandine Debraize and Eric Garrido: On Exact Algebraic [Non-]Immunity of S-boxes Based on Power Functions, eprint/2005/203/. Will be presented at ACISP 2006, 11th Australasian Conference. on. Information Security and Privacy. 3 - 5 July 2006. Melbourne. Australia.
Nicolas Courtois: Cryptanalysis of Sfinks, eprint/2005/243/. In ICISC 2005, LNCS 3935, Springer.
Nicolas Courtois, Louis Goubin: An Algebraic Masking Method to Protect AES Against Power Attacks, eprint/2005/204/. In ICISC 2005, LNCS 3935, Springer.
Nicolas Courtois: The Best Differential Characteristics and Subtleties of the Biham-Shamir Attacks on DES, eprint/2005/202/.
Fast Moving Fronts in Computer Science: interview published on the internet on 1st of July 2005, read it here.
C. Berbain, O. Billet, A. Canteaut, N. Courtois, H. Gilbert, L. Goubin, A. Gouget, L. Granboulan, C. Lauradoux, M. Minier, T. Pornin, and H. Sibert: SOSEMANUK, a fast software-oriented stream cipher, submission to ECRYPT call for stream ciphers and presented at SKEW 2005 workshop in Aarhus, Denmark on 26 May 2005.
C. Berbain, O. Billet, A. Canteaut, N. Courtois, H. Gilbert, L. Goubin, A. Gouget, L. Granboulan, C. Lauradoux, M. Minier, T. Pornin, and H. Sibert: DECIM, a new stream cipher for hardware applications, submission to ECRYPT call for stream ciphers and presented at SKEW 2005 workshop in Aarhus, Denmark on 27 May 2005.
Nicolas Courtois: Algebraic Attacks on Combiners with Memory and Several Outputs, In ICISC 2004, LNCS, Springer. The extended and recently updated version of this paper is availble at eprint.iacr.org/2003/125/.
Nicolas Courtois, Feistel Schemes and Bi-Linear Cryptanalysis, In Crypto 2004, LNCS 3152, pp. 23-40, Springer. The extended version is available at eprint.iacr.org/2005/251/.
Jiun-Ming Chen, Nicolas Courtois and Bo-Yin Yang: On Asymptotic Security Estimates in XL and Gröbner Bases-Related Algebraic Cryptanalysis, In ICICS'04, LNCS 3269, pp. 401-413, Springer, 2004.
Nicolas Courtois, Short Signatures, Provable Security, Generic Attacks and Computational Security of Multivariate Polynomial Schemes such as HFE, Quartz and Sflash, draft, eprint 2004/143.
Patent: Nicolas Courtois: Procédé de protection d'un ensemble cryptographique par masquage homographique, European Patent Application 04291204.8-, filled on 11.05.04.
Nicolas Courtois, Louis Goubin and Jacques Patarin: SFLASHv3, a fast asymmetric signature scheme available on eprint.iacr.org/2003/211/. This paper specifies the new version of Sflash. The previous version is no longer recommended. Sflash-v3 should remain the fastest signature scheme known and can only be rivalled by NTRU.
Nicolas Courtois: Algebraic Attacks over GF(2^k), Application to HFE Challenge 2 and Sflash-v2. PKC 2004, LNCS, Springer. Warning: all numeric complexity estimates of this paper are out of date.
Nicolas Courtois, Guilhem Castagnos and Louis Goubin: What do DES S-boxes Say to Each Other ? Available on eprint.iacr.org/2003/184/. This paper exhibits some structure in the DES S-boxes, probably nothing serious. It also introduces a new type of algebraic attack on block ciphers.
Press Article:
In New Scientist, 07 June 2003 issue, page 36, Dana Mackenzie, describes the current situation regarding the security of world encryption standards, as "A Game of Chance". A short abstract of this article can be found here.
Nicolas Courtois: Fast Algebraic Attacks on Stream Ciphers with Linear Feedback. Crypto 2003, August 17-21 2003, LNCS 2729, pp. 177-194, Springer.
Nicolas Courtois, Willi Meier: Algebraic Attacks on Stream Ciphers with Linear Feedback. Eurocrypt 2003, LNCS 2656, pp. 345-359, Springer.
This attack has been now implemented by Nicolas Courtois, see the extended version of the paper.
Nicolas Courtois, Jacques Patarin: About the XL Algorithm over GF(2), in Cryptographers' Track RSA 2003, April 13-17, San Francisco, LNCS 2612, pages 141-157, Springer.
Nicolas Courtois, Josef Pieprzyk: Cryptanalysis of Block Ciphers with Overdefined Systems of Equations; (or the XSL attack on block ciphers), in Asiacrypt 2002, LNCS 2501, pp.267-287, Springer.
Two different versions of the XSL attack are available on eprint.iacr.org.
Here is my AES / Rijndael page with the latest news about algebraic attacks on AES. This page is frequently updated.
Press Release: "Strict codes observed at conference", by Leah McFall, a report about Courtois and Pieprzyk attack on AES, appeared in Otago Daily, New Zealand, during the Asiacrypt 2002 conference, Tuesday, 3-December 2002, page 15. Read it here.
Press Release: Hank Wolfe speaks about the weakness of AES: "Code-breakers may have found US computer weakness", by Joanna Norris, in Otago Daily, New Zealand, Friday, 29-November 2002.
An article entitled Comment Tout Dire Sans Rien Révéler, published special issue of the French magazine Pour La Science (French edition of Scientific American), available everywhere in France in July-October 2002.
Patent: Nicolas Courtois: Procédé de protection d'un ensemble cryptographique par masquage multivariable linéaire, European Patent Application 02291625.8-, filled on 28.06.02, Priority FRA 0205486, filled on 30.04.02.
Patent: Mehdi-Laurent Akkar, Nicolas Courtois and Louis Goubin: Procédé et système de génération de signature, European Patent Application 02292253.8, filled on 13.09.02.
Mehdi-Laurent Akkar, Nicolas Courtois, Louis Goubin, Romain Duteuil, A Fast and Secure Implementation of Slash, PKC 2003, LNCS 2567, Springer, pp. 267-278. See also the Sflash web page.
Nicolas Courtois, Louis Goubin, Willi Meier, Jean-Daniel Tacier:
Solving Underdefined Systems of Multivariate Quadratic Equations;
PKC 2002, Paris, February 2002, LNCS 2274, pp. 211-227, Springer.
Patent: Nicolas Courtois and Jacques Patarin: Anti-Pirate Method for the Distribution of Digital Content, European Patent 02788390.9-2415-IB0205520, filled on 19.12.02, Priority FRA 0116585 filled on 12.02.01.
Nicolas Courtois: The security of Hidden Field Equations (HFE),
Cryptographers' Track Rsa Conference 2001, LNCS 2020, pp. 266-281, Springer-Verlag. Donwload the paper hfesec.dvi / hfesec.ps / hfesec.pdf.
The slides on HFE security from RSA2001: hfesecsl.dvi / hfesecsl.ps / hfesecsl.pdf.
Comments: This paper describes a subexponential attack on HFE and is the best attack ever found on HFE and HFE Challenge 1. At Crypto 2003 Joux and Faugère will explain why this attack works and improve it slightly. See also the "official" HFE cryptosystem home page.
An intoduction to multivariate cryptography, (in Polish), presented also at the Enigma 2000 conference (in Polish), Nicolas Courtois: Kryptografia Wielu Zmiennych, corrected and extended kurs.pdf
Nicolas Courtois, Alexander Klimov, Jacques Patarin, and Adi Shamir:
Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations, Eurocrypt 2000, LNCS 1807, Springer, pp. 392-407.
The extended version of the paper is available here.
Here are slides from my talk at Eurocrypt 2000 (but does not include 2 slides I made by hand).
Nicolas Courtois: A student project about Quantum teleportation (EPR pairs) - scanned bad quality .gif in french and quite out of date (1993).
A short note about protecting radio communications from eavesdropping, published in the "Pomysly" of the popular Polish magazine "Mlody Technik", in the early 80s.