د متحده ایالاتو د معیارونو او ټیکنالوژۍ ملي انسټیټیوټ (NIST) د کریپټوګرافیک الګوریتمونو لپاره د سیالۍ ګټونکي اعلان کړل چې په کوانټم کمپیوټر کې د انتخاب په وړاندې مقاومت لري. سیالۍ شپږ کاله دمخه تنظیم شوې وه او هدف یې د معیارونو په توګه د نومونې لپاره مناسب پوسټ کوانټم کریپټوګرافي الګوریتم غوره کول دي. د سیالۍ په جریان کې، د نړیوالو څیړونکو ټیمونو لخوا وړاندیز شوي الګوریتمونه د احتمالي زیانونو او ضعفونو لپاره د خپلواکو متخصصینو لخوا مطالعه شوي.
د یونیورسل الګوریتمونو په منځ کې ګټونکی چې په کمپیوټري شبکو کې د معلوماتو لیږد خوندي کولو لپاره کارول کیدی شي CRYSTALS-Kyber و، چې ځواک یې نسبتا کوچنۍ اندازه کیلي او لوړ سرعت دی. CRYSTALS-Kyber د معیارونو کټګورۍ ته د لیږد لپاره وړاندیز شوی. د CRYSTALS-Kyber سربیره، څلور نور عمومي هدف الګوریتمونه پیژندل شوي - BIKE، کلاسیک McEliece، HQC او SIKE، چې نور پرمختګ ته اړتیا لري. د دې الګوریتمونو لیکوالان د اکتوبر تر لومړۍ نیټې پورې فرصت لري چې مشخصات تازه کړي او په پلي کولو کې نیمګړتیاوې له مینځه یوسي، وروسته له دې چې دوی هم په وروستي لیست کې شامل کیدی شي.
د الګوریتمونو په مینځ کې چې هدف یې د ډیجیټل لاسلیکونو سره کار کول دي ، CRYSTALS-Dilithium، FALCON او SPHINCS+ روښانه شوي. CRYSTALS-Dilithium او FALCON الګوریتمونه خورا اغیزمن دي. CRYSTALS-Dilithium د ډیجیټل لاسلیکونو لپاره د لومړني الګوریتم په توګه وړاندیز شوی، او FALCON په حلونو تمرکز کوي چې لږترلږه د لاسلیک اندازې ته اړتیا لري. SPHINCS+ د لاسلیک اندازې او سرعت له مخې د لومړي دوه الګوریتمونو څخه وروسته پاتې دی، مګر دا د شاتړ اختیار په توګه د فاینلیسټانو په مینځ کې شامل دی، ځکه چې دا په بنسټیز ډول د مختلف ریاضياتي اصولو پراساس دی.
په ځانګړې توګه، CRYSTALS-Kyber، CRYSTALS-Dilithium او FALCON الګوریتمونه د کریپټوګرافي میتودونه کاروي چې د جال تیوري ستونزو حل کولو پراساس دي، د حل وخت چې په دودیز او کوانټم کمپیوټرونو کې توپیر نلري. د SPHINCS + الګوریتم د هش فنکشن پراساس کریپټوګرافي میتودونه کاروي.
نړیوال الګوریتمونه چې د پرمختګ لپاره پاتې دي د نورو اصولو پراساس هم دي - BIKE او HQC د الجبریک کوډ کولو تیوري او خطي کوډونو عناصر کاروي ، چې د غلطۍ اصلاح کولو سکیمونو کې هم کارول کیږي. NIST اراده لري چې د دې الګوریتمونو څخه یو نور معیاري کړي ترڅو دمخه غوره شوي CRYSTALS-Kyber الګوریتم ته بدیل چمتو کړي ، کوم چې د جال تیوري پراساس دی. د SIKE الګوریتم د supersingular isogeny کارولو پر بنسټ والړ دی (په سپرسنګولر isogeny ګراف کې چکر وهل) او د معیاري کولو لپاره د نوماند په توګه هم ګڼل کیږي، ځکه چې دا ترټولو کوچنی کلیدي اندازه لري. د کلاسیک McEliece الګوریتم د فائنلسټانو په منځ کې دی، مګر د عامه کیلي خورا لوی اندازې له امله به لاهم معیاري نه وي.
د نوي کریپټو الګوریتمونو رامینځته کولو او معیاري کولو اړتیا د دې حقیقت له امله ده چې کوانټم کمپیوټرونه ، چې پدې وروستیو کې په فعاله توګه وده کوي ، د طبیعي شمیرې د اصلي فکتورونو (RSA, DSA) او د بیضوي منحني نقطو جلا لوګاریتم کې د تحلیل ستونزې حل کوي (. ECDSA)، کوم چې د عصري غیر متناسب کوډ کولو الګوریتمونو زیرمه کوي. عامه کیلي او په مؤثره توګه په کلاسیک پروسیسرونو کې نشي حل کیدی. د پرمختګ په اوسني پړاو کې، د کوانټم کمپیوټرونو وړتیاوې لا تر اوسه کافي ندي چې د اوسني کلاسیک کوډ کولو الګوریتمونو او ډیجیټل لاسلیکونو د عامه کلیدونو پراساس لکه ECDSA مات کړي، مګر داسې انګیرل کیږي چې وضعیت ممکن په 10 کلونو کې بدلون ومومي او دا اړینه ده. نوي معیارونو ته د کریپټو سیسټمونو لیږد لپاره اساس چمتو کول.
سرچینه: opennet.ru