Lamport Signature
La signature de Lamport est un schéma de signature à usage unique construit sur des fonctions de hachage à sens unique, signant chaque bit avec une paire de clés indépendante.
Objectif
Fournir des signatures fondées sur le hachage et résistantes aux quantiques, et illustrer les principes de la signature à usage unique.
Mécanisme
Clés : pour chaque bit i, générer des aléas x_i^0 et x_i^1 ; la clé publique est y_i^b=H(x_i^b). Pour signer le message m, révéler x_i^{b_i} pour chaque bit b_i. La vérification contrôle H(x_i^{b_i})=y_i^{b_i}. Chaque clé ne sert qu'une fois.
Cas d’usage
- Signatures post-quantiques
- Cryptographie fondée sur le hachage
- Signatures à usage unique