Einführung

In den letzten Jahren haben Systeme, die auf der sogenannten Blockchain basieren, große Popularität erlangt und Benutzer mit einer Reihe ihrer Vorteile angezogen: Dezentralisierung, Unveränderlichkeit der Daten, Transparenz sowie das Fehlen eines vertrauenswürdigen Zentrums, dh eines Vermittlers. Die Bereitstellung solcher Vorteile ist dank zweier „Wale“ der Blockchain möglich: asymmetrische Verschlüsselung und Verwendung von Hash-Funktionen . Im Zusammenhang mit der Entwicklung des Quantencomputers ist die Sicherheit dieser Grundelemente jedoch bedroht. Daher müssen neue Ansätze für den Aufbau einer Blockchain gefunden werden, die mit einem Quantencomputer - der sogenannten Post-Quanten-Blockchain - gegen Angriffe resistent ist .... In diesem Artikel wird hervorgehoben, welche Teile der Blockchain am anfälligsten für Angriffe mit einem Quantencomputer sind, wie real diese Bedrohungen sind, welche Ansätze zum Aufbau einer gegen sie resistenten Post-Quanten-Blockchain existieren und wie anwendbar diese Ansätze sind.

Blockchain-Gerät

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

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