Tоshkеnt aхbоrоt tехnоlоgiyalari univеrsitеti kriptografiya 2 fanidan Loyiha ishi Bajardi

Funsiyasi deyiladi. Bu quyidagicha hisoblanadi:

Endi biz e sonini tanlab olamiz. Tanlab olish sharti quyidagicha:
( ;
Ushbu shartga asosan e sifatida biz e=3 deb olamiz.
Bizning ochiq kalitimiz n va e dan iborat(n,e).
4-qadam:  Shaxsiy kalit yaratishni amalga oshiramiz:
Shaxsiy kalitni biz d bilan belgilaymiz va uning qiymati quyidagi formula yordamida topamiz:






;
Demak, d=2011 ga teng;
Shunday qilib biz ikkta narsaga ya’no ochiq va yopiq(shaxsiy) kalitlarga ega bo’ldik:
Ochiq kalit: (n = 3127 va e = 3)
Yopiq(shaxsiy) kalit: (d = 2011);


5-qadam: Ochiq matinni belgilaymiz va uni son ko’rinishga o’tkazamiz:
Ochiq matn sifatida biz SherzodAlijonSarvarEldor so’zini olamiz. Demak ,
M= SherzodAlijonSarvarEldor;
Biz endi bu matinni raqamli ko’rinishga o’tkazamiz:

A	B	C	D	E	F	G	H	I	J	K	L	M
1	2	3	4	5	6	7	8	9	10	11	12	13
N	O	P	Q	R	S	T	U	V	W	X	Y	Z
14	15	16	17	18	19	20	21	22	23	24	25	26

Yuqoridagi jadvalga asosan biz matnimizni raqamli ko’rinishga o’tkazamiz:

M=19 8 5 18 26 15 4 1 12 9 10 15 14 19 1 18 22 1 18 5 12 4 15 18 ko’rinishiga o’tkazamiz.
6-qadam: Endi biz har bir belgini raqam ko’rinishini birma bir quyidagi formula orqali shifirlashni boshlaymiz:

Demak, C_1 =605 512 125 2705 1941 248 64 1 1728 729 1000 248 2744 605 1 2705 1267 1 2705 125 1728 64 248 2705 (74 bayt)

7-qadam- Rasshifirovka: Ana endi Shifirmatinni Rasshifirovka qilib Qanchalik to’g’ri ishlaganimizni tekshirib ko’ramiz. Uning uchun quyidagi Rasshifirlash formulasidan foydalanamiz:






.
.

Ko’rib turganingizdek Shifirmatinni Razshifirovka qilganimizda ochiq matin hosil bo’ldi.
Demak biz Shifirlashni to’g’ri amalga oshirdik.


Endi qiladigan ishimiz, Topshiriq shartiga ko’ra Modul o'lchami N oshganda shifrlangan matn uzunligi oshadimi yoki yo’qligini aniqlashimiz uchun biz yana bir bor bosh bir uzunlikdagi tub sonlardan foydalanimiz va Modul bo’yicha N ning qiymatini oshirgan holda shifirlashni amalga oshiramiz va taqqoslab ko’ramiz.


8-qadam: Kalitlarni generatsiya qilish. Bu qadamda biz kalitni generatsiya qilib olamiz:
Biz ikkta “p” va “q” tub sonlarini tanlab olamiz. Biz “p” va “q” qiymati sifatida mos ravishda P = 7 va q = 17.
9-qadam: N=p*q moduli hisoblanadi:
N = P*q = 7*17=119;
10-qadam:

Endi biz e sonini tanlab olamiz. Tanlab olish sharti quyidagicha:
( ;
Ushbu shartga asosan e sifatida biz e=5 deb olamiz.


11-qadam:  Shaxsiy kalit yaratishni amalga oshiramiz:
Shaxsiy kalitni biz d bilan belgilaymiz va uning qiymati quyidagi formula yordamida topamiz:





Demak, d=2011 ga teng;
Shunday qilib biz ikkta narsaga ya’no ochiq va yopiq(shaxsiy) kalitlarga ega bo’ldik: