Nistir 8240 Birinchi bosqichning holati to'g'risida hisobot nist post-kvant kriptografiyasi Standartlashtirish jarayoni

1.Kirish
Milliy standartlar va texnologiyalar instituti ochiq kalitni tanlash bosqichida
ommaviy raqobatga o'xshash jarayon orqali kriptografik algoritmlar. Yangi ochiq kalit
Kriptografiya standartlari har bir raqamli uchun bir yoki bir nechta qo'shimcha algoritmlarni belgilaydi
imzo, ochiq kalitlarni shifrlash va kalitlarni o'rnatish. Yangi standartlar kuchayadi
FIPS 186-4, raqamli imzo standarti (DSS) [1], shuningdek maxsus nashrlar 800-56A
Qayta ko'rib chiqish 3, Diskretdan foydalangan holda kalitli tashkil etish sxemalari bo'yicha tavsiyanoma
Logaritma kriptografiyasi [2] va 800-56B, Pair-Wise kalitlari uchun tavsiya-
Integer faktorizatsiya yordamida tuzilish sxemalari [3]. Bu algoritmlar uchun mo'ljallangan
AQSh hukumati maxfiy ma'lumotlarini yaqin vaqt ichida yaxshi himoya qila oladi
kelajak, shu jumladan kvant kompyuterlari paydo bo'lgandan keyin. Raqobatga o'xshash jarayon bo'ladi
bundan keyin NIST PQC (post-kvant kriptografiyasi) standartlashtirish jarayoni deb yuritiladi
bu hujjatda.
PQC standartlashtirish jarayoni NISTning rivojlanishdagi yutuqlarga javobidir
kvant kompyuterlari. Bu mashinalar kvant mexanik hodisalarni yechish uchun ishlatishadi
oddiy kompyuterlar uchun qiyin yoki hal qilib bo'lmaydigan matematik muammolar. Agar katta bo'lsa-
keng miqyosli kvant kompyuterlari yaratilgan bo'lsa, ular ochiq kalitni buzishi mumkin
Hozirda NIST tomonidan standartlashtirilgan kriptosistemalar raqamli imzo va kalitlardan iborat.
tashkil etish sxemalari. Kvant kompyuterlari nosimmetrik kalitlarga ta'sir qiladi
kriptosistemalar, lekin ta'siri unchalik kuchli bo'lmaydi. Post-kvantning maqsadi
Kriptografiya - bu ham kvantga, ham himoyaga ega bo'lgan kriptografik tizimlarni ishlab chiqish
klassik kompyuterlar va mavjud protokollar va tarmoqlar bilan o'zaro ishlashi mumkin.
NIST PQC standartlashtirish jarayonini boshlashdan oldin, NIST aprel oyida seminar o'tkazdi
2015 [4] post-kvant kriptografiyasi va uning potentsial kelajagi bilan bog'liq muammolarni muhokama qilish uchun
standartlashtirish. Bir yil o'tgach, NIST NISTIR 8105 ni e'lon qildi, Post-kvant haqida hisobot
Kriptografiya [5], u NISTning kvant hisoblash holati haqidagi tushunchasi bilan bo'lishdi
va kvantdan keyingi kriptografiya va NISTning bu borada oldinga siljish rejasini bayon qildi
makon. NIST PQC standartlashtirish jarayonining dastlabki tafsilotlari a
taqdimot [6] PQCrypto 2016 da.
NIST Federal ro'yxatga olish bayonnomasida taklif qilingan talablar va baholash mezonlarini e'lon qildi
avgust oyida 2016 [7] jamoatchilik fikri uchun. Bu talablar va baholash mezonlari edi
yangilangan, jamoatchilik fikriga asoslangan va keyinchalik, ikkinchi Federal Ro'yxatdan o'tish xabarnomasiga kiritilgan
2016 yil 20-dekabrda nashr etilgan (FRN-Dek16) [8]. Ushbu bildirishnomada jamoat arizalarini yuborish talab qilingan
kvantdan keyingi ochiq kalitli kriptografik algoritmlar uchun va NIST PQC boshlanishini belgilab berdi
Standartlashtirish jarayoni.
Nomzodlar hujjatlari 2017 yil 30 -noyabrda topshirilishi kerak edi, o'sha paytda NIST 82ni qabul qilgan
yuborish paketlari. Bu butun dunyo kriptografiyasidan ajoyib javob bo'ldi
Kengaytirilgan shifrlash uchun 21 nomzod algoritmini taqdim etgan jamoa
1998 yildagi standart (AES) tanlovi [9] va Secure Hash Algorithm 3 uchun 64 ta paket
(SHA-3) musobaqasi 2008 y. [10]. 82 ta topshiriqdan NIST qabul qilinganligini e'lon qildi
Birinchi bosqichning 69 nomzodlari topshirish talablari va minimal talablarga javob beradi