Les signatures Bitcoin reposent sur la cryptographie à courbe elliptique, un système dans lequel une clé privée génère une clé publique par le biais de mathématiques qui ne fonctionnent que dans un seul sens. N’importe qui peut vérifier la clé publique, mais personne ne peut revenir à la clé privée. Cependant, l’algorithme de Shor, une méthode quantique publiée en 1994 pour résoudre des problèmes que les ordinateurs ordinaires ne peuvent pas résoudre, peut être alimenté par une clé publique et renvoyer la clé privée qui l’a générée.
Le hachage est un autre type de problème. Un hachage brouille une entrée dans une empreinte digitale de longueur fixe et ne peut pas être exécuté en arrière, et la meilleure attaque quantique sur celui-ci, appelée algorithme de Grover, ne fait que réduire de moitié l’exposant plutôt que de le réduire, faisant passer un hachage de 256 bits de 2 ^ 256 suppositions à 2 ^ 128.
C’est encore plus de suppositions qu’une machine produisant un milliard par seconde ne pourrait en faire au cours de la vie de l’univers.
Les portefeuilles modernes reposent sur le hachage. Un portefeuille génère des adresses dans une arborescence, dérivant chaque clé de son parent, et une étape de dérivation « renforcée » alimente la clé privée du parent via HMAC-SHA512 pour produire la clé enfant.
C’est une fonction à sens unique. Un attaquant qui pirate une adresse après le jour Q finit par détenir exactement la clé détenue et ne peut pas grimper dans l’arbre jusqu’à la clé d’où elle vient.
