المقدمة

في السنوات القليلة الماضية ، اكتسبت الأنظمة القائمة على ما يسمى blockchain شعبية كبيرة ، وجذبت المستخدمين بعدد من مزاياها: اللامركزية ، وثبات البيانات ، والشفافية ، فضلاً عن عدم وجود مركز موثوق به ، أي وسيط. يمكن توفير مثل هذه الفوائد بفضل "الحيتان" في blockchain: التشفير غير المتماثل واستخدام وظائف التجزئة . ومع ذلك ، فيما يتعلق بتطوير الحوسبة الكمومية ، أصبح أمن هذه العناصر الأولية تحت التهديد ، لذلك هناك حاجة لإيجاد طرق جديدة لبناء blockchain يكون مقاومًا للهجمات باستخدام الكمبيوتر الكمومي - ما يسمى بلوكشين ما بعد الكم.... يسلط هذا المقال الضوء على أجزاء blockchain الأكثر عرضة للهجمات باستخدام الكمبيوتر الكمومي ، ومدى واقعية هذه التهديدات ، وما هي الأساليب الموجودة لبناء blockchain بعد الكم المقاوم لها ، ومدى قابلية هذه الأساليب للتطبيق.

جهاز 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. , , , , . , , , , , — .