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

(2)

Keling, yangi to'plamni shakllantirish orqali tuzoq eshigini yashiraylik

modulli ko'paytirish orqali xalta komponentlari

= a'j

W mod p

(3)

bu erda W va p nisbatan tub va W ~ l

ko'p

pikselli teskari W, modulo p.

Endi biz p va o'zgartirilgan sumkalar to'plamini nashr etamiz

qismlar (a) radix shaklida. Bu ochiq kalit. Yuzi

$ p $ va $ W $ tamizatsiyasi sir saqlanadi va,

shuning uchun a ' ning modulli ko'rinishi ham shunday .

Endi, ruxsat bering

ya'ni asosiy sonlar kamida h + 1 bitli sonlardir.

Ruxsat bering

ya'ni xabar bloklari g bit raqamlardir.

Va ruxsat bering

Z

, j = 1

(4)

(5)

(6)

ya'ni ' yig'indidan r bitgacha bo'lgan ustunlar .

Shifrlash tenglamasi a ga ega bo'lishini ta'minlash uchun

noyob parolni hal qilish, biz xabarni ta'minlashimiz kerak

shifrlangan matnni o'zgartirish JC—> S in'ektsion hisoblanadi. Kafolat berish uchun

bizda bo'lishi kerak

h> r + g

(7)

shuningdek, modulli ko'paytma ekvivalenti bo'lishini ta'minlaydi

matritsani ko'paytirishga berilgan