Ludovic Perret

113 papers A* 7A 1B 9C 2Misc 8Journal 67Unranked 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
SoK: On Cryptography for Multi-Cloud Storage.
IACR Cryptol. ePrint Arch.
Dayane Horkos, Ludovic Perret
2025 Misc conf
AI for Code-based Cryptography.
SAC
Mohamed Malhou, Ludovic Perret, Kristin E. Lauter
2025 J jnl
AI for Code-based Cryptography.
IACR Cryptol. ePrint Arch.
Mohamed Malhou, Ludovic Perret, Kristin E. Lauter
2025 J jnl
HATSolver: Learning Groebner Bases with Hierarchical Attention Transformers.
CoRR
Mohamed Malhou, Ludovic Perret, Kristin E. Lauter
2025 J jnl
HATSolver: Learning Groebner Bases with Hierarchical Attention Transformers.
IACR Cryptol. ePrint Arch.
Mohamed Malhou, Ludovic Perret, Kristin E. Lauter
2025 J jnl
Investigation of metabelian platform groups for protocols based on (simultaneous) conjugacy search problem.
J. Math. Cryptol.
Delaram Kahrobaei, Carmine Monetta, Ludovic Perret, Maria Tota, Martina Vigorito
2025 B conf
On the complexity of the relative eigenvector problem.
ISSAC
Pilar Coscojuela, Krishna Mahavadi, Ludovic Perret, Alex Ryba, Simona Samardjiska
2025 J jnl
Quantum-Safe Hybrid Key Exchanges with KEM-Based Authentication.
IACR Cryptol. ePrint Arch.
Christopher Battarbee, Christoph Striecks, Ludovic Perret, Sebastian Ramacher, Kevin Verhaeghe
2025 J jnl
Security analysis of ZKPoK based on MQ problem in the multi-instance setting.
J. Math. Cryptol.
Delaram Kahrobaei, Ludovic Perret, Martina Vigorito
2024 — conf
A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem.
PQCrypto (1)
Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret, Siamak F. Shahandashti
2024 — conf
Biscuit: New MPCitH Signature Scheme from Structured Multivariate Polynomials.
ACNS (1)
Luk Bettale, Delaram Kahrobaei, Ludovic Perret, Javier A. Verbel
2024 J jnl
Polynomial-Time Key-Recovery Attack on the ${\tt NIST}$ Specification of ${\tt PROV}$.
IACR Cryptol. ePrint Arch.
River Moreira Ferreira, Ludovic Perret
2024 — conf
Polynomial-Time Key-Recovery Attack on the NIST Specification of PROV.
AFRICACRYPT
River Moreira Ferreira, Ludovic Perret
2024 J jnl
Quantum-Safe Hybrid Key Exchanges with KEM-Based Authentication.
CoRR
Christopher Battarbee, Christoph Striecks, Ludovic Perret, Sebastian Ramacher, Kevin Verhaeghe
2023 J jnl
Biscuit: New MPCitH Signature Scheme from Structured Multivariate Polynomials.
IACR Cryptol. ePrint Arch.
Luk Bettale, Delaram Kahrobaei, Ludovic Perret, Javier A. Verbel
2023 J jnl
Cryptanalysis of protocols using (Simultaneous) Conjugacy Search Problem in certain Metabelian Platform Groups.
CoRR
Delaram Kahrobaei, Carmine Monetta, Ludovic Perret, Maria Tota, Martina Vigorito
2023 C conf
SPDH-Sign: Towards Efficient, Post-quantum Group-Based Signatures.
PQCrypto
Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret, Siamak F. Shahandashti
2023 J jnl
SPDH-Sign: towards Efficient, Post-quantum Group-based Signatures.
CoRR
Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret, Siamak F. Shahandashti
2023 J jnl
SPDH-Sign: towards Efficient, Post-quantum Group-based Signatures.
IACR Cryptol. ePrint Arch.
Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret, Siamak F. Shahandashti
2022 J jnl
A New Perturbation for Multivariate Public Key Schemes such as HFE and UOV.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2022 J jnl
A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem.
CoRR
Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret, Siamak F. Shahandashti
2022 J jnl
A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem.
IACR Cryptol. ePrint Arch.
Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret, Siamak F. Shahandashti
2021 J jnl
A nearly optimal algorithm to decompose binary forms.
J. Symb. Comput.
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
2021 J jnl
Cryptanalysis of the extension field cancellation cryptosystem.
Des. Codes Cryptogr.
Olive Chakraborty, Jean-Charles Faugère, Ludovic Perret
2019 J jnl
Non-quantum cryptanalysis of the noisy version of Aaronson-Christiano's quantum money scheme.
IET Inf. Secur.
Marta Conde Pena, Raúl Durán Díaz, Jean-Charles Faugère, Luis Hernández Encinas, Ludovic Perret
2019 Misc conf
PKP-Based Signature Scheme.
INDOCRYPT
Ward Beullens, Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2019 J jnl
Software Toolkit for HFE-based Multivariate Schemes.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Jean-Charles Faugère, Ludovic Perret, Jocelyn Ryckeghem
2018 J jnl
A nearly optimal algorithm to decompose binary forms.
CoRR
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
2018 — conf
Combinatorial Digital Signature Scheme.
BDCSIntell
Eliane Koussa, Jean-Charles Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2018 J jnl
PKP-Based Signature Scheme.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2017 J jnl
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations.
CoRR
Jean-Charles Faugère, Kelsey Horan, Delaram Kahrobaei, Marc Kaplan, Elham Kashefi, Ludovic Perret
2017 J jnl
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Kelsey Horan, Delaram Kahrobaei, Marc Kaplan, Elham Kashefi, Ludovic Perret
2016 B conf
A Superfast Randomized Algorithm to Decompose Binary Forms.
ISSAC
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
2016 — book
Bases de Gröbner en Cryptographie Post-Quantique. (Gröbner bases techniques in Quantum-Safe Cryptography).
Ludovic Perret
2016 J jnl
Folding Alternant and Goppa Codes With Non-Trivial Automorphism Groups.
IEEE Trans. Inf. Theory
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2016 J jnl
Polly Cracker, revisited.
Des. Codes Cryptogr.
Martin R. Albrecht, Jean-Charles Faugère, Pooya Farshim, Gottfried Herold, Ludovic Perret
2016 J jnl
Structural cryptanalysis of McEliece schemes with compact keys.
Des. Codes Cryptogr.
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2016 Misc conf
The Quantum-Safe Revolution.
WISA
Jean-Charles Faugère, Ludovic Perret
2015 — conf
A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems.
Public Key Cryptography
Jean-Charles Faugère, Danilo Gligoroski, Ludovic Perret, Simona Samardjiska, Enrico Thomae
2015 — conf
Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case.
Public Key Cryptography
Marta Conde Pena, Jean-Charles Faugère, Ludovic Perret
2015 J jnl
Algebraic algorithms for LWE problems.
ACM Commun. Comput. Algebra
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2015 J jnl
Hardness of learning problems over Burnside groups of exponent 3.
Des. Codes Cryptogr.
Nelly Fazio, Kevin Iga, Antonio Nicolosi, Ludovic Perret, William E. Skeith III
2015 J jnl
On the complexity of the BKW algorithm on LWE.
Des. Codes Cryptogr.
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2015 J jnl
Polynomial-time algorithms for quadratic isomorphism of polynomials: The regular case.
J. Complex.
Jérémy Berthomieu, Jean-Charles Faugère, Ludovic Perret
2014 J jnl
A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Danilo Gligoroski, Ludovic Perret, Simona Samardjiska, Enrico Thomae
2014 J jnl
Algebraic Algorithms for LWE Problems.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2014 — conf
Algebraic Attack against Variants of McEliece with Goppa Polynomial of a Special Form.
ASIACRYPT (1)
Jean-Charles Faugère, Ludovic Perret, Frédéric de Portzamparc
2014 J jnl
Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups.
CoRR
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2014 J jnl
Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2014 — conf
Lazy Modulus Switching for the BKW Algorithm on LWE.
Public Key Cryptography
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2014 J jnl
Lazy Modulus Switching for the BKW Algorithm on LWE.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2014 J jnl
Mathematical and computer algebra techniques in cryptology.
J. Symb. Comput.
Jean-Charles Faugère, Domingo Gómez-Pérez, Jaime Gutierrez, Ludovic Perret
2014 — conf
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions.
Public Key Cryptography
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret, Yosuke Todo, Keita Xagawa
2014 J jnl
Structural Cryptanalysis of McEliece Schemes with Compact Keys.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2014 B conf
Structural weakness of compact variants of the McEliece cryptosystem.
ISIT
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2013 J jnl
A Distinguisher for High-Rate McEliece Cryptosystems.
IEEE Trans. Inf. Theory
Jean-Charles Faugère, Valérie Gauthier-Umaña, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2013 J jnl
Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic.
Des. Codes Cryptogr.
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2013 J jnl
Polynomial-Time Algorithms for Quadratic Isomorphism of Polynomials.
CoRR
Jérémy Berthomieu, Jean-Charles Faugère, Ludovic Perret
2013 J jnl
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2012 A* conf
Improving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields.
EUROCRYPT
Jean-Charles Faugère, Ludovic Perret, Christophe Petit, Guénaël Renault
2012 J jnl
On enumeration of polynomial equivalence classes and their application to MPKC.
Finite Fields Their Appl.
Dongdai Lin, Jean-Charles Faugère, Ludovic Perret, Tianze Wang
2012 J jnl
On the Complexity of the BKW Algorithm on LWE.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2012 J jnl
On the relation between the MXL family of algorithms and Gröbner basis algorithms.
J. Symb. Comput.
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Ludovic Perret
2012 J jnl
Polly Cracker, Revisited.
Electron. Colloquium Comput. Complex.
Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Gottfried Herold, Ludovic Perret
2012 B conf
Solving polynomial systems over finite fields: improved analysis of the hybrid approach.
ISSAC
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2011 B conf
A distinguisher for high rate McEliece cryptosystems.
ITW
Jean-Charles Faugère, Valérie Gauthier-Umaña, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2011 J jnl
Cryptanalysis of HFE, Multi-HFE and Variants for Odd and Even Characteristic.
IACR Cryptol. ePrint Arch.
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2011 — conf
Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants.
Public Key Cryptography
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2011 — conf
MQQ-SIG - An Ultra-Fast and Provably CMA Resistant Digital Signature Scheme.
INTRUST
Danilo Gligoroski, Rune Steinsmo Ødegård, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère, Svein Johan Knapskog, Smile Markovski
2011 J jnl
New Subexponential Algorithms for Factoring in SL(2, fq).
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ludovic Perret, Christophe Petit, Guénaël Renault
2011 C conf
On Constructing Homomorphic Encryption Schemes from Coding Theory.
IMACC
Frederik Armknecht, Daniel Augot, Ludovic Perret, Ahmad-Reza Sadeghi
2011 J jnl
On Constructing Homomorphic Encryption Schemes from Coding Theory.
IACR Cryptol. ePrint Arch.
Frederik Armknecht, Daniel Augot, Ludovic Perret, Ahmad-Reza Sadeghi
2011 J jnl
On Enumeration of Polynomial Equivalence Classes and Their Application to MPKC.
IACR Cryptol. ePrint Arch.
Dongdai Lin, Jean-Charles Faugère, Ludovic Perret, Tianze Wang
2011 J jnl
On the Relation Between the Mutant Strategy and the Normal Selection Strategy in Gröbner Basis Algorithms.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Ludovic Perret
2011 A conf
Polly Cracker, Revisited.
ASIACRYPT
Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Ludovic Perret
2011 J jnl
Polly Cracker, Revisited.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Ludovic Perret
2011 — conf
Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem.
Public Key Cryptography
Charles Bouillaguet, Jean-Charles Faugère, Pierre-Alain Fouque, Ludovic Perret
2011 J jnl
Random Self-Reducibility Properties of Learning Problems over Burnside Groups of Exponent 3.
IACR Cryptol. ePrint Arch.
Nelly Fazio, Kevin Iga, Antonio Nicolosi, Ludovic Perret, William E. Skeith III
2010 J jnl
A Distinguisher for High Rate McEliece Cryptosystems.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Valérie Gauthier, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2010 A* conf
Algebraic Cryptanalysis of McEliece Variants with Compact Keys.
EUROCRYPT
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2010 Misc conf
Algebraic Precomputations in Differential and Integral Cryptanalysis.
Inscrypt
Martin R. Albrecht, Carlos Cid, Thomas Dullien, Jean-Charles Faugère, Ludovic Perret
2010 B conf
Analysis of the MQQ Public Key Cryptosystem.
CANS
Jean-Charles Faugère, Rune Steinsmo Ødegård, Ludovic Perret, Danilo Gligoroski
2010 — conf
Cryptanalysis of the Hidden Matrix Cryptosystem.
LATINCRYPT
Jean-Charles Faugère, Antoine Joux, Ludovic Perret, Joana Treger
2010 B conf
Decomposition of generic multivariate polynomials.
ISSAC
Jean-Charles Faugère, Joachim von zur Gathen, Ludovic Perret
2010 J jnl
Foreword.
Math. Comput. Sci.
Jean-Charles Faugère, Ludovic Perret
2010 J jnl
Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem.
IACR Cryptol. ePrint Arch.
Charles Bouillaguet, Jean-Charles Faugère, Pierre-Alain Fouque, Ludovic Perret
2010 J jnl
Security analysis of word problem-based cryptosystems.
Des. Codes Cryptogr.
Françoise Levy-dit-Vehel, Ludovic Perret
2010 J jnl
The Digital Signature Scheme MQQ-SIG
CoRR
Danilo Gligoroski, Svein Johan Knapskog, Smile Markovski, Rune Steinsmo Ødegård, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère
2010 J jnl
The Digital Signature Scheme MQQ-SIG.
IACR Cryptol. ePrint Arch.
Danilo Gligoroski, Rune Steinsmo Ødegård, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère, Svein Johan Knapskog, Smile Markovski
2009 — ch.
A Survey on Polly Cracker Systems.
Gröbner Bases, Coding, and Cryptography
Françoise Levy-dit-Vehel, Maria Grazia Marinari, Ludovic Perret, Carlo Traverso
2009 Misc conf
Algebraic Cryptanalysis of Curry and Flurry Using Correlated Messages.
Inscrypt
Jean-Charles Faugère, Ludovic Perret
2009 J jnl
An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography.
J. Symb. Comput.
Jean-Charles Faugère, Ludovic Perret
2009 J jnl
Differential-Algebraic Algorithms for the Isomorphism of Polynomials Problem.
IACR Cryptol. ePrint Arch.
Charles Bouillaguet, Jean-Charles Faugère, Pierre-Alain Fouque, Ludovic Perret
2009 J jnl
Foreword.
J. Symb. Comput.
Daniel Augot, Jean-Charles Faugère, Ludovic Perret
2009 — book
Gröbner Bases, Coding, and Cryptography
Massimiliano Sala, Shojiro Sakata, Teo Mora, Carlo Traverso, Ludovic Perret
2009 B conf
High order derivatives and decomposition of multivariate polynomials.
ISSAC
Jean-Charles Faugère, Ludovic Perret
2009 J jnl
Hybrid approach for solving multivariate systems over finite fields.
J. Math. Cryptol.
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2009 J jnl
On the Security of UOV.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ludovic Perret
2008 J jnl
Algebraic Cryptanalysis of Curry and Flurry using Correlated Messages.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ludovic Perret
2008 A* conf
Cryptanalysis of MinRank.
CRYPTO
Jean-Charles Faugère, Françoise Levy-dit-Vehel, Ludovic Perret
2008 — conf
Cryptanalysis of the TRMS Signature Scheme of PKC'05.
AFRICACRYPT
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2008 Misc conf
Security Analysis of Multivariate Polynomials for Hashing.
Inscrypt
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2008 — conf
Total Break of the
Public Key Cryptography
Pierre-Alain Fouque, Gilles Macario-Rat, Ludovic Perret, Jacques Stern
2007 A* conf
Algebraic Cryptanalysis of 58-Round SHA-1.
FSE
Makoto Sugita, Mitsuru Kawazoe, Ludovic Perret, Hideki Imai
2006 A* conf
Cryptanalysis of 2R
CRYPTO
Jean-Charles Faugère, Ludovic Perret
2006 A* conf
Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects.
EUROCRYPT
Jean-Charles Faugère, Ludovic Perret
2005 J jnl
A Chosen Ciphertext Attack on a Public Key Cryptosystem Based on Lyndon Words.
IACR Cryptol. ePrint Arch.
Ludovic Perret
2005 A* conf
A Fast Cryptanalysis of the Isomorphism of Polynomials with One Secret Problem.
EUROCRYPT
Ludovic Perret
2005 — conf
On the Wagner-Magyarik Cryptosystem.
WCC
Françoise Levy-dit-Vehel, Ludovic Perret
2004 B conf
A differential approach to a polynomial equivalence problem.
ISIT
Ludovic Perret, Abdelmejid Bayad
2004 Misc conf
Attacks on Public Key Cryptosystems Based on Free Partially Commutative Monoids and Groups.
INDOCRYPT
Françoise Levy-dit-Vehel, Ludovic Perret
2004 J jnl
On the computational complexity of some equivalence problems of polynomial systems of equations over finite fields
Electron. Colloquium Comput. Complex.
Ludovic Perret
2003 Misc conf
Polynomial Equivalence Problems and Applications to Multivariate Cryptosystems.
INDOCRYPT
Françoise Levy-dit-Vehel, Ludovic Perret