S. K. Ganiyev, M. M. Karimov, ica. Tashev

ILOVALAR

1 - ilova

RSA SHJFRLASH ALGORITMINING DASTURIY AMALGA

OSfflRILISHI

Algoritm modul arifmetikasining darajaga ko‘tarish amalidan foydalanishga asoslangan. Algoritmni quyidagi qadamlar ketma-ket- ligi 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

2-qadam. Quyidagi formula bo‘yicha Eyler funksiyasi hisob- lanadi:

f(p,q)-=(p-i)(q-0-

Listing (S-и- dasturlash tilida). printfC'Ikkitatubsonnikihttng t: "); scanf("%d%d". &p, &q); n = p*q; phi (p-J)*(q-J); printfC и lF(n) V= %d",phij; do {

printf("'n \nKiiitishe \t: "); scanf("%d",&e);

Eyler funksiyasi n bilan o‘zaro tub, 1 dan n gacha bo‘lgan bu- tun musbat sonlar sonini ko‘rsatadi. 0‘zaro tub sonlar deganda 1

dan boshqa birorta umumiy bo'luvchisiga ega bo‘lmagan sonlar tu- shuniladi.

4. 
   qadam. f(p,q) qiymati bilan o‘zaro tub bo‘lgan katta tub son d tanlab olinadi.
   
5. 
   qadam. Quyidagi shartni qanoatlantiruvchi e soni aniqlanadi:
   

ed=l(modf(p,q)).

Bu shartga binoan ko‘paytmaning f(p,q) fimksiyaga bo‘- lishdan qolgan qoldiq lga teng. e soni ochiq kalitning ikkinchi tash- kil etuvchisi sifatida qabul qilinadi. Maxfiy kalit sifatida d va n sonlari ishlatiladi.

Listing (S+-*- dasturlash tilida). while (FLA G =1); d = 1; do {

s = (d*e)%phi;

d*--;

}while(s!=l); d = d-1;

4. 
   qadam. Dastlabki axborotning fizik tabiatidan qat’iy nazar raqamli ikkili ko‘rinishda ifodalanadi. Bitlar ketma-ketligi L bit uzunlikdagi bloklarga ajratiladi, bu Herda L—L-Aogi{n+\) shartini qanoatlantiruvchi eng kichik butun son. Har bir blok [0, n-1] ora- liqqa taalluqli butun musbat son kabi ko‘riladi. Shunday qilib, dast­labki axborot X(i), i=^I’^/ sonlaming ketma-ketligi orqali ifodalanadi. I ning qiymati shifrlanuvchi ketma-ketlikning uzunligi orqali aniqlanadi.
   
5. 
   qadam. Shifrlangan axborot quyidagi formula bo‘yicha aniq- lanuvchi Y(i) sonlarning ketma-ketligi ko‘rinishida olinadi: