pengantar

Dalam beberapa tahun terakhir, sistem yang didasarkan pada apa yang disebut blockchain telah mendapatkan popularitas besar, menarik pengguna dengan sejumlah keunggulan mereka: desentralisasi, kekekalan data, transparansi, serta tidak adanya pusat tepercaya, yaitu perantara. Memberikan manfaat seperti itu dimungkinkan berkat dua "paus" dari blockchain: enkripsi asimetris dan penggunaan fungsi hash . Namun, sehubungan dengan perkembangan komputasi kuantum, keamanan primitif ini telah terancam, sehingga ada kebutuhan untuk menemukan pendekatan baru untuk membangun blockchain yang akan tahan terhadap serangan menggunakan komputer kuantum - yang disebut sebagai blockchain pasca kuantum.... Artikel ini menyoroti bagian mana dari blockchain yang paling rentan terhadap serangan menggunakan komputer kuantum, seberapa nyata ancaman ini, pendekatan apa yang ada untuk membangun blockchain pasca-kuantum yang tahan terhadapnya, dan seberapa dapat diterapkan pendekatan ini.

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