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

2 Yangi qopqon

Umumiy modulli sumka tenglamasi quyidagicha berilgan

n

S - y a. • x. mod p

(1)

Kriptografiya uchun foydalanilganda, n nashr etilgan

xalta komponentlari, p - nashr etilgan modul va

xs - bu xabarlar bitlari. Ikkilik yukxalta ichida xlar mavjud

0 yoki 1, lekin, umumiy sumkada, ular g bit

raqamlar. S to'plami - bu yuborilgan kriptogramma

dam olish uchun yagona bo'lgan qonuniy foydalanuvchiga

kriptogramma asl xs-ga qaytadi.

IEE PROCEDINGS, Vol. 132, Pt. E, № 6, 1985 yil Noyabr

289

2. sahifa

Bo'lsin (p ^ p 2 , ..., p n ) Bosh butun sonlarning bir qator bo'lishi

mahsulot tomonidan berilgan

P = UP,

va qaerda

af = cij mod Pi

y modulli yth knopka komponentining qoldig'i

juda yaxshi. Keyinchalik, Xitoyning qolgan teoremasi bo'yicha

bu ikki tomonlama xaritalashdir. Ya'ni, o'zgarish bitta

barchasi uchun 1 dan p gacha bo'lganlar uchun - 1. Shunday qilib, agar omil-

ning isation p maxfiy, keyin faqat qonuniy foydalanuvchi irodasini saqlanadi

radiusli tasvirni o'zgartirishi mumkin - knap-

ularning modulli vakili ichiga qismlarini qop. Bu

tuzoq eshigini hosil qiladi. Keling, n sumka to'plamini tanlaymiz

komponentlar va ularni ikkala radiusda va modulda ifodalaydi

shakl:

a =