Security Analysis of Multivariate Polynomials for Hashing - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Security Analysis of Multivariate Polynomials for Hashing

Luk Bettale
  • Fonction : Auteur
  • PersonId : 966118
Jean-Charles Faugère
Ludovic Perret
  • Fonction : Auteur
  • PersonId : 935330
  • IdRef : 123278864

Résumé

In this paper, we investigate the security of a hash function based on the evaluation of multivariate polynomials [17]. The security of such hash function is related to the difficulty of solving (under-defined) systems of algebraic equations. To solve these systems, we have used a general hybrid approach [8] mixing exhaustive search and Gröbner bases solving. This shows that this approach is general and can be used in several contexts. For the sparse construction, we have refined this strategy. From a practical point of view, we have been able to break several challenges proposed by Ding and Yang [17] in real time.

Dates et versions

hal-01298881 , version 1 (06-04-2016)

Identifiants

Citer

Luk Bettale, Jean-Charles Faugère, Ludovic Perret. Security Analysis of Multivariate Polynomials for Hashing. Information Security and Cryptology: 4th International Conference, Inscrypt 2008, Revised Selected Papers, Dec 2009, Beijing, China. pp.115--124, ⟨10.1007/978-3-642-01440-6_11⟩. ⟨hal-01298881⟩
425 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More