Ludovic Perret

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 27

Top Venues

IACR Cryptol. ePrint Arch.

CoRR

Des. Codes Cryptogr.

Public Key Cryptography

Publications

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

Ludovic Perret.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ludovic Perret