Yangi trapdoor-knapsack public-key kriptotizim Prof. Rmf goodman, m f. n., C. Eng., Miee va aj mcAuley, Ph. D

Doktor MakAuley va prof. Gudman ilgari elektron kafedrada bo'lganlar

Muhandislik, Xall universiteti, Xall HU6 7RX, Buyuk Britaniya. Ular hozir

elektrotexnika bo'limi bilan, CALTECH, Pasadena, CA91125, AQSh

xalta komponentlarining konvertatsiyasi ekanligi

o'ta ko'payib ketadigan ketma-ketlik [4]. Bundan tashqari, shunday bo'ldi

agar xalta zichligi past bo'lsa, qayerda

zichlik, bo'shashgan holda, xabarlar matni bitlarining nisbati sifatida aniqlanadi

kriptogramma bitlari, keyin hatto ko'paytirilmaydigan knopkalar

ishonchsizdir [5, 6]. Va nihoyat, shuni ta'kidlash kerakki

sumkada paydo bo'ladigan xabarning tabiiy kengayishi

sxema tizimni autentifikatsiya qilish uchun ishlatishni qiyinlashtiradi

tion. Ushbu muammoni hal qilishning yo'llari bor [3], ammo

RSA-da ishlatiladigan o'ziga xos bijective mapping buni amalga oshiradi

ochiq kalitli raqamli imzolar uchun ustunlik. Shunga qaramay

Ushbu muammolar, yukxalta sxemalari bitta muhim amaliyotga ega:

RSA sxemasidan ustunligi va bu tezlik.

Buning sababi shifrlash va parol hal qilish jarayonlari

ishlatiladigan modulni bajarishdan ko'ra tezroq ishlatiladi

RSAda zarur bo'lgan ko'rsatkichlar. Odatda, sumka

sxemalar 20 Mbit / s tezlikda ishlashlari mumkin,

RSA esa taxminan 50 Kbit / s bilan cheklangan

joriy texnologiya.

Ushbu maqolada taqdim etilgan yangi qopqoqli sumka

umumiy modulli sumka tenglamasidan foydalanadi (1-tenglama) va

yukxalta tarkibiy qismlarining bir-biridan ustun bo'lishini talab qilmaydi

burish. Bundan tashqari, tizim parametrlarini tanlash mumkin

juda yuqori zichlikdagi xavfsiz kriptosistemani berish. Tuzoq -

eshik radius o'rtasida o'zgarishga qodir ekanligiga asoslangan

va orqali pastki yig'indilarning modulli tasvirlari

Xitoyning qolgan teoremasi [7]. Tizim qayta tiklanadi -

Lu-Li [8] tizimiga befarq, ammo, ularning kripto-

tosistema chiziqli va xavfli ekanligi isbotlangan [9],

biznikilar umumiy modulli sumka tenglamasiga asoslanadi,

bugungi kungacha umuman buzilmagan.

Algoritmni tavsiflashda biz o'quvchi shunday deb taxmin qilamiz

ochiq kalitli kriptografiya va uning terminologiyasi bilan tanish.

Agar bunday bo'lmasa, biz o'quvchini biriga murojaat qilamiz

ko'plab o'quv qo'llanmalari va kitoblar mavjud [10, 11, 12].