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

3.12 velosiped
BIKE-bu kodga asoslangan KEM bo'lib, u uchta o'xshash konstruktsiyalarni birlashtiradi, ularning hammasi bir oz aylanishni ishlatadi
O'rtacha zichlikdagi paritetni tekshirish (QC-MDPC) kodi uchun yarim tsikli kod hal qiluvchi
dekapsulyatsiya algoritmlari. Uchala konstruktsiya ham a bilan vaqtincha ishlatishga mo'ljallangan
kalitni qayta ishlatishni qat'iy taqiqlash-ya'ni, BIKE IND-CPA xavfsizligini nishonlaydi va yo'q qiladi
kalitlar qayta ishlatilsa, tajovuzkorga tanlangan shifrli matnli hujumni o'rnatishni qiyinlashtirishga urinish.
Ushbu dizayn qarorini taqdim etuvchilar bir oz loyihalashtirish qiyinligidan kelib chiqib qabul qilishdi.
samarali IND-CCA2-xavfsizligini ta'minlash uchun dekoderni past darajadagi past dekoder bilan aylantirish.
qurilish.
BIKE halqa va modul bilan raqobatlasha oladigan kalit va shifrli matn o'lchamlari va ishlashini taklif qiladi
panjara sxemalari (ayniqsa, past darajadagi xavfsizlik toifalarida). BIKEda ishlatiladigan konstruktsiyalar
juda yangi, 2010 yillarga to'g'ri keladi, lekin o'ziga bo'lgan ishonchni oshiradigan bir qator xususiyatlar mavjud
ularning xavfsizligi va tashvishlarini yumshatish. Xususan, sxemalar strukturaviy jihatdan juda o'xshash
yaxshi o'rganilgan panjara kriptosistemalari. BIKE I va II NTRUga, BIKE III esa shunga o'xshash
Hamming metrikasidagi qisqarishni RLWE kriptosistemalari
Evklid metrikasi. BIKE, shuningdek, tenglikdagi qat'iy variantlarga asoslangan xavfsizlik isbotini taqdim etadi
Kvazitsiklik sindromni dekodlash (QCSD) va kvazitsiklik kod so'zlarini topish (QCCF)
muammolar. Xavfsizlikning kuchli tomoni uzoq vaqtdan beri mavjud bo'lgan ma'lumotni kod hal qilish hujumlariga asoslangan
tahlil tarixi, bunday hujumlarning murakkabligi deyarli o'zgarmadi.

Sahifa 19

NISTIR 8240
S TATUS R kaydedilişlerinde O'N The F etgan birinchi R THE OF OUND NIST
PQC S TANDARDIZASIYASI P ROCESS
12
T
uning
pab
lic
ation hisoblanadi
a
v
oilab
le fre
e. v
harg
oldinga
m
: h
ttp
s
: // d
oi.org/10.6
028/N
IS
T.IR
.8
2018-05-01 xoxlasa buladi 121 2
4
0
BIKE bilan bog'liq qo'shimcha tahlillar uchun tanlangan shifrli matn xavfsizligini ta'minlash kiradi
QC-MDPC kodlari uchun dekodlash muvaffaqiyatsizligi darajasini yaxshilash, ular o'rtasidagi bog'liqlikni o'rganish
QCSD va QCCF muammolarining qidiruvi va hal qiluvchi variantlari va ta'sirini tekshirish, agar
har qanday, xavfsizlik bo'yicha yarim tsiklik kod tuzilmasi.