Vazirligi mirzo ulug„bek nomidagi

B tomon:

z² _∏v^bi mod n = y
tenglikni tekshiradi. Tenglik bajarilsa B

i
i=1
tomon A tomon ekanligiga ishonch hosil qilguncha shu 4 ta bosqichni bir necha marta takrorlaydi.
Har bir siklda aldanish ehtimolligi (1/2)^k ni tashkil etadi. k=10 bo‗lsa va sikl bir marta takrorlansa, aldanish ehtimolligi 0,1% ni tashkil etadi.

2. Bir nеcha kalitli algoritmlar

Bir necha kalitli algoritmlarning ishlash prinsiplari RSA algoritmiga o‗xshab ketadi. Ikkita katta tub sonlar ko‗paytuvchisi bo‗lgan n soni tanlanadi. RSA algoritmdagi e,d sonlari o‗rniga k_i (i=1,..,t, t∈N) sonlar tanlanadi: (k₁· k₂·.. · k_t ) mod ((p-1)(q-1))=1.

Bu algoritmlardan shifrlashda va raqamli imzo qo‗yishda foydalanish mumkin. Masalan, t=7 bo‗lganda, k₁ , k₂ , k₃ kalitlar shifrlash uchun, k₄ , k₅ , k₆ , k₇ kalitlar shifrni ochish uchun ishlatilishi mumkin. Raqamli imzoda k₁, kalitni bir kishiga, k₂, k₃ kalitlarni boshqasiga, qolgan kalitlarni ochiq, deb e‘lon qilish mumkin.

Shifrlash:

C = M ^{k1⋅k2 ⋅k3} mod n formula orqali bajariladi.

Shifrni ochish:

M = C^{k4 ⋅k5⋅k6} mod n formula orqali bajariladi.