CRYPTO : Albrecht Petzoldt (LMV) : Cryptanalysis of the HiMQ-3 Signature Scheme

Chargement Évènements

« Tous les Évènements

  • Cet évènement est passé

CRYPTO : Albrecht Petzoldt (LMV) : Cryptanalysis of the HiMQ-3 Signature Scheme

25 février / 11:00 - 12:00

The HiMQ-3 signature scheme is a very efficient multivariate signature scheme and was one of the first round candidates of the NIST post-quantum standardization process.

In this talk we present a new attack against HiMQ-3, the so called singularity attack. The attack uses a large number of (message/signature) pairs to recover an equivalent private key, which allows an attacker to forge signatures for arbitrary messages.

While our attack does not break the scheme completely, it shows that the security claims of the authors are not correct.

CRYPTO : Albrecht Petzoldt (LMV) : Cryptanalysis of the HiMQ-3 Signature Scheme

Détails

Date :
25 février
Heure :
11:00 - 12:00
Catégorie d’Évènement:

Lieu

Bâtiment Descartes, salle 301

Organisateur

Luca de Feo