Jacques Patarin

121 papers A* 19A 8B 10C 3Misc 7Journal 49Unranked 22

Year	Rank	Type	Title / Venue / Authors
2026	—	`book`	Guide to Feistel Ciphers - Security Proofs and Cryptanalysis, Second Editiontion Jacques Patarin, Emmanuel Volte, Benoît Cogliati
2026	J	`jnl`	Ultra short signatures with Dragon HFE IACR Cryptol. ePrint Arch. Jacques Patarin, Jan Vacek
2025	Misc	`conf`	Multivariate Encryptions with LL' Perturbations - - Is it Possible to Repair HFE\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{HFE}$$\end{document} in Encryption? When 0 Makes a Difference-. INDOCRYPT Jacques Patarin, Pierre Varjabedian
2024	—	`conf`	Classical and Quantum Generic Attacks on 6-Round Feistel Schemes. SAC (2) Maya Chartouny, Benoît Cogliati, Jacques Patarin
2024	J	`jnl`	Classical and Quantum Generic Attacks on 6-round Feistel Schemes. IACR Cryptol. ePrint Arch. Maya Chartouny, Benoit Cogliati, Jacques Patarin
2024	J	`jnl`	Multivariate Encryptions with LL' perturbations - Is it possible to repair HFE in encryption? -. IACR Cryptol. ePrint Arch. Jacques Patarin, Pierre Varjabedian
2024	—	`conf`	State of the Art of HFE Variants - Is It Possible to Repair HFE with Appropriate Modifiers? PQCrypto (2) Benoît Cogliati, Gilles Macario-Rat, Jacques Patarin, Pierre Varjabedian
2024	J	`jnl`	State of the art of HFE variants Is it possible to repair HFE with appropriate perturbations? IACR Cryptol. ePrint Arch. Benoit Cogliati, Gilles Macario-Rat, Jacques Patarin, Pierre Varjabedian
2023	—	`conf`	Proof of Mirror Theory for a Wide Range of $\xi _{\max }$. EUROCRYPT (4) Benoît Cogliati, Avijit Dutta, Mridul Nandi, Jacques Patarin, Abishanka Saha
2023	—	`conf`	Quantum Cryptanalysis of 5 Rounds Feistel Schemes and Benes Schemes. C2SI Maya Chartouny, Jacques Patarin, Ambre Toulemonde
2023	J	`jnl`	Rectangular Attack on VOX. IACR Cryptol. ePrint Arch. Gilles Macario-Rat, Jacques Patarin, Benoit Cogliati, Jean-Charles Faugère, Pierre-Alain Fouque, Louis Goubin, Robin Larrieu, Brice Minaud
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`	Proof of Mirror Theory for any $\xi_{\max}$. IACR Cryptol. ePrint Arch. Benoît Cogliati, Avijit Dutta, Mridul Nandi, Jacques Patarin, Abishanka Saha
2022	J	`jnl`	Quantum Cryptanalysis of 5 rounds Feistel schemes and Benes schemes. IACR Cryptol. ePrint Arch. Maya Chartouny, Jacques Patarin, Ambre Toulemonde
2022	—	`conf`	Useful work: a new protocol to ensure usefulness of PoW-based consensus for blockchain. GoodIT Ambre Toulemonde, Loïc Besson, Louis Goubin, Jacques Patarin
2021	J	`jnl`	Ariadne Thread and Salt: New Multivariate Cryptographic Schemes with Public Keys in Degree 3. IACR Cryptol. ePrint Arch. Gilles Macario-Rat, Jacques Patarin
2021	—	`conf`	Leader election protocol based on external RNG services. BRAINS Aline Gouget, Jacques Patarin, Ambre Toulemonde
2021	J	`jnl`	Onyx: New Encryption and Signature Schemes with Multivariate Public Key in Degree 3. IACR Cryptol. ePrint Arch. Gilles Macario-Rat, Jacques Patarin
2021	J	`jnl`	UOV-Pepper: New Public Key Short Signature in Degree 3. IACR Cryptol. ePrint Arch. Gilles Macario-Rat, Jacques Patarin
2021	—	`conf`	Unpredictability properties in Algorand consensus protocol. IEEE ICBC Aline Gouget, Jacques Patarin, Ambre Toulemonde
2020	Misc	`conf`	(Quantum) Cryptanalysis of Misty Schemes. ICISC Aline Gouget, Jacques Patarin, Ambre Toulemonde
2020	J	`jnl`	Mirror Theory: A simple proof of the Pi+Pj Theorem with xi_max=2. IACR Cryptol. ePrint Arch. Benoît Cogliati, Jacques Patarin
2020	J	`jnl`	Ultra-Short Multivariate Public Key Signatures. IACR Cryptol. ePrint Arch. Jacques Patarin, Gilles Macario-Rat, Maxime Bros, Eliane Koussa
2019	J	`jnl`	On the complexity of the Permuted Kernel Problem. IACR Cryptol. ePrint Arch. Eliane Koussa, Gilles Macario-Rat, Jacques Patarin
2019	Misc	`conf`	PKP-Based Signature Scheme. INDOCRYPT Ward Beullens, Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2018	—	`conf`	Combinatorial Digital Signature Scheme. BDCSIntell Eliane Koussa, Jean-Charles Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2018	J	`jnl`	Generic attacks with standard deviation analysis on a-feistel schemes. Cryptogr. Commun. Valérie Nachef, Jacques Patarin, Emmanuel Volte
2018	J	`jnl`	PKP-Based Signature Scheme. IACR Cryptol. ePrint Arch. Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2018	—	`conf`	Two Simple Composition Theorems with H-coefficients. AFRICACRYPT Jacques Patarin
2018	—	`conf`	Two-Face: New Public Key Multivariate Schemes. AFRICACRYPT Gilles Macario-Rat, Jacques Patarin
2017	—	`conf`	Commutativity, Associativity, and Public Key Cryptography. NuTMiC Jacques Patarin, Valérie Nachef
2017	J	`jnl`	Cryptographic Security Analysis of T-310. IACR Cryptol. ePrint Arch. Nicolas T. Courtois, Klaus Schmeh, Jörg Drobick, Jacques Patarin, Maria-Bristena Oprisanu, Matteo Scarlata, Om Bhallamudi
2017	—	`book`	Feistel Ciphers - Security Proofs and Cryptanalysis Valérie Nachef, Jacques Patarin, Emmanuel Volte
2017	J	`jnl`	Mirror theory and cryptography. Appl. Algebra Eng. Commun. Comput. Jacques Patarin
2017	J	`jnl`	Two-Face: New Public Key Multivariate Schemes. IACR Cryptol. ePrint Arch. Gilles Macario-Rat, Jacques Patarin
2016	J	`jnl`	Commutativity, Associativity, and Public Key Cryptography. IACR Cryptol. ePrint Arch. Jacques Patarin, Valérie Nachef
2016	J	`jnl`	How to Build an Ideal Cipher: The Indifferentiability of the Feistel Construction. J. Cryptol. Jean-Sébastien Coron, Thomas Holenstein, Robin Künzler, Jacques Patarin, Yannick Seurin, Stefano Tessaro
2016	—	`conf`	Mary of Guise's Enciphered Letters. The New Codebreakers Valérie Nachef, Jacques Patarin, Armel Dubois-Nayt
2016	J	`jnl`	Mirror Theory and Cryptography. IACR Cryptol. ePrint Arch. Jacques Patarin
2016	J	`jnl`	Two Simple Composition Theorems with H-coefficients. IACR Cryptol. ePrint Arch. Jacques Patarin
2014	J	`jnl`	4-point Attacks with Standard Deviation Analysis on A-Feistel Schemes. IACR Cryptol. ePrint Arch. Valérie Nachef, Jacques Patarin, Emmanuel Volte
2014	B	`conf`	Security Amplification for the Composition of Block Ciphers: Simpler Proofs and New Results. Selected Areas in Cryptography Benoit Cogliati, Jacques Patarin, Yannick Seurin
2014	A*	`conf`	The Indistinguishability of the XOR of k Permutations. FSE Benoit Cogliati, Rodolphe Lampe, Jacques Patarin
2013	B	`conf`	Differential Attacks on Generalized Feistel Schemes. CANS Valérie Nachef, Emmanuel Volte, Jacques Patarin
2013	B	`conf`	Generic Attacks for the Xor of k Random Permutations. ACNS Jacques Patarin
2013	J	`jnl`	Security in O(2 IACR Cryptol. ePrint Arch. Jacques Patarin
2013	B	`conf`	Zero Knowledge with Rubik's Cubes and Non-abelian Groups. CANS Emmanuel Volte, Jacques Patarin, Valérie Nachef
2012	A	`conf`	An Asymptotically Tight Security Analysis of the Iterated Even-Mansour Cipher. ASIACRYPT Rodolphe Lampe, Jacques Patarin, Yannick Seurin
2012	C	`conf`	Analysis of Some Natural Variants of the PKP Algorithm. SECRYPT Rodolphe Lampe, Jacques Patarin
2012	—	`conf`	Increasing Block Sizes Using Feistel Networks: The Example of the AES. Cryptography and Security Jacques Patarin, Benjamin Gittins, Joana Treger
2012	B	`conf`	On the Public Indifferentiability and Correlation Intractability of the 6-Round Feistel Construction. TCC Avradip Mandal, Jacques Patarin, Yannick Seurin
2012	J	`jnl`	Security of Feistel Schemes with New and Various Tools. IACR Cryptol. ePrint Arch. Rodolphe Lampe, Jacques Patarin
2012	—	`conf`	Some Transfinite Generalisations of Gödel's Incompleteness Theorem. Computation, Physics and Beyond Jacques Patarin
2012	J	`jnl`	Transfinite Cryptography. Int. J. Unconv. Comput. Jacques Patarin
2012	J	`jnl`	Zero Knowledge with Rubik's Cubes. IACR Cryptol. ePrint Arch. Emmanuel Volte, Jacques Patarin, Valérie Nachef
2012	—	`conf`	Zero-Knowledge for Multivariate Polynomials. LATINCRYPT Valérie Nachef, Jacques Patarin, Emmanuel Volte
2012	J	`jnl`	Zero-Knowledge for Multivariate Polynomials. IACR Cryptol. ePrint Arch. Valérie Nachef, Jacques Patarin, Emmanuel Volte
2011	J	`jnl`	Analysis of some natural variants of the PKP Algorithm. IACR Cryptol. ePrint Arch. Rodolphe Lampe, Jacques Patarin
2011	J	`jnl`	Differential Attacks on Generalized Feistel Schemes. IACR Cryptol. ePrint Arch. Valérie Nachef, Emmanuel Volte, Jacques Patarin
2011	—	`ch.`	Multivariate Cryptography. Encyclopedia of Cryptography and Security (2nd Ed.) Louis Goubin, Jacques Patarin, Bo-Yin Yang
2011	J	`jnl`	On the Public Indifferentiability and Correlation Intractability of the 6-Round Feistel Construction. IACR Cryptol. ePrint Arch. Avradip Mandal, Jacques Patarin, Yannick Seurin
2010	J	`jnl`	"I Shall Love You Until Death" (Marie-Antoinette to Axel von Fersen). Cryptologia Jacques Patarin, Valérie Nachef
2010	—	`conf`	Generic Attacks on Misty Schemes. LATINCRYPT Valérie Nachef, Jacques Patarin, Joana Treger
2010	A	`conf`	Improved Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions. ASIACRYPT Emmanuel Volte, Valérie Nachef, Jacques Patarin
2010	Misc	`conf`	Indifferentiability beyond the Birthday Bound for the Xor of Two Public Random Permutations. INDOCRYPT Avradip Mandal, Jacques Patarin, Valérie Nachef
2010	J	`jnl`	Introduction to Mirror Theory: Analysis of Systems of Linear Equalities and Linear Non Equalities for Cryptography. IACR Cryptol. ePrint Arch. Jacques Patarin
2010	J	`jnl`	Security of balanced and unbalanced Feistel Schemes with Linear Non Equalities. IACR Cryptol. ePrint Arch. Jacques Patarin
2010	J	`jnl`	Transfinite Cryptography. IACR Cryptol. ePrint Arch. Jacques Patarin
2009	J	`jnl`	Analysis of Intermediate Field Systems. IACR Cryptol. ePrint Arch. Olivier Billet, Jacques Patarin, Yannick Seurin
2009	—	`conf`	Generic Attacks on Feistel Networks with Internal Permutations. AFRICACRYPT Joana Treger, Jacques Patarin
2009	J	`jnl`	Generic Attacks on Misty Schemes -5 rounds is not enough-. IACR Cryptol. ePrint Arch. Valérie Nachef, Jacques Patarin, Joana Treger
2009	J	`jnl`	I shall love you up to the death. IACR Cryptol. ePrint Arch. Valérie Nachef, Jacques Patarin
2009	J	`jnl`	QUAD: A multivariate stream cipher with provable security. J. Symb. Comput. Côme Berbain, Henri Gilbert, Jacques Patarin
2008	—	`conf`	A Proof of Security in O(2 AFRICACRYPT Jacques Patarin
2008	J	`jnl`	A Proof of Security in O(2 IACR Cryptol. ePrint Arch. Jacques Patarin
2008	—	`conf`	A Proof of Security in O(2n) for the Xor of Two Random Permutations. ICITS Jacques Patarin
2008	B	`conf`	Building Secure Block Ciphers on Generic Attacks Assumptions. Selected Areas in Cryptography Jacques Patarin, Yannick Seurin
2008	J	`jnl`	Generic Attacks for the Xor of k random permutations. IACR Cryptol. ePrint Arch. Jacques Patarin
2008	J	`jnl`	Generic Attacks on Feistel Schemes. IACR Cryptol. ePrint Arch. Jacques Patarin
2008	B	`conf`	The "Coefficients H" Technique. Selected Areas in Cryptography Jacques Patarin
2008	A*	`conf`	The Random Oracle Model and the Ideal Cipher Model Are Equivalent. CRYPTO Jean-Sébastien Coron, Jacques Patarin, Yannick Seurin
2008	J	`jnl`	The Random Oracle Model and the Ideal Cipher Model are Equivalent. IACR Cryptol. ePrint Arch. Jean-Sébastien Coron, Jacques Patarin, Yannick Seurin
2007	A	`conf`	Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions. ASIACRYPT Jacques Patarin, Valérie Nachef, Côme Berbain
2007	J	`jnl`	Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions. IACR Cryptol. ePrint Arch. Jacques Patarin, Valérie Nachef, Côme Berbain
2007	—	`conf`	QUAD: Overview and Recent Developments. Symmetric Cryptography David Arditti, Côme Berbain, Olivier Billet, Henri Gilbert, Jacques Patarin
2006	A	`conf`	Generic Attacks on Unbalanced Feistel Schemes with Contracting Functions. ASIACRYPT Jacques Patarin, Valérie Nachef, Côme Berbain
2006	—	`conf`	Probabilistic Multivariate Cryptography. VIETCRYPT Aline Gouget, Jacques Patarin
2006	A*	`conf`	QUAD: A Practical Stream Cipher with Provable Security. EUROCRYPT Côme Berbain, Henri Gilbert, Jacques Patarin
2005	Misc	`conf`	Benes and Butterfly Schemes Revisited. ICISC Jacques Patarin, Audrey Montreuil
2005	J	`jnl`	Benes and Butterfly schemes revisited. IACR Cryptol. ePrint Arch. Jacques Patarin, Audrey Montreuil
2005	J	`jnl`	Design of near-optimal pseudorandom functions and pseudorandom permutations in the information-theoretic model. IACR Cryptol. ePrint Arch. Jacques Patarin, Paul Camion
2005	Misc	`conf`	On Linear Systems of Equations with Distinct Variables and Small Block Size. ICISC Jacques Patarin
2004	A*	`conf`	Security of Random Feistel Schemes with 5 or More Rounds. CRYPTO Jacques Patarin
2004	Misc	`conf`	The Marriage Proposals Problem: Fair and Efficient Solution for Two-Party Computations. INDOCRYPT Audrey Montreuil, Jacques Patarin
2003	B	`conf`	About the XL Algorithm over GF(2). CT-RSA Nicolas T. Courtois, Jacques Patarin
2003	A*	`conf`	Luby-Rackoff: 7 Rounds Are Enough for 2 CRYPTO Jacques Patarin
2003	J	`jnl`	SFLASHv3, a fast asymmetric signature scheme. IACR Cryptol. ePrint Arch. Nicolas T. Courtois, Louis Goubin, Jacques Patarin
2001	B	`conf`	FLASH, a Fast Multivariate Signature Algorithm. CT-RSA Jacques Patarin, Nicolas T. Courtois, Louis Goubin
2001	A	`conf`	Generic Attacks on Feistel Schemes. ASIACRYPT Jacques Patarin
2001	B	`conf`	QUARTZ, 128-Bit Long Digital Signatures. CT-RSA Jacques Patarin, Nicolas T. Courtois, Louis Goubin
2000	J	`jnl`	Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'98. Des. Codes Cryptogr. Jacques Patarin
2000	A*	`conf`	Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations. EUROCRYPT Nicolas T. Courtois, Alexander Klimov, Jacques Patarin, Adi Shamir
1999	A	`conf`	DES and Differential Power Analysis (The "Duplication" Method). CHES Louis Goubin, Jacques Patarin
1999	A*	`conf`	Unbalanced Oil and Vinegar Signature Schemes. EUROCRYPT Aviad Kipnis, Jacques Patarin, Louis Goubin
1998	A*	`conf`	About Feistel Schemes with Six (or More) Rounds. FSE Jacques Patarin
1998	A*	`conf`	Improved Algorithms for Isomorphisms of Polynomials. EUROCRYPT Jacques Patarin, Louis Goubin, Nicolas T. Courtois
1997	C	`conf`	Asymmetric cryptography with S-Boxes. ICICS Jacques Patarin, Louis Goubin
1997	A*	`conf`	Improved Security Bounds for Pseudorandom Permutations. CCS Jacques Patarin
1997	C	`conf`	Trapdoor one-way permutations and multivariate polynominals. ICICS Jacques Patarin, Louis Goubin
1996	A*	`conf`	Asymmetric Cryptography with a Hidden Monomial. CRYPTO Jacques Patarin
1996	A*	`conf`	Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms. EUROCRYPT Jacques Patarin
1996	A*	`conf`	Low-Exponent RSA with Related Messages. EUROCRYPT Don Coppersmith, Matthew K. Franklin, Jacques Patarin, Michael K. Reiter
1995	A*	`conf`	Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'88. CRYPTO Jacques Patarin
1994	A	`conf`	Collisions and Inversions for Damgård's Whole Hash Function. ASIACRYPT Jacques Patarin
1993	A*	`conf`	How to Find and Avoid Collisions for the Knapsack Hash Function. EUROCRYPT Jacques Patarin
1993	A*	`conf`	Improved Algorithms for the Permuted Kernel Problem. CRYPTO Jacques Patarin, Pascal Chauvaud
1992	A*	`conf`	How to Construct Pseudorandom and Super Pseudorandom Permutations from one Single Pseudorandom Function. EUROCRYPT Jacques Patarin
1991	A*	`conf`	New Results on Pseudorandom Permutation Generators Based on the DES Scheme. CRYPTO Jacques Patarin
1991	A*	`conf`	The Knapsack Hash Function proposed at Crypto'89 can be broken. EUROCRYPT Paul Camion, Jacques Patarin
1990	A	`conf`	Pseudorandom Permutations Based on the D.E.S. Scheme. ESORICS Jacques Patarin
1990	—	`conf`	Pseudorandom permutations based on the DES scheme. EUROCODE Jacques Patarin