Jacques Patarin

According to our database, Jacques Patarin authored at least 101 papers between 1990 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Classical and Quantum Generic Attacks on 6-round Feistel Schemes.

Maya Chartouny, Benoit Cogliati, Jacques Patarin

IACR Cryptol. ePrint Arch., 2024

2023

Rectangular Attack on VOX.

Gilles Macario-Rat, Jacques Patarin, Benoit Cogliati, Jean-Charles Faugère, Pierre-Alain Fouque, Louis Goubin, Robin Larrieu, Brice Minaud

IACR Cryptol. ePrint Arch., 2023

Proof of Mirror Theory for a Wide Range of $\xi _{\max }$.

Benoît Cogliati, Avijit Dutta, Mridul Nandi, Jacques Patarin, Abishanka Saha

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

2022

A New Perturbation for Multivariate Public Key Schemes such as HFE and UOV.

Jean-Charles Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret

IACR Cryptol. ePrint Arch., 2022

Proof of Mirror Theory for any $\xi_{\max}$.

Benoît Cogliati, Avijit Dutta, Mridul Nandi, Jacques Patarin, Abishanka Saha

IACR Cryptol. ePrint Arch., 2022

Quantum Cryptanalysis of 5 rounds Feistel schemes and Benes schemes.

Maya Chartouny, Jacques Patarin, Ambre Toulemonde

IACR Cryptol. ePrint Arch., 2022

Useful work: a new protocol to ensure usefulness of PoW-based consensus for blockchain.

Ambre Toulemonde, Loïc Besson, Louis Goubin, Jacques Patarin

Proceedings of the GoodIT 2022: ACM International Conference on Information Technology for Social Good, Limassol, Cyprus, September 7, 2022

2021

Onyx: New Encryption and Signature Schemes with Multivariate Public Key in Degree 3.

Gilles Macario-Rat, Jacques Patarin

IACR Cryptol. ePrint Arch., 2021

UOV-Pepper: New Public Key Short Signature in Degree 3.

Gilles Macario-Rat, Jacques Patarin

IACR Cryptol. ePrint Arch., 2021

Ariadne Thread and Salt: New Multivariate Cryptographic Schemes with Public Keys in Degree 3.

Gilles Macario-Rat, Jacques Patarin

IACR Cryptol. ePrint Arch., 2021

Unpredictability properties in Algorand consensus protocol.

Aline Gouget, Jacques Patarin, Ambre Toulemonde

Proceedings of the IEEE International Conference on Blockchain and Cryptocurrency, 2021

Leader election protocol based on external RNG services.

Aline Gouget, Jacques Patarin, Ambre Toulemonde

Proceedings of the 3rd Conference on Blockchain Research & Applications for Innovative Networks and Services, 2021

2020

Ultra-Short Multivariate Public Key Signatures.

Jacques Patarin, Gilles Macario-Rat, Maxime Bros, Eliane Koussa

IACR Cryptol. ePrint Arch., 2020

Mirror Theory: A simple proof of the Pi+Pj Theorem with xi_max=2.

Benoît Cogliati, Jacques Patarin

IACR Cryptol. ePrint Arch., 2020

(Quantum) Cryptanalysis of Misty Schemes.

Aline Gouget, Jacques Patarin, Ambre Toulemonde

Proceedings of the Information Security and Cryptology - ICISC 2020, 2020

2019

On the complexity of the Permuted Kernel Problem.

Eliane Koussa, Gilles Macario-Rat, Jacques Patarin

IACR Cryptol. ePrint Arch., 2019

PKP-Based Signature Scheme.

Ward Beullens, Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret

Proceedings of the Progress in Cryptology - INDOCRYPT 2019, 2019

2018

PKP-Based Signature Scheme.

Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret

IACR Cryptol. ePrint Arch., 2018

Generic attacks with standard deviation analysis on a-feistel schemes.

Valérie Nachef, Jacques Patarin, Emmanuel Volte

Cryptogr. Commun., 2018

Combinatorial Digital Signature Scheme.

Eliane Koussa, Jean-Charles Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret

Proceedings of the 1st International Conference on Big Data and Cyber-Security Intelligence, 2018

2017

Two-Face: New Public Key Multivariate Schemes.

Gilles Macario-Rat, Jacques Patarin

IACR Cryptol. ePrint Arch., 2017

Cryptographic Security Analysis of T-310.

Nicolas T. Courtois, Klaus Schmeh, Jörg Drobick, Jacques Patarin, Maria-Bristena Oprisanu, Matteo Scarlata, Om Bhallamudi

IACR Cryptol. ePrint Arch., 2017

Mirror theory and cryptography.

Jacques Patarin

Appl. Algebra Eng. Commun. Comput., 2017

Feistel Ciphers - Security Proofs and Cryptanalysis

Valérie Nachef, Jacques Patarin, Emmanuel Volte

Springer, ISBN: 978-3-319-49530-9, 2017

2016

How to Build an Ideal Cipher: The Indifferentiability of the Feistel Construction.

Jean-Sébastien Coron, Thomas Holenstein, Robin Künzler, Jacques Patarin, Yannick Seurin, Stefano Tessaro

J. Cryptol., 2016

Commutativity, Associativity, and Public Key Cryptography.

Jacques Patarin, Valérie Nachef

IACR Cryptol. ePrint Arch., 2016

Two Simple Composition Theorems with H-coefficients.

Jacques Patarin

IACR Cryptol. ePrint Arch., 2016

Mary of Guise's Enciphered Letters.

Valérie Nachef, Jacques Patarin, Armel Dubois-Nayt

Proceedings of the New Codebreakers, 2016

2014

4-point Attacks with Standard Deviation Analysis on A-Feistel Schemes.

Valérie Nachef, Jacques Patarin, Emmanuel Volte

IACR Cryptol. ePrint Arch., 2014

Security Amplification for the Composition of Block Ciphers: Simpler Proofs and New Results.

Benoit Cogliati, Jacques Patarin, Yannick Seurin

Proceedings of the Selected Areas in Cryptography - SAC 2014, 2014

The Indistinguishability of the XOR of k Permutations.

Benoit Cogliati, Rodolphe Lampe, Jacques Patarin

Proceedings of the Fast Software Encryption - 21st International Workshop, 2014

2013

Security in O(2ⁿ) for the Xor of Two Random Permutations \\ - Proof with the standard H technique -.

Jacques Patarin

IACR Cryptol. ePrint Arch., 2013

Zero Knowledge with Rubik's Cubes and Non-abelian Groups.

Emmanuel Volte, Jacques Patarin, Valérie Nachef

Proceedings of the Cryptology and Network Security - 12th International Conference, 2013

2012

Transfinite Cryptography.

Jacques Patarin

Int. J. Unconv. Comput., 2012

Zero Knowledge with Rubik's Cubes.

Emmanuel Volte, Jacques Patarin, Valérie Nachef

IACR Cryptol. ePrint Arch., 2012

Zero-Knowledge for Multivariate Polynomials.

Valérie Nachef, Jacques Patarin, Emmanuel Volte

IACR Cryptol. ePrint Arch., 2012

Security of Feistel Schemes with New and Various Tools.

Rodolphe Lampe, Jacques Patarin

IACR Cryptol. ePrint Arch., 2012

Increasing Block Sizes Using Feistel Networks: The Example of the AES.

Jacques Patarin, Benjamin Gittins, Joana Treger

Proceedings of the Cryptography and Security: From Theory to Applications, 2012

Some Transfinite Generalisations of Gödel's Incompleteness Theorem.

Jacques Patarin

Proceedings of the Computation, Physics and Beyond, 2012

An Asymptotically Tight Security Analysis of the Iterated Even-Mansour Cipher.

Rodolphe Lampe, Jacques Patarin, Yannick Seurin

Proceedings of the Advances in Cryptology - ASIACRYPT 2012, 2012

2011

Multivariate Cryptography.

Louis Goubin, Jacques Patarin, Bo-Yin Yang

Proceedings of the Encyclopedia of Cryptography and Security, 2nd Ed., 2011

Differential Attacks on Generalized Feistel Schemes.

Valérie Nachef, Emmanuel Volte, Jacques Patarin

IACR Cryptol. ePrint Arch., 2011

On the Public Indifferentiability and Correlation Intractability of the 6-Round Feistel Construction.

Avradip Mandal, Jacques Patarin, Yannick Seurin

IACR Cryptol. ePrint Arch., 2011

Analysis of some natural variants of the PKP Algorithm.

Rodolphe Lampe, Jacques Patarin

IACR Cryptol. ePrint Arch., 2011

2010

Security of balanced and unbalanced Feistel Schemes with Linear Non Equalities.

Jacques Patarin

IACR Cryptol. ePrint Arch., 2010

Introduction to Mirror Theory: Analysis of Systems of Linear Equalities and Linear Non Equalities for Cryptography.

Jacques Patarin

IACR Cryptol. ePrint Arch., 2010

"I Shall Love You Until Death" (Marie-Antoinette to Axel von Fersen).

Jacques Patarin, Valérie Nachef

Cryptologia, 2010

Generic Attacks on Misty Schemes.

Valérie Nachef, Jacques Patarin, Joana Treger

Proceedings of the Progress in Cryptology, 2010

Indifferentiability beyond the Birthday Bound for the Xor of Two Public Random Permutations.

Avradip Mandal, Jacques Patarin, Valérie Nachef

Proceedings of the Progress in Cryptology - INDOCRYPT 2010, 2010

Improved Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions.

Emmanuel Volte, Valérie Nachef, Jacques Patarin

Proceedings of the Advances in Cryptology - ASIACRYPT 2010, 2010

2009

QUAD: A multivariate stream cipher with provable security.

Côme Berbain, Henri Gilbert, Jacques Patarin

J. Symb. Comput., 2009

Generic Attacks on Misty Schemes -5 rounds is not enough-.

Valérie Nachef, Jacques Patarin, Joana Treger

IACR Cryptol. ePrint Arch., 2009

I shall love you up to the death.

Valérie Nachef, Jacques Patarin

IACR Cryptol. ePrint Arch., 2009

Analysis of Intermediate Field Systems.

Olivier Billet, Jacques Patarin, Yannick Seurin

IACR Cryptol. ePrint Arch., 2009

Generic Attacks on Feistel Networks with Internal Permutations.

Joana Treger, Jacques Patarin

Proceedings of the Progress in Cryptology, 2009

2008

Generic Attacks on Feistel Schemes.

Jacques Patarin

IACR Cryptol. ePrint Arch., 2008

A Proof of Security in O(2ⁿ) for the Xor of Two Random Permutations.

Jacques Patarin

IACR Cryptol. ePrint Arch., 2008

Generic Attacks for the Xor of k random permutations.

Jacques Patarin

IACR Cryptol. ePrint Arch., 2008

The Random Oracle Model and the Ideal Cipher Model are Equivalent.

Jean-Sébastien Coron, Jacques Patarin, Yannick Seurin

IACR Cryptol. ePrint Arch., 2008

<i>t</i>-resilient functions and the partial exposure problem.

Paul Camion, Jacques Patarin

Appl. Algebra Eng. Commun. Comput., 2008

Building Secure Block Ciphers on Generic Attacks Assumptions.

Jacques Patarin, Yannick Seurin

Proceedings of the Selected Areas in Cryptography, 15th International Workshop, SAC 2008, 2008

The "Coefficients H" Technique.

Jacques Patarin

Proceedings of the Selected Areas in Cryptography, 15th International Workshop, SAC 2008, 2008

A Proof of Security in O(2n) for the Xor of Two Random Permutations.

Jacques Patarin

Proceedings of the Information Theoretic Security, Third International Conference, 2008

A Proof of Security in O(2ⁿ) for the Benes Scheme.

Jacques Patarin

Proceedings of the Progress in Cryptology, 2008

2007

Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions.

Jacques Patarin, Valérie Nachef, Côme Berbain

IACR Cryptol. ePrint Arch., 2007

QUAD: Overview and Recent Developments.

David Arditti, Côme Berbain, Olivier Billet, Henri Gilbert, Jacques Patarin

Proceedings of the Symmetric Cryptography, 07.01. - 12.01.2007, 2007

2006

Probabilistic Multivariate Cryptography.

Aline Gouget, Jacques Patarin

Proceedings of the Progressin Cryptology, 2006

QUAD: A Practical Stream Cipher with Provable Security.

Côme Berbain, Henri Gilbert, Jacques Patarin

Proceedings of the Advances in Cryptology - EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28, 2006

Generic Attacks on Unbalanced Feistel Schemes with Contracting Functions.

Jacques Patarin, Valérie Nachef, Côme Berbain

Proceedings of the Advances in Cryptology, 2006

2005

Benes and Butterfly schemes revisited.

Jacques Patarin, Audrey Montreuil

IACR Cryptol. ePrint Arch., 2005

Design of near-optimal pseudorandom functions and pseudorandom permutations in the information-theoretic model.

Jacques Patarin, Paul Camion

IACR Cryptol. ePrint Arch., 2005

On Linear Systems of Equations with Distinct Variables and Small Block Size.

Jacques Patarin

Proceedings of the Information Security and Cryptology, 2005

2004

The Marriage Proposals Problem: Fair and Efficient Solution for Two-Party Computations.

Audrey Montreuil, Jacques Patarin

Proceedings of the Progress in Cryptology, 2004

Security of Random Feistel Schemes with 5 or More Rounds.

Jacques Patarin

Proceedings of the Advances in Cryptology, 2004

2003

SFLASHv3, a fast asymmetric signature scheme.

Nicolas T. Courtois, Louis Goubin, Jacques Patarin

IACR Cryptol. ePrint Arch., 2003

About the XL Algorithm over GF(2).

Nicolas T. Courtois, Jacques Patarin

Proceedings of the Topics in Cryptology, 2003

Luby-Rackoff: 7 Rounds Are Enough for 2^n(1-epsilon)Security.

Jacques Patarin

Proceedings of the Advances in Cryptology, 2003

2001

FLASH, a Fast Multivariate Signature Algorithm.

Jacques Patarin, Nicolas T. Courtois, Louis Goubin

Proceedings of the Topics in Cryptology, 2001

QUARTZ, 128-Bit Long Digital Signatures.

Jacques Patarin, Nicolas T. Courtois, Louis Goubin

Proceedings of the Topics in Cryptology, 2001

2000

Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'98.

Jacques Patarin

Des. Codes Cryptogr., 2000

Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations.

Nicolas T. Courtois, Alexander Klimov, Jacques Patarin, Adi Shamir

Proceedings of the Advances in Cryptology, 2000

1999

Unbalanced Oil and Vinegar Signature Schemes.

Aviad Kipnis, Jacques Patarin, Louis Goubin

Proceedings of the Advances in Cryptology, 1999

DES and Differential Power Analysis (The "Duplication" Method).

Louis Goubin, Jacques Patarin

Proceedings of the Cryptographic Hardware and Embedded Systems, 1999

1998

About Feistel Schemes with Six (or More) Rounds.

Jacques Patarin

Proceedings of the Fast Software Encryption, 5th International Workshop, 1998

Improved Algorithms for Isomorphisms of Polynomials.

Jacques Patarin, Louis Goubin, Nicolas T. Courtois

Proceedings of the Advances in Cryptology - EUROCRYPT '98, International Conference on the Theory and Application of Cryptographic Techniques, Espoo, Finland, May 31, 1998

<i>C</i>^*_-+ and HM: Variations Around Two Schemes of T. Matsumoto and H. Imai.

Jacques Patarin, Louis Goubin, Nicolas T. Courtois

Proceedings of the Advances in Cryptology, 1998

1997

Asymmetric cryptography with S-Boxes.

Jacques Patarin, Louis Goubin

Proceedings of the Information and Communication Security, First International Conference, 1997

Trapdoor one-way permutations and multivariate polynominals.

Jacques Patarin, Louis Goubin

Proceedings of the Information and Communication Security, First International Conference, 1997

Improved Security Bounds for Pseudorandom Permutations.

Jacques Patarin

Proceedings of the CCS '97, 1997

1996

Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms.

Jacques Patarin

Proceedings of the Advances in Cryptology, 1996

Low-Exponent RSA with Related Messages.

Don Coppersmith, Matthew K. Franklin, Jacques Patarin, Michael K. Reiter

Proceedings of the Advances in Cryptology, 1996

Asymmetric Cryptography with a Hidden Monomial.

Jacques Patarin

Proceedings of the Advances in Cryptology, 1996

1995

Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'88.

Jacques Patarin

Proceedings of the Advances in Cryptology, 1995

1994

Collisions and Inversions for Damgård's Whole Hash Function.

Jacques Patarin

Proceedings of the Advances in Cryptology - ASIACRYPT '94, 4th International Conference on the Theory and Applications of Cryptology, Wollongong, Australia, November 28, 1994

1993

How to Find and Avoid Collisions for the Knapsack Hash Function.

Jacques Patarin

Proceedings of the Advances in Cryptology, 1993

Improved Algorithms for the Permuted Kernel Problem.

Jacques Patarin, Pascal Chauvaud

Proceedings of the Advances in Cryptology, 1993

1992

How to Construct Pseudorandom and Super Pseudorandom Permutations from one Single Pseudorandom Function.

Jacques Patarin

Proceedings of the Advances in Cryptology, 1992

1991

The Knapsack Hash Function proposed at Crypto'89 can be broken.

Paul Camion, Jacques Patarin

Proceedings of the Advances in Cryptology, 1991

New Results on Pseudorandom Permutation Generators Based on the DES Scheme.

Jacques Patarin

Proceedings of the Advances in Cryptology, 1991

1990

Pseudorandom permutations based on the DES scheme.

Jacques Patarin

Proceedings of the EUROCODE '90, 1990

Pseudorandom Permutations Based on the D.E.S. Scheme.

Jacques Patarin

Proceedings of the ESORICS 90, 1990