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

3.6 NTRU Bosh vaziri
NTRU Prime -ning taqdimoti ikkita sodda KEMni o'z ichiga oladi, ular "NTRU soddalashtirilgan
Prime "va" NTRU LPRime ". KEM ikkalasi ham CCA-xavfsiz, deterministik OW- ga asoslangan.
CPA himoyalangan ochiq kalitlarni shifrlash funktsiyalari. Soddalashtirilgan NTRU Prime yaxlitlashdan foydalanadi
asl NTRU shifrlashda bo'lgani kabi, m xabarini ishlatish o'rniga, inkapsulyatsiya usuli.
NTRU LPRime-ni yaxlitlash bilan halqali o'rganish (RLWR) asosidagi KEM deb hisoblash mumkin.
kalitlarni yaratish va inkassulyatsiya bosqichlarida yaratilgan faqat bitta maxfiy tasodifiy o'zgaruvchiga ega
bu qadamlar yaxlitlash texnikasini qo'llaydi. NTRU va soddalashtirilgan NTRU Prime -dan farqli o'laroq, NTRU
LPRime g'ayrioddiy qisqa vektorli panjara ishlatmaydi.
NTRU Prime-ning asosiy yangiligi-qaytarilmaydigan siklotomik bo'lmagan polinomdan foydalanish va
tegishli halqa aslida katta Galois guruhiga ega bo'lgan maydon bo'lishi uchun inert bosh q. Bular
qasddan dizayn tanlovlari NTRU Prime-ning halqasiz homomorfizmlardan saqlanishini ta'minlaydi
xavfsizlikning zaif tomonlari bo'lgan siklotomik polinom halqalarining tuzilishi. Yilda
Bundan tashqari, KEM -larda shifrni ochishda xatolar yo'q va ular o'z vaqtida bajariladi.
KEMlar kalitlar va shifrli matnlar uchun yaxshi o'lchamlarga ega. Enkapsulyatsiya va dekapsulyatsiya tezligi
boshqa nomzodlarga nisbatan ancha raqobatbardosh ko'rinadi. NTRU LPRime -da tezkor kalit mavjud
avlod. Ikkita KEM bir xil uzukni (maydonni) ikki xil parametrlar to'plamidan foydalanadi
ularning da'vo qilingan xavfsizlik darajasi 5 ga teng. Shuni ta'kidlash kerakki, da'vo qilingan xavfsizlik kuchi xarajatlarni ishlatadi
qafasga asoslangan boshqa nomzodlarga qaraganda murakkabligi yuqori bo'lgan qafasli hujumlar modeli.
Agar ishlatilgan xarajatlar modeli ushbu taqdimotlar bilan bir xil bo'lsa, talab qilingan xavfsizlik darajasi bo'ladi
pastroq bo'lish. NTRU Prime jamoasi boshqa parametrlar to'plamini boshqasiga qo'shishni o'ylashi mumkin
xavfsizlik darajalari.