introduction

Au cours des dernières années, les systèmes basés sur la soi-disant blockchain ont gagné une grande popularité, attirant les utilisateurs avec un certain nombre de leurs avantages: décentralisation, immuabilité des données, transparence, ainsi que l'absence d'un centre de confiance, c'est-à-dire d'un intermédiaire. Offrir de tels avantages est possible grâce à deux «baleines» de la blockchain: le cryptage asymétrique et l'utilisation de fonctions de hachage . Cependant, en relation avec le développement de l'informatique quantique, la sécurité de ces primitives est devenue menacée, il est donc nécessaire de trouver de nouvelles approches pour construire une blockchain qui résistera aux attaques utilisant un ordinateur quantique - la soi-disant blockchain post - quantique.... Cet article met en évidence les parties de la blockchain les plus vulnérables aux attaques utilisant un ordinateur quantique, la réalité de ces menaces, les approches existantes pour construire une blockchain post-quantique qui leur résiste et dans quelle mesure ces approches sont applicables.

Dispositif blockchain

, , , . , — , , , . , .

, , : , proof-of-work (.: ), . , - . . , .

, . : , , , , , . , ECDSA (.: Elliptic Curve Digital Signature Algorithm), DSA (.: Digital Signature Algorithm), . , . , , , RSA (.: Rivest Shamir Adleman), , , . , , , .

, : . , - . , , .

, , , . , , . , .

, . , , . , .

. , $$$f(x)$, . , $$$U_f(x)$, $$$0$, $$$x$ $$$f$, $$$1$ — . , , , , . $$$x$, , $$$x$, , . , . $$$f$ , $$$1$. , $$$f$ , , .

proof-of-work

, , , . , (.: ASIC), , . , , , , , , . , , .

, , , , proof-of-work. , , , BlackCoin, proof-of-stake (.: ), , , . Proof-of-stake , .

proof-of-stake - , , , , . . , , , - , .

, , , . - , , RSA, ECDSA, ECDH, DSA, , . , , , .

,

, , , , , , — . , , , , . -, , , , , , . -, , , . Bitcoin’, 60 310, , , 2030 1. , “” , , . , , : . , , .

, , . , 2016 NIST (.: ) , 2022 . , .

(.: code based), McEliece, , RSA, . , , Niederreiter’, , . , NP- , . , , , , , , , . , , LDPC (.: Low Density Parity Check), .

(.: lattice based), NIST . n- . , , , , (Shortest Vector Problem) (Closest Vector Problem), . , , . , , , (.: Short Integer Solution), , .

, , (.: hash based), , -. 70- RSA DSA, , . , . , , .

, . , , proof-of-work, , proof-of-stack. , , , , . , , , , , — .