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

Asosiy belgilar ro'yxati

a, = chop etilgan ryukzak komponentasi

a] = maxfiy tugma komponenti

a

= umumiy yukxalta vektori = (a l5 a 2 , ..., a n )

a ' = maxfiy yukxalta vektori = (a \, a' 2 , ..., a ' n ) ham

maxfiy sumka matritsasiga aylantirilishi mumkin

a ( j ] = cij mod p, = 7- sumka komponentining qoldig'i

birinchi darajali modul

kriptotizimning zichligi

X bit soni, -_ max , xabar subblocks

bitdagi p soni, min

alohida maxfiy matritsalar soni '

xalta qismlarining soni; shuningdek,

sonlar soni p,

asosiy raqam

n aniq sonlar to'plami = (p l5 p 2 , ..., p n )

D.

9

h

K

n

Pi

P

n

p = Y \ Pi = mahsuli n alohida Primes

PK = umumiy kalitdagi bitlar soni

r

= bitlar soni

S

= kriptogramma = £ a t • x, -

S '= o'zgartirilgan kriptogramma = S • W ~ i

mod p ham

modul shaklida (S ' (1) , S' (2) , ..., S ' (n) ) ga teng

W = maxfiy modulli multiplikator, nisbatan p ga nisbatan yuqori

x

= xabar vektori = (x l5 x 2 , ..., x n )

v = tasodifiy xabar dumidagi bitlar soni

E = kriptotizimning samaradorligi