Antoine Joux

Antoine Joux, Vanessa Vitse: Elliptic Curve Discrete Logarithm Problem over Small Degree Extension Fields - Application to the Static Diffie-Hellman Problem on $E(\mathbb{F}_{q^{5}})$. J. Cryptology 26(1): 119-143 (2013)

Sorina Ionica, Antoine Joux: Pairing the volcano. Math. Comput. 82(281) (2013)

Antoine Joux: Faster Index Calculus for the Medium Prime Case Application to 1175-bit and 1425-bit Finite Fields. EUROCRYPT 2013: 177-193

Antoine Joux: A new index calculus algorithm with complexity L(1/4+o(1)) in very small characteristic. IACR Cryptology ePrint Archive 2013: 95 (2013)

Charles Bouillaguet, Pierre-Alain Fouque, Antoine Joux, Joana Treger: A family of weak keys in HFE and the corresponding practical key-recovery. J. Mathematical Cryptology 5(3-4): 247-275 (2012)

Marcel Medwed, François-Xavier Standaert, Antoine Joux: Towards Super-Exponential Side-Channel Security with Efficient Leakage-Resilient PRFs. CHES 2012: 193-212

Antoine Joux: A Tutorial on High Performance Computing Applied to Cryptanalysis - (Invited Talk Abstract). EUROCRYPT 2012: 1-7

Antoine Joux, Vanessa Vitse: Cover and Decomposition Index Calculus on Elliptic Curves Made Practical - Application to a Previously Unreachable Curve over $\mathbb{F}_{p^6}$. EUROCRYPT 2012: 9-26

Anja Becker, Antoine Joux, Alexander May, Alexander Meurer: Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding. EUROCRYPT 2012: 520-536

Anja Becker, Antoine Joux, Alexander May, Alexander Meurer: Decoding Random Binary Linear Codes in $2^{n/20}$: How $1+1=0$ Improves Information Set Decoding. IACR Cryptology ePrint Archive 2012: 26 (2012)

Antoine Joux: Faster index calculus for the medium prime case. Application to 1175-bit and 1425-bit finite fields. IACR Cryptology ePrint Archive 2012: 720 (2012)

Antoine Joux, Vanessa Vitse: A Variant of the F4 Algorithm. CT-RSA 2011: 356-375

Anja Becker, Jean-Sébastien Coron, Antoine Joux: Improved Generic Algorithms for Hard Knapsacks. EUROCRYPT 2011: 364-385

Jean-Sébastien Coron, Antoine Joux, Avradip Mandal, David Naccache, Mehdi Tibouchi: Cryptanalysis of the RSA Subgroup Assumption from TCC 2005. Public Key Cryptography 2011: 147-155

Antoine Joux, Reynald Lercier: Number Field Sieve for the DLP. Encyclopedia of Cryptography and Security (2nd Ed.) 2011: 867-873

Antoine Joux (Ed.): Fast Software Encryption - 18th International Workshop, FSE 2011, Lyngby, Denmark, February 13-16, 2011, Revised Selected Papers. Lecture Notes in Computer Science 6733, Springer 2011, isbn 978-3-642-21701-2

Antoine Joux, Vanessa Vitse: Cover and Decomposition Index Calculus on Elliptic Curves made practical. Application to a seemingly secure curve over F_p⁶. IACR Cryptology ePrint Archive 2011: 20 (2011)

Anja Becker, Jean-Sébastien Coron, Antoine Joux: Improved Generic Algorithms for Hard Knapsacks. IACR Cryptology ePrint Archive 2011: 474 (2011)

Antoine Joux: On the security of blockwise secure modes of operation beyond the birthday bound. IEEE Transactions on Information Theory 56(3): 1239-1246 (2010)

Sorina Ionica, Antoine Joux: Pairing the Volcano. ANTS 2010: 201-218

Nick Howgrave-Graham, Antoine Joux: New Generic Algorithms for Hard Knapsacks. EUROCRYPT 2010: 235-256

Jean-Charles Faugère, Antoine Joux, Ludovic Perret, Joana Treger: Cryptanalysis of the Hidden Matrix Cryptosystem. LATINCRYPT 2010: 241-254

Sorina Ionica, Antoine Joux: Pairing Computation on Elliptic Curves with Efficiently Computable Endomorphism and Small Embedding Degree. Pairing 2010: 435-449

Antoine Joux, Vanessa Vitse: Elliptic Curve Discrete Logarithm Problem over Small Degree Extension Fields. Application to the static Diffie-Hellman problem on E(F_q⁵). IACR Cryptology ePrint Archive 2010: 157 (2010)

Antoine Joux, Vanessa Vitse: A variant of the F4 algorithm. IACR Cryptology ePrint Archive 2010: 158 (2010)

Nick Howgrave-Graham, Antoine Joux: New generic algorithms for hard knapsacks. IACR Cryptology ePrint Archive 2010: 189 (2010)

Sorina Ionica, Antoine Joux: Pairing computation on elliptic curves with efficiently computable endomorphism and small embedding degree. IACR Cryptology ePrint Archive 2010: 379 (2010)

Jean-Sébastien Coron, Antoine Joux, Avradip Mandal, David Naccache, Mehdi Tibouchi: Cryptanalysis of the RSA Subgroup Assumption from TCC 2005. IACR Cryptology ePrint Archive 2010: 650 (2010)

Antoine Joux, Stefan Lucks: Improved Generic Algorithms for 3-Collisions. ASIACRYPT 2009: 347-363

Guilhem Castagnos, Antoine Joux, Fabien Laguillaumie, Phong Q. Nguyen: Factoring pq² with Quadratic Forms: Nice Cryptanalyses. ASIACRYPT 2009: 469-486

Jean-Sébastien Coron, Antoine Joux, Ilya Kizhvatov, David Naccache, Pascal Paillier: Fault Attacks on RSA Signatures with Partially Unknown Messages. CHES 2009: 444-456

Antoine Joux, Reynald Lercier, David Naccache, Emmanuel Thomé: Oracle-Assisted Static Diffie-Hellman Is Easier Than Discrete Logarithms. IMA Int. Conf. 2009: 351-367

Antoine Joux (Ed.): Advances in Cryptology - EUROCRYPT 2009, 28th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cologne, Germany, April 26-30, 2009. Proceedings. Lecture Notes in Computer Science 5479, Springer 2009, isbn 978-3-642-01000-2

Charles Bouillaguet, Orr Dunkelman, Pierre-Alain Fouque, Antoine Joux: On the Security of Iterated Hashing based on Forgery-resistant Compression Functions. IACR Cryptology ePrint Archive 2009: 77 (2009)

Antoine Joux, Stefan Lucks: Improved generic algorithms for 3-collisions. IACR Cryptology ePrint Archive 2009: 305 (2009)

Jean-Sébastien Coron, Antoine Joux, Ilya Kizhvatov, David Naccache, Pascal Paillier: Fault Attacks on RSA Signatures with Partially Unknown Messages. IACR Cryptology ePrint Archive 2009: 309 (2009)

Charles Bouillaguet, Pierre-Alain Fouque, Antoine Joux, Joana Treger: A Family of Weak Keys in HFE (and the Corresponding Practical Key-Recovery). IACR Cryptology ePrint Archive 2009: 619 (2009)

Pascal Delaunay, Antoine Joux: Yet Another Attack on Vest. AFRICACRYPT 2008: 221-235

Sorina Ionica, Antoine Joux: Another Approach to Pairing Computation in Edwards Coordinates. INDOCRYPT 2008: 400-413

Côme Berbain, Henri Gilbert, Antoine Joux: Algebraic and Correlation Attacks against Linearly Filtered Non Linear Feedback Shift Registers. Selected Areas in Cryptography 2008: 184-198

Antoine Joux, Reynald Lercier, David Naccache, Emmanuel Thomé: Oracle-Assisted Static Diffie-Hellman Is Easier Than Discrete Logarithms. IACR Cryptology ePrint Archive 2008: 217 (2008)

Sorina Ionica, Antoine Joux: Another approach to pairing computation in Edwards coordinates. IACR Cryptology ePrint Archive 2008: 292 (2008)

Antoine Joux, David Naccache, Emmanuel Thomé: When e-th Roots Become Easier Than Factoring. ASIACRYPT 2007: 13-28

Antoine Joux, Thomas Peyrin: Hash Functions and the (Amplified) Boomerang Attack. CRYPTO 2007: 244-263

Aurélie Bauer, Antoine Joux: Toward a Rigorous Variation of Coppersmith's Algorithm on Three Variables. EUROCRYPT 2007: 361-378

Antoine Joux, Jean-René Reinhard: Overtaking VEST. FSE 2007: 58-72

Antoine Joux, David Naccache, Emmanuel Thomé: When e-th Roots Become Easier Than Factoring. IACR Cryptology ePrint Archive 2007: 424 (2007)

Antoine Joux, Reynald Lercier, Nigel P. Smart, Frederik Vercauteren: The Number Field Sieve in the Medium Prime Case. CRYPTO 2006: 326-344

Louis Granboulan, Antoine Joux, Jacques Stern: Inverting HFE Is Quasipolynomial. CRYPTO 2006: 345-356

Antoine Joux, Reynald Lercier: The Function Field Sieve in the Medium Prime Case. EUROCRYPT 2006: 254-270

Antoine Joux, Frédéric Muller: Chosen-Ciphertext Attacks Against MOSQUITO. FSE 2006: 390-404

Antoine Joux, Pascal Delaunay: Galois LFSR, Embedded Devices and Side Channel Weaknesses. INDOCRYPT 2006: 436-451

Antoine Joux, Reynald Lercier: Counting points on elliptic curves in medium characteristic. IACR Cryptology ePrint Archive 2006: 176 (2006)

Eli Biham, Rafi Chen, Antoine Joux, Patrick Carribault, Christophe Lemuet, William Jalby: Collisions of SHA-0 and Reduced SHA-1. EUROCRYPT 2005: 36-57

Antoine Joux, Frédéric Muller: Two Attacks Against the HBB Stream Cipher. FSE 2005: 330-341

Antoine Joux, Sébastien Kunz-Jacques, Frédéric Muller, Pierre-Michel Ricordel: Cryptanalysis of the Tractable Rational Map Cryptosystem. Public Key Cryptography 2005: 258-274

Antoine Joux: A One Round Protocol for Tripartite Diffie-Hellman. J. Cryptology 17(4): 263-276 (2004)

Antoine Joux: Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions. CRYPTO 2004: 306-316

Pierre-Alain Fouque, Antoine Joux, Guillaume Poupard: Blockwise Adversarial Model for On-line Ciphers and Symmetric Encryption Schemes. Selected Areas in Cryptography 2004: 212-226

Jean-Sébastien Coron, Antoine Joux: Cryptanalysis of a Provably Secure Cryptographic Hash Function. IACR Cryptology ePrint Archive 2004: 13 (2004)

Antoine Joux, Kim Nguyen: Separating Decision Diffie-Hellman from Computational Diffie-Hellman in Cryptographic Groups. J. Cryptology 16(4): 239-247 (2003)

Antoine Joux, Reynald Lercier: Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method. Math. Comput. 72(242): 953-967 (2003)

Jean-Charles Faugère, Antoine Joux: Algebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystems Using Gröbner Bases. CRYPTO 2003: 44-60

Antoine Joux: Cryptanalysis of the EMD Mode of Operation. EUROCRYPT 2003: 1-16

Antoine Joux, Frédéric Muller: Loosening the KNOT. FSE 2003: 87-99

Antoine Joux, Guillaume Poupard, Jacques Stern: New Attacks against Standardized MACs. FSE 2003: 170-181

Pierre-Alain Fouque, Antoine Joux, Gwenaëlle Martinet, Frédéric Valette: Authenticated On-Line Encryption. Selected Areas in Cryptography 2003: 145-159

Antoine Joux, Frédéric Muller: A Chosen IV Attack Against Turing. Selected Areas in Cryptography 2003: 194-207

Antoine Joux: The Weil and Tate Pairings as Building Blocks for Public Key Cryptosystems. ANTS 2002: 20-32

Antoine Joux, Reynald Lercier: The Function Field Sieve Is Quite Special. ANTS 2002: 431-445

Antoine Joux, Gwenaëlle Martinet, Frédéric Valette: Blockwise-Adaptive Attackers: Revisiting the (In)Security of Some Provably Secure Encryption Models: CBC, GEM, IACBC. CRYPTO 2002: 17-30

Philippe Chose, Antoine Joux, Michel Mitton: Fast Correlation Attacks: An Algorithmic Point of View. EUROCRYPT 2002: 209-221

Éliane Jaulmes, Antoine Joux, Frédéric Valette: On the Security of Randomized CBC-MAC Beyond the Birthday Paradox Limit: A New Construction. FSE 2002: 237-251

Antoine Joux, Reynald Lercier: "Chinese & Match", an alternative to Atkin's "Match and Sort" method used in the SEA algorithm. Math. Comput. 70(234): 827-836 (2001)

Éliane Jaulmes, Antoine Joux: Cryptanalysis of PKP: A New Approach. Public Key Cryptography 2001: 165-172

Antoine Joux, Kim Nguyen: Separating Decision Diffie-Hellman from Diffie-Hellman in cryptographic groups. IACR Cryptology ePrint Archive 2001: 3 (2001)

Éliane Jaulmes, Antoine Joux, Frédéric Valette: On the Security of Randomized CBC-MAC Beyond the Birthday Paradox Limit - A New Construction. IACR Cryptology ePrint Archive 2001: 74 (2001)

Antoine Joux: A One Round Protocol for Tripartite Diffie-Hellman. ANTS 2000: 385-394

Dan Boneh, Antoine Joux, Phong Q. Nguyen: Why Textbook ElGamal and RSA Encryption Are Insecure. ASIACRYPT 2000: 30-43

Éliane Jaulmes, Antoine Joux: A Chosen-Ciphertext Attack against NTRU. CRYPTO 2000: 20-35

Éliane Jaulmes, Antoine Joux: A NICE Cryptanalysis. EUROCRYPT 2000: 382-391

Henri Gilbert, Helena Handschuh, Antoine Joux, Serge Vaudenay: A Statistical Attack on RC6. FSE 2000: 64-74

Antoine Joux, Jacques Stern: Lattice Reduction: A Toolbox for the Cryptanalyst. J. Cryptology 11(3): 161-185 (1998)

Joel Friedman, Antoine Joux, Yuval Roichman, Jacques Stern, Jean-Pierre Tillich: The action of a few permutations on r-tuples is quickly transitive. Random Struct. Algorithms 12(4): 335-350 (1998)

Florent Chabaud, Antoine Joux: Differential Collisions in SHA-0. CRYPTO 1998: 56-71

Joel Friedman, Antoine Joux, Yuval Roichman, Jacques Stern, Jean-Pierre Tillich: The Action of a Few Random Permutations on r-Tuples and an Application to Cryptography. STACS 1996: 375-386

Antoine Joux, Louis Granboulan: A Practical Attack against Knapsack based Hash Functions (Extended Abstract). EUROCRYPT 1994: 58-66

Matthijs J. Coster, Antoine Joux, Brian A. LaMacchia, Andrew M. Odlyzko, Claus-Peter Schnorr, Jacques Stern: Improved Low-Density Subset Sum Algorithms. Computational Complexity 2: 111-128 (1992)

Antoine Joux, Jacques Stern: Cryptanalysis of Another Knapsack Cryptosystem. ASIACRYPT 1991: 470-476

Yeow Meng Chee, Antoine Joux, Jacques Stern: The Cryptoanalysis of a New Public-Key Cryptosystem Based on Modular Knapsacks. CRYPTO 1991: 204-212

Antoine Joux, Jacques Stern: Improving the Critical Density of the Lagarias-Odlyzko Attack Against Subset Sum Problems. FCT 1991: 258-264