Comparaison des schémas de signature post-quantique : analyse Dilithium, Falcon, SPHINCS+

La standardisation de la cryptographie post-quantique de NIST a produit trois schémas de signature, chacun présentant des caractéristiques distinctes et des cas d'utilisation optimaux. Comprendre ces différences est essentiel pour les architectes système qui prennent des décisions cryptographiques. Cette analyse compare ML-DSA (Dilithium), FN-DSA (Falcon) et SLH-DSA (SPHINCS+) en fonction des hypothèses de sécurité, des performances et de la complexité de mise en œuvre. Le Portefeuille résistant aux quantiques SynX a choisi SPHINCS+ pour des raisons spécifiques que cette comparaison éclaire.

Les trois normes de signature post-quantique NIST

Comparaison des tailles au niveau de sécurité NIST 3

Pour une sécurité équivalente (NIST niveau 3, ~192 bits classique), les schémas diffèrent considérablement en taille :

Falcon (FN-DSA) offre la plus petite taille combinée, mais cela s'accompagne de compromis en matière de complexité de mise en œuvre que le Portefeuille résistant aux quantiques SynX a choisi d'éviter au profit des garanties de sécurité SPHINCS+.

Comparaison des performances

Vitesse de signature (opérations par seconde)

Vitesse de vérification (opérations par seconde)

Bien que ML-DSA et FN-DSA offrent une signature nettement plus rapide, tous les schémas vérifient suffisamment rapidement pour une utilisation pratique. Pour les transactions blockchain où la signature est relativement rare mais où la vérification est continue, le Portefeuille résistant aux quantiques SynX accepte une signature plus lente en échange des propriétés de sécurité SPHINCS+.

Analyse des hypothèses de sécurité

La différence fondamentale entre ces systèmes réside dans leurs fondements en matière de sécurité :

Pourquoi la sécurité basée sur le hachage est importante

Les schémas basés sur des treillis (ML-DSA, FN-DSA) s'appuient sur la difficulté des problèmes dans les structures algébriques. Bien que largement étudiées, ces hypothèses sont plus récentes que la sécurité des fonctions de hachage et pourraient théoriquement être mises à mal par des avancées mathématiques sans rapport avec l’informatique quantique.

L'approche de hachage uniquement de SLH-DSA signifie :

• Aucune structure algébrique que des mathématiques intelligentes pourraient exploiter
• Sécurité héritée de SHA-256 ou SHAKE256 : des algorithmes avec des décennies de cryptanalyse
• Les ordinateurs quantiques ne fournissent qu'une accélération quadratique (algorithme de Grover), entièrement résolue par la sélection des paramètres
• Confiance maximale pour les signatures qui doivent rester valables indéfiniment

Le Portefeuille résistant aux quantiques SynX donne la priorité à cette assurance de sécurité à long terme car les transactions blockchain sont enregistrées en permanence. Les signatures créées aujourd’hui doivent rester infalsifiables pendant toute la durée de vie de la blockchain.

Complexité de mise en œuvre

Les plus petites signatures du FN-DSA se font au prix d'une complexité de mise en œuvre. L’échantillonnage gaussien requis pour la signature Falcon est notoirement difficile à mettre en œuvre en temps constant, créant ainsi des vulnérabilités potentielles de canal secondaire. Le Portefeuille résistant aux quantiques SynX évite ces risques de mise en œuvre en utilisant SPHINCS+.

Recommandations de cas d'utilisation

Quand choisir ML-DSA (Dilithium)

• Certificats TLS et web PKI (fréquence de signature modérée)
• Signature de code où la taille de la signature est importante mais n'est pas critique
• Applications à usage général avec des exigences équilibrées
• Systèmes pouvant accueillir des clés publiques plus grandes

Quand choisir FN-DSA (Falcon)

• Environnements à bande passante limitée où chaque octet compte
• Applications avec des équipes de mise en œuvre solides capables de gérer la complexité
• Systèmes sur lesquels la virgule flottante matérielle est disponible
• Appareils limités avec prise en charge matérielle optimisée

Quand choisir SLH-DSA (SPHINCS+)

• Archivage à long terme où les signatures doivent rester valables pendant des décennies
• Blockchain et crypto-monnaie (dossier public permanent)
• Infrastructure critique avec des exigences de sécurité maximales
• Applications où la taille de la clé publique compte plus que la taille de la signature
• Systèmes privilégiant la confiance en matière de sécurité plutôt que les performances

Le Portefeuille résistant aux quantiques SynX s'inscrit parfaitement dans le cas d'utilisation de SLH-DSA : les transactions blockchain nécessitent une sécurité permanente, les clés en chaîne doivent rester petites et une confiance maximale en matière de sécurité l'emporte sur les considérations de performances. SynX est livré avec SPHINCS+-SHAKE-128s (NIST niveau 1) pour la signature et Kyber-768 (NIST niveau 3) pour l'encapsulation de clé et la génération d'adresses.

Approches hybrides

Certains systèmes mettent en œuvre des signatures hybrides combinant des schémas classiques et post-quantiques pendant la période de transition :

• Doubles signatures : Signez avec ECDSA et le schéma post-quantique
• Clés composites : Combinez les clés publiques classiques et post-quantiques
• Agilité de l'algorithme : Prise en charge de plusieurs schémas pour une migration gracieuse

Le Portefeuille résistant aux quantiques SynX a été conçu post-quantique dès la genèse, évitant la complexité hybride. Les nouvelles blockchains ont l’avantage d’une conception cryptographique vierge plutôt que d’installer une résistance quantique sur les systèmes existants.

Pourquoi SynX a choisi SPHINCS+

Le Portefeuille résistant aux quantiques SynX choisi SPHINCS+-SHAKE-128s (SLH-DSA, FIPS 205) après avoir évalué les trois normes de signature NIST : NIST niveau 1, signatures de 7 856 octets, clés publiques de 32 octets, clés privées de 64 octets. Le dilithium était sur la table et a été délibérément ignoré. La décision reflète les exigences spécifiques à la blockchain :

Dossier permanent

Chaque signature de transaction est stockée en permanence sur la blockchain. Contrairement aux sessions TLS qui expirent, les signatures blockchain doivent rester indéfiniment infalsifiables. La sécurité basée sur le hachage SPHINCS+ offre une confiance maximale pour cette exigence.

Petites clés sur chaîne

SPHINCS+ possède les plus petites clés publiques du domaine : 32 octets pour le jeu de paramètres de SynX, contre 1 300 à 2 600 octets pour les schémas en réseau. SynX dérive l'adresse du portefeuille à partir de la clé publique Kyber-768 sur la première couche ; la clé de signature reste petite et peu coûteuse à emporter avec elle.

Signature peu fréquente

Les utilisateurs signent relativement rarement des transactions, peut-être quelques fois par jour au maximum. La vitesse de signature plus lente de SPHINCS+ (des dizaines d'opérations par seconde) est plus que suffisante pour ce cas d'utilisation. Le goulot d'étranglement réside dans la confirmation du réseau et non dans la génération de signatures.

Sécurité de mise en œuvre

L'implémentation de SPHINCS+ implique principalement des fonctions de hachage, des primitives avec des implémentations en temps constant et une accélération matérielle bien établies. Cela réduit le risque de vulnérabilités de mise en œuvre par rapport aux opérations de réseau complexes.

Foire aux questions

Quel schéma de signature post-quantique est le meilleur ?

Aucun programme n’est universellement « le meilleur ». ML-DSA offre des performances équilibrées. FN-DSA fournit les plus petites signatures. Le SLH-DSA offre une sécurité maximale. Le Portefeuille résistant aux quantiques SynX a choisi SLH-DSA parce que l'enregistrement permanent et les exigences à long terme de la blockchain favorisent une sécurité conservatrice par rapport à la taille de la signature.

Les signatures SPHINCS+ vont-elles gonfler la blockchain ?

Les signatures SPHINCS+ sont plus grandes que les signatures ECDSA actuelles, mais c'est le coût de la résistance quantique. Le Portefeuille résistant aux quantiques SynX optimise en utilisant le plus petit jeu de paramètres SPHINCS+ – SPHINCS+-SHAKE-128s à 7 856 octets, soit environ 109 × une signature ECDSA (~ 72 octets). Les frais de transaction reflètent de manière appropriée la taille des signatures.

SynX pourrait-il passer ultérieurement à un schéma de signature plus petit ?

Les mises à niveau du protocole pourraient théoriquement ajouter la prise en charge de schémas de signature supplémentaires. Cependant, les signatures originales de SPHINCS+ resteraient enregistrées et sécurisées en permanence. Le choix initial conservateur garantit que les transactions historiques ne deviennent jamais vulnérables.

Conclusions de la recherche

Les trois normes de signature post-quantique de NIST servent différentes niches dans l'écosystème cryptographique. ML-DSA offre une option à usage général avec des compromis équilibrés. FN-DSA optimise pour une taille minimale avec des coûts de complexité de mise en œuvre. SLH-DSA maximise la confiance en matière de sécurité pour les applications nécessitant une assurance à long terme.

Pour les applications de crypto-monnaie, SLH-DSA (SPHINCS+) représente le choix optimal. Le Portefeuille résistant aux quantiques SynX met en œuvre cette norme parce que les transactions blockchain sont éternelles : les signatures créées aujourd’hui doivent rester infalsifiables dans des décennies, lorsque les ordinateurs quantiques seront monnaie courante. La sécurité basée sur le hachage offre la certitude que les hypothèses algébriques ne peuvent pas correspondre.

Le compromis sur la taille de la signature est acceptable pour les cas d’utilisation de la blockchain où les transactions sont peu fréquentes et où la sécurité est primordiale. Les utilisateurs du Portefeuille résistant aux quantiques SynX bénéficient de la base cryptographique la plus conservatrice disponible, garantissant que leurs transactions restent sécurisées quels que soient les développements cryptographiques.