Pré-Publication, Document De Travail Année : 2025

Cryptanalysis of a multivariate CCZ scheme

Alessio Caminata
  • Fonction : Auteur
Elisa Gorla
Madison Mabe
  • Fonction : Auteur
Irene Villa
  • Fonction : Auteur

Résumé

We consider the multivariate scheme Pesto, which was introduced by Calderini, Caminata, and Villa. In this scheme, the public polynomials are obtained by applying a CCZ transformation to a set of quadratic secret polynomials. As a consequence, the public key consists of polynomials of degree 4. In this work, we show that the public degree 4 polynomial system can be efficiently reduced to a system of quadratic polynomials. This seems to suggest that the CCZ transformation may not offer a significant increase in security, contrary to what was initially believed.

Fichier non déposé

Dates et versions

hal-05282018 , version 1 (25-09-2025)

Identifiants

Citer

Alessio Caminata, Elisa Gorla, Madison Mabe, Martina Vigorito, Irene Villa. Cryptanalysis of a multivariate CCZ scheme. 2025. ⟨hal-05282018⟩
70 Consultations
0 Téléchargements

Altmetric

Partager

  • More