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.

L’impact sur la cryptographie symétrique est gérable. AES-128 (sécurité 128 bits classique) ne fournit qu'une sécurité 64 bits contre les Grover, ce qui est inadéquat pour une protection à long terme. AES-256 offre une sécurité post-quantique de 128 bits, suffisante pour toutes les applications prévisibles. Le doublement de la longueur de la clé neutralise l'avantage du Grover.

Les fonctions de hachage font l’objet d’une analyse similaire. La résistance aux collisions SHA-256 passe de 128 bits à 64 bits par rapport à la recherche quantique, mais la résistance aux pré-images (sur laquelle s'appuient les portefeuilles de propriétés) passe de 256 bits à 128 bits, ce qui reste suffisant. Des sorties de hachage plus longues offrent une marge supplémentaire.

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.