Algoritm modul arifmetikasining darajaga ko‘tarish amalidan
foydalanishga asoslangan. Algoritmni
quyidagi qadamlar ketma-
ketligi ko‘rinishida ifodalash mumkin.
1-qadam.
Ikkita 200dan katta bo‘lgan tub son p va q tanlanadi.
2-qadam.
Kalitning ochiq tashkil etuvchisi n hosil qilinadi:
n=p*q.
3-qadam.
Quyidagi formula bo‘yicha Eyler funksiyasi hisob
lanadi:
f(p,q)=(p-i)(q-i)-
Eyler funksiyasi n bilan o‘zaro tub, 1 dan n gacha bo‘lgan
butun musbat sonlar sonini ko‘rsatadi. 0 ‘zaro tub sonlar deganda 1
dan boshqa birorta umumiy boiuvchisiga ega bo‘lmagan sonlar
tushuniladi.
Dostları ilə paylaş: