前書き

過去数年間で、いわゆるブロックチェーンに基づくシステムが非常に人気を博し、分散化、データの不変性、透明性、信頼できるセンター、つまり仲介者が存在しないなど、多くの利点でユーザーを魅了しています。このような利点を提供することは、ブロックチェーンの2つの「クジラ」のおかげで可能です。非対称暗号化とハッシュ関数の使用です。ただし、量子コンピューティングの開発により、これらのプリミティブのセキュリティが脅威にさらされているため、量子コンピュータを使用した攻撃に耐性のあるブロックチェーン（いわゆるポスト量子ブロックチェーン）を構築するための新しいアプローチを見つける必要があります。..。この記事では、ブロックチェーンのどの部分が量子コンピューターを使用した攻撃に対して最も脆弱であるか、これらの脅威がどれほど現実的であるか、それらに耐性のあるポスト量子ブロックチェーンを構築するためにどのようなアプローチが存在するか、そしてこれらのアプローチがどの程度適用可能かを強調します。

ブロックチェーンデバイス

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

, , : , 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. , , , , . , , , , , — .