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

1

Kirish

Ochiq kalitli kriptosistemalar sezilarli darajada oldi

so'nggi bir necha yil ichida e'tibor [1]. Buning sababi shundaki

tizimlar kerak bo'lmasdan xavfsiz aloqalarni taklif qiladi

kalitlarni oldindan taqsimlash va raqamli imzo qilish imkoniyati -

turlar. Ikkita eng muhim sxemalar RSA

sxema [2] va trapdoor-knapsack sxemasi [3]. Of

xalta sxemasi yoqimsiz holatga tushib qoldi

original Merkle-ga muvaffaqiyatli hujumlar tufayli

Hellman sxemasi. Xususan, hujumlar amalga oshirilmagan

xavfsiz ko'rinadigan shifrlash tenglamasi, lekin

Birinchi marta 1984 yil 16-avgustda olingan va 31-iyulda qayta ko'rib chiqilgan shaklda 4156E (C3) qog'oz

1985 yil