Author pages are created from data sourced from our academic publisher partnerships and public sources.
Share This Author
PKP-Based Signature Scheme
- J. Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
- Computer Science, MathematicsIACR Cryptol. ePrint Arch.
- 15 December 2019
This document introduces a Digital Signature Scheme based on the Permuted Kernel Problem (PKP), and shows that PKP-DSS-128 is an order of magnitude faster than MQDSS which in its turn is faster than Picnic2, SPHINCS, ...
On the complexity of the Permuted Kernel Problem
It is claimed that the most efficient algorithm for solving PKP is still the one introduced by J. PATARIN and P. CHAUVAUD in , and a theoretical bound is specified on the complexity of PKP which allows us to identify hard instances of this latter.
Ultra-Short Multivariate Public Key Signatures
- Jacques Patarin, Gilles Macario-Rat, Maxime Bros, Eliane Koussa
- Computer ScienceIACR Cryptol. ePrint Arch.
Two main issues arise when one wants to build a signature scheme with ultra-short signatures: avoiding the birthday paradox attack and having the ability to sign arbitraly long messages, and ways to overcome both are given.
Ultra-Short Multivariate Public Key Signatures – with Public Keys of Degree 2 –
In this paper, we study and construct multivariate schemes with “ultra-short” signatures. We focus on the classic case where the public key is a set of multivariate polynomials of degree 2. To design…
Combinatorial Digital Signature Scheme
- Eliane Koussa, J. Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
- Computer ScienceBDCSIntell
The signature scheme PKP-DSS has a security that can be provably reduced, in the (classical) random oracle model, to essentially the hardness of random instances of PKP, and is believed to provide a quantum secure scheme.