Welcome to the resource topic for 2021/084
Title:
Ariadne Thread and Pepper: New Multivariate Cryptographic Schemes with Public Keys in Degree 3
Authors: Gilles Macario-Rat, Jacques Patarin
Abstract:In this paper, we present two new perturbations for the design of multivariate schemes that we call Ariadne Thread'' and Pepper’‘. From these ideas, we present some efficient multivariate encryption and signature schemes with explicit parameters that resist all known attacks. In particular they resist the two main (and often very powerful) attacks in this area: the Gröbner attacks (to compute a cleartext from a ciphertext) and the MinRank attacks (to recover the secret key). Ariadne Threat and Pepper can also be seen as new perturbations'' that we can use to enforce many multivariate schemes. The Pepper’’ perturbation works only for public key equations of degree (at least) 3. Similarly at present the ``Ariadne Thread’’ perturbation seems to be particularly powerful with public keys of degree 3. Despite this, the size of the public key may still be reasonable since we can use larger fields (and also maybe non dense equations). Ariadne Thread perturbation seems to be particularly interesting for encryption. This is unusual since in multivariate cryptography encryption is generally more difficult than signatures.
ePrint: https://eprint.iacr.org/2021/084
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .