Jacques Patarin

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 33

Top Venues

IACR Cryptol. ePrint Arch.

AFRICACRYPT

BDCSIntell

C2SI

Publications

Maya Chartouny, Benoit Cogliati, Jacques Patarin
Classical and Quantum Generic Attacks on 6-round Feistel Schemes. IACR Cryptol. ePrint Arch. 2024 (2024)
Benoît Cogliati, Avijit Dutta, Mridul Nandi, Jacques Patarin, Abishanka Saha
Proof of Mirror Theory for a Wide Range of $\xi _{\max }$. EUROCRYPT (4) (2023)
Maya Chartouny, Jacques Patarin, Ambre Toulemonde
Quantum Cryptanalysis of 5 Rounds Feistel Schemes and Benes Schemes. C2SI (2023)
Gilles Macario-Rat, Jacques Patarin, Benoit Cogliati, Jean-Charles Faugère, Pierre-Alain Fouque, Louis Gouin, Robin Larrieu, Brice Minaud
Rectangular Attack on VOX. IACR Cryptol. ePrint Arch. 2023 (2023)
Benoît Cogliati, Gilles Macario-Rat, Jacques Patarin, Pierre Varjabedian
State of the Art of HFE Variants - Is It Possible to Repair HFE with Appropriate Modifiers? PQCrypto (2) (2023)
Benoît Cogliati, Avijit Dutta, Mridul Nandi, Jacques Patarin, Abishanka Saha
Proof of Mirror Theory for any $\xi_{\max}$. IACR Cryptol. ePrint Arch. 2022 (2022)
Ambre Toulemonde, Loïc Besson, Louis Goubin, Jacques Patarin
Useful work: a new protocol to ensure usefulness of PoW-based consensus for blockchain. GoodIT (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)
Maya Chartouny, Jacques Patarin, Ambre Toulemonde
Quantum Cryptanalysis of 5 rounds Feistel schemes and Benes schemes. IACR Cryptol. ePrint Arch. 2022 (2022)
Aline Gouget, Jacques Patarin, Ambre Toulemonde
Leader election protocol based on external RNG services. BRAINS (2021)
Gilles Macario-Rat, Jacques Patarin
Ariadne Thread and Salt: New Multivariate Cryptographic Schemes with Public Keys in Degree 3. IACR Cryptol. ePrint Arch. 2021 (2021)
Gilles Macario-Rat, Jacques Patarin
UOV-Pepper: New Public Key Short Signature in Degree 3. IACR Cryptol. ePrint Arch. 2021 (2021)
Aline Gouget, Jacques Patarin, Ambre Toulemonde
Unpredictability properties in Algorand consensus protocol. IEEE ICBC (2021)
Gilles Macario-Rat, Jacques Patarin
Onyx: New Encryption and Signature Schemes with Multivariate Public Key in Degree 3. IACR Cryptol. ePrint Arch. 2021 (2021)
Jacques Patarin, Gilles Macario-Rat, Maxime Bros, Eliane Koussa
Ultra-Short Multivariate Public Key Signatures. IACR Cryptol. ePrint Arch. 2020 (2020)
Aline Gouget, Jacques Patarin, Ambre Toulemonde
(Quantum) Cryptanalysis of Misty Schemes. ICISC (2020)
Benoît Cogliati, Jacques Patarin
Mirror Theory: A simple proof of the Pi+Pj Theorem with xi_max=2. IACR Cryptol. ePrint Arch. 2020 (2020)
Eliane Koussa, Gilles Macario-Rat, Jacques Patarin
On the complexity of the Permuted Kernel Problem. IACR Cryptol. ePrint Arch. 2019 (2019)
Ward Beullens, Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
PKP-Based Signature Scheme. INDOCRYPT (2019)
Jacques Patarin
Two Simple Composition Theorems with H-coefficients. AFRICACRYPT (2018)
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)
Valérie Nachef, Jacques Patarin, Emmanuel Volte
Generic attacks with standard deviation analysis on a-feistel schemes. Cryptogr. Commun. 10 (1) (2018)
Gilles Macario-Rat, Jacques Patarin
Two-Face: New Public Key Multivariate Schemes. AFRICACRYPT (2018)
Nicolas T. Courtois, Klaus Schmeh, Jörg Drobick, Jacques Patarin, Maria-Bristena Oprisanu, Matteo Scarlata, Om Bhallamudi
Cryptographic Security Analysis of T-310. IACR Cryptol. ePrint Arch. 2017 (2017)
Jacques Patarin, Valérie Nachef
Commutativity, Associativity, and Public Key Cryptography. NuTMiC (2017)
Jacques Patarin
Mirror theory and cryptography. Appl. Algebra Eng. Commun. Comput. 28 (4) (2017)
Gilles Macario-Rat, Jacques Patarin
Two-Face: New Public Key Multivariate Schemes. IACR Cryptol. ePrint Arch. 2017 (2017)
Jacques Patarin, Valérie Nachef
Commutativity, Associativity, and Public Key Cryptography. IACR Cryptol. ePrint Arch. 2016 (2016)
Jacques Patarin
Mirror Theory and Cryptography. IACR Cryptol. ePrint Arch. 2016 (2016)
Jacques Patarin
Two Simple Composition Theorems with H-coefficients. IACR Cryptol. ePrint Arch. 2016 (2016)
Valérie Nachef, Jacques Patarin, Armel Dubois-Nayt
Mary of Guise's Enciphered Letters. The New Codebreakers (2016)
Jean-Sébastien Coron, Thomas Holenstein, Robin Künzler, Jacques Patarin, Yannick Seurin, Stefano Tessaro
How to Build an Ideal Cipher: The Indifferentiability of the Feistel Construction. J. Cryptol. 29 (1) (2016)
Valérie Nachef, Jacques Patarin, Emmanuel Volte
4-point Attacks with Standard Deviation Analysis on A-Feistel Schemes. IACR Cryptol. ePrint Arch. 2014 (2014)
Benoit Cogliati, Rodolphe Lampe, Jacques Patarin
The Indistinguishability of the XOR of k Permutations. FSE (2014)
Benoit Cogliati, Jacques Patarin, Yannick Seurin
Security Amplification for the Composition of Block Ciphers: Simpler Proofs and New Results. Selected Areas in Cryptography (2014)
Jacques Patarin
Generic Attacks for the Xor of k Random Permutations. ACNS (2013)
Valérie Nachef, Emmanuel Volte, Jacques Patarin
Differential Attacks on Generalized Feistel Schemes. CANS (2013)
Emmanuel Volte, Jacques Patarin, Valérie Nachef
Zero Knowledge with Rubik's Cubes and Non-abelian Groups. CANS (2013)
Jacques Patarin
) for the Xor of Two Random Permutations \\ - Proof with the standard H technique -. IACR Cryptol. ePrint Arch. 2013 (2013)
Jacques Patarin
Some Transfinite Generalisations of Gödel's Incompleteness Theorem. Computation, Physics and Beyond (2012)
Valérie Nachef, Jacques Patarin, Emmanuel Volte
Zero-Knowledge for Multivariate Polynomials. LATINCRYPT (2012)
Rodolphe Lampe, Jacques Patarin, Yannick Seurin
An Asymptotically Tight Security Analysis of the Iterated Even-Mansour Cipher. ASIACRYPT (2012)
Jacques Patarin, Benjamin Gittins, Joana Treger
Increasing Block Sizes Using Feistel Networks: The Example of the AES. Cryptography and Security (2012)
Jacques Patarin
Transfinite Cryptography. Int. J. Unconv. Comput. 8 (1) (2012)
Emmanuel Volte, Jacques Patarin, Valérie Nachef
Zero Knowledge with Rubik's Cubes. IACR Cryptol. ePrint Arch. 2012 (2012)
Rodolphe Lampe, Jacques Patarin
Security of Feistel Schemes with New and Various Tools. IACR Cryptol. ePrint Arch. 2012 (2012)
Valérie Nachef, Jacques Patarin, Emmanuel Volte
Zero-Knowledge for Multivariate Polynomials. IACR Cryptol. ePrint Arch. 2012 (2012)
Rodolphe Lampe, Jacques Patarin
Analysis of Some Natural Variants of the PKP Algorithm. SECRYPT (2012)
Avradip Mandal, Jacques Patarin, Yannick Seurin
On the Public Indifferentiability and Correlation Intractability of the 6-Round Feistel Construction. TCC (2012)
Avradip Mandal, Jacques Patarin, Yannick Seurin
On the Public Indifferentiability and Correlation Intractability of the 6-Round Feistel Construction. IACR Cryptol. ePrint Arch. 2011 (2011)
Valérie Nachef, Emmanuel Volte, Jacques Patarin
Differential Attacks on Generalized Feistel Schemes. IACR Cryptol. ePrint Arch. 2011 (2011)
Rodolphe Lampe, Jacques Patarin
Analysis of some natural variants of the PKP Algorithm. IACR Cryptol. ePrint Arch. 2011 (2011)
Jacques Patarin
Security of balanced and unbalanced Feistel Schemes with Linear Non Equalities. IACR Cryptol. ePrint Arch. 2010 (2010)
Valérie Nachef, Jacques Patarin, Joana Treger
Generic Attacks on Misty Schemes. LATINCRYPT (2010)
Jacques Patarin
Introduction to Mirror Theory: Analysis of Systems of Linear Equalities and Linear Non Equalities for Cryptography. IACR Cryptol. ePrint Arch. 2010 (2010)
Avradip Mandal, Jacques Patarin, Valérie Nachef
Indifferentiability beyond the Birthday Bound for the Xor of Two Public Random Permutations. INDOCRYPT (2010)
Jacques Patarin
Transfinite Cryptography. IACR Cryptol. ePrint Arch. 2010 (2010)
Jacques Patarin, Valérie Nachef
"I Shall Love You Until Death" (Marie-Antoinette to Axel von Fersen). Cryptologia 34 (2) (2010)
Emmanuel Volte, Valérie Nachef, Jacques Patarin
Improved Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions. ASIACRYPT (2010)
Valérie Nachef, Jacques Patarin, Joana Treger
Generic Attacks on Misty Schemes -5 rounds is not enough-. IACR Cryptol. ePrint Arch. 2009 (2009)
Valérie Nachef, Jacques Patarin
I shall love you up to the death. IACR Cryptol. ePrint Arch. 2009 (2009)
Joana Treger, Jacques Patarin
Generic Attacks on Feistel Networks with Internal Permutations. AFRICACRYPT (2009)
Olivier Billet, Jacques Patarin, Yannick Seurin
Analysis of Intermediate Field Systems. IACR Cryptol. ePrint Arch. 2009 (2009)
Côme Berbain, Henri Gilbert, Jacques Patarin
QUAD: A multivariate stream cipher with provable security. J. Symb. Comput. 44 (12) (2009)
Jacques Patarin
A Proof of Security in O(2n) for the Xor of Two Random Permutations. ICITS (2008)
Jacques Patarin, Yannick Seurin
Building Secure Block Ciphers on Generic Attacks Assumptions. Selected Areas in Cryptography (2008)
Jacques Patarin
) for the Benes Scheme. AFRICACRYPT (2008)
Jacques Patarin
Generic Attacks on Feistel Schemes. IACR Cryptol. ePrint Arch. 2008 (2008)
Paul Camion, Jacques Patarin
-resilient functions and the partial exposure problem. Appl. Algebra Eng. Commun. Comput. 19 (2) (2008)
Jacques Patarin
The "Coefficients H" Technique. Selected Areas in Cryptography (2008)
Jacques Patarin
Generic Attacks for the Xor of k random permutations. IACR Cryptol. ePrint Arch. 2008 (2008)
Jacques Patarin
) for the Xor of Two Random Permutations. IACR Cryptol. ePrint Arch. 2008 (2008)
Jean-Sébastien Coron, Jacques Patarin, Yannick Seurin
The Random Oracle Model and the Ideal Cipher Model Are Equivalent. CRYPTO (2008)
Jean-Sébastien Coron, Jacques Patarin, Yannick Seurin
The Random Oracle Model and the Ideal Cipher Model are Equivalent. IACR Cryptol. ePrint Arch. 2008 (2008)
Jacques Patarin, Valérie Nachef, Côme Berbain
Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions. ASIACRYPT (2007)
David Arditti, Côme Berbain, Olivier Billet, Henri Gilbert, Jacques Patarin
QUAD: Overview and Recent Developments. Symmetric Cryptography (2007)
Jacques Patarin, Valérie Nachef, Côme Berbain
Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions. IACR Cryptol. ePrint Arch. 2007 (2007)
Côme Berbain, Henri Gilbert, Jacques Patarin
QUAD: A Practical Stream Cipher with Provable Security. EUROCRYPT (2006)
Aline Gouget, Jacques Patarin
Probabilistic Multivariate Cryptography. VIETCRYPT (2006)
Jacques Patarin, Valérie Nachef, Côme Berbain
Generic Attacks on Unbalanced Feistel Schemes with Contracting Functions. ASIACRYPT (2006)
Jacques Patarin
On Linear Systems of Equations with Distinct Variables and Small Block Size. ICISC (2005)
Jacques Patarin, Audrey Montreuil
Benes and Butterfly Schemes Revisited. ICISC (2005)
Jacques Patarin, Paul Camion
Design of near-optimal pseudorandom functions and pseudorandom permutations in the information-theoretic model. IACR Cryptol. ePrint Arch. 2005 (2005)
Jacques Patarin, Audrey Montreuil
Benes and Butterfly schemes revisited. IACR Cryptol. ePrint Arch. 2005 (2005)
Audrey Montreuil, Jacques Patarin
The Marriage Proposals Problem: Fair and Efficient Solution for Two-Party Computations. INDOCRYPT (2004)
Jacques Patarin
Security of Random Feistel Schemes with 5 or More Rounds. CRYPTO (2004)
Nicolas T. Courtois, Jacques Patarin
About the XL Algorithm over GF(2). CT-RSA (2003)
Jacques Patarin
Security. CRYPTO (2003)
Nicolas T. Courtois, Louis Goubin, Jacques Patarin
SFLASHv3, a fast asymmetric signature scheme. IACR Cryptol. ePrint Arch. 2003 (2003)
Jacques Patarin, Nicolas T. Courtois, Louis Goubin
QUARTZ, 128-Bit Long Digital Signatures. CT-RSA (2001)
Jacques Patarin
Generic Attacks on Feistel Schemes. ASIACRYPT (2001)
Jacques Patarin, Nicolas T. Courtois, Louis Goubin
FLASH, a Fast Multivariate Signature Algorithm. CT-RSA (2001)
Jacques Patarin
Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'98. Des. Codes Cryptogr. 20 (2) (2000)
Nicolas T. Courtois, Alexander Klimov, Jacques Patarin, Adi Shamir
Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations. EUROCRYPT (2000)
Louis Goubin, Jacques Patarin
DES and Differential Power Analysis (The "Duplication" Method). CHES (1999)
Aviad Kipnis, Jacques Patarin, Louis Goubin
Unbalanced Oil and Vinegar Signature Schemes. EUROCRYPT (1999)
Jacques Patarin, Louis Goubin, Nicolas T. Courtois
Improved Algorithms for Isomorphisms of Polynomials. EUROCRYPT (1998)
Jacques Patarin
About Feistel Schemes with Six (or More) Rounds. FSE (1998)
Jacques Patarin, Louis Goubin, Nicolas T. Courtois
and HM: Variations Around Two Schemes of T. Matsumoto and H. Imai. ASIACRYPT (1998)

Jacques Patarin.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jacques Patarin