Qu'est-ce que l'algorithme de Grover et comment affecte-t-il les portefeuilles ?

L'algorithme de Grover est un algorithme quantique offrant une accélération quadratique pour la recherche de bases de données non structurées. Pour la cryptographie, cela réduit de moitié la sécurité efficace des fonctions de chiffrement symétrique et de hachage. Contrairement à l'algorithme du Shor, celui du Grover fournit une accélération plutôt que des pauses complètes, ce qui rend la défense simple.

La recherche classique par force brute sur N éléments nécessite des opérations O(N). L'algorithme de Grover y parvient dans les opérations O(√N) : accélération quadratique. Pour une clé de 256 bits, la recherche classique nécessite 2^256 opérations ; Le Grover réduit cela à 2 ^ 128 opérations.

Impact on symmetric cryptography is manageable. AES-128 drops to about 64-bit security against Grover's algorithm on paper, though Grover parallelises so poorly that NIST still treats AES-128-level strength as its security category 1. AES-256 provides 128-bit post-quantum security—sufficient for all foreseeable applications. Doubling key length neutralizes Grover's advantage.

Hash functions face similar analysis. SHA-256 collision resistance falls at most to about 85 bits against quantum search (Brassard-Hoyer-Tapp), but preimage resistance (the property wallets rely on) drops from 256-bit to 128-bit—still adequate. Longer hash outputs provide additional margin.

Pour les portefeuilles de crypto-monnaie, Grover affecte de manière minime la sécurité de l'adresse. Les adresses Bitcoin utilisent RIPEMD-160 (déjà seulement 160 bits), offrant une sécurité quantique de 80 bits, à la limite inférieure d'acceptabilité. Les portefeuilles résistants aux quantiques utilisant des fonctions de hachage plus puissantes maintiennent des marges de sécurité confortables.

Asymmetric cryptography (ECDSA) is unaffected by Grover's but completely broken by Shor's. This is why migrating to post-quantum signatures (SPHINCS+) matters far more than hash function adjustments.

SynX utilise Kyber-768 et SPHINCS+ avec des paramètres offrant de fortes marges de sécurité par rapport aux algorithmes de Shor et de Grover. Les fonctions de hachage et les composants symétriques sont dimensionnés de manière appropriée pour l'ère de l'informatique quantique.