rsa algoritmi

DOCX 17 pages 1.3 MB Free download

17 pages

FaylHub.uz

Download via Telegram

Size 1.3 MB

File type DOCX

Pages 17

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 17

8- ma’ruza mashg’uloti. rsa algoritmi. reja : 1. rsa algoritmi haqida 2. kalitlarni generatsiyalash 3. shifrlash, deshifrlash. 4. elektron raqamli imzo tayanch so’zlar : kalitlarni generatsiyalash, shifrlash, deshifrlash. elektron raqamli imzo. rsa algoritmi. algoritmning ishonchliligi katta sonlarni faktoring (faktoring) qilish va diskret logarifmlarni hisoblash qiyinligiga asoslanadi. rsa algoritmining asosiy parametri n tizim moduli bo’lib, u tizimdagi barcha hisob-kitoblar uchun ishlatiladi va (p va q maxfiy tasodifiy katta tub sonlar, odatda bir xil o’lchamdagi). ko’p sonli turli ochiq kalitli kriptotizimlar ichida keng tarqalgani. 1977-yilda ixtiro qilingan va uning mualliflari ron rivest, ada shamir va leonard eydelman nomiga qo’yilgan rsa kriptotizimidir. ular, katta tub sonlarni aniqlash, hisoblash jihatdan oddiy ekanligidan hamda shunday ikkita katta sonlarning ko’paytmasi bo’lgan sonni ko’paytuvchilarga ajratish judayam qiyin, amalda mumkin emasligidan foydalanishgan. rsa shifrini ochish shunday ko’paytuvchilarga ajratishga tengligi isbotlangan (rabin teoremasi). shuning uchun kalit uzunligi qanday bo’lishidan qat‘iy nazar shifrni ochish uchun talab qilinadigan amallarning quyi chegarasini …

2 / 17

bo’yicha eylеr funktsiyasi hisoblanadi: f(p,q)=(p-1)*(q-1). eylеr funktsiyasi n bilan o’zaro tub, 1 dan n gacha bo’lgan butun musbat sonlar sonini ko’rsatadi. o’zaro tub sonlar dеganda 1 dan boshqa birorta umumiy bo’luvchisiga ega bo’lmagan sonlar tushuniladi. 4-qadam. f(p,q) qiymati bilan o’zaro tub bo’lgan katta tub son d tanlab olinadi. 5-qadam. quyidagi shartni qanoatlantiruvchi е soni aniqlanadi e*d mod f(p,q)=1 bu shartga binoan ko’paytmaning f(p,q) funktsiyaga bo’lishdan qolgan qoldiq 1ga tеng. е soni ochiq kalitning ikkinchi tashkil etuvchisi sifatida qabul qilinadi. maxfiy kalit sifatida d va n sonlari ishlatiladi. 6-qadam. dastlabki axborot uning fizik tabiatidan qat‘iy nazar raqamli ikkili ko’rinishda ifodalanadi. bitlar kеtma-kеtligi l bit uzunlikdagi bloklarga ajratiladi, bu еrda l≥log 2 l2345 shartini qanoatlantiruvchi eng kichik butun son. har bir blok [0, n-1] oraliqka taalluqli butun musbat son kabi ko’riladi. shunday qilib, dastlabki axborot x(i), i= sonlarning kеtma-kеtligi orqali ifodalanadi. i ning qiymati shifrlanuvchi kеtma-kеtlikning uzunligi orqali aniqlanadi. 7-qadam. shifrlangan axborot …

3 / 17

$ot ikkili kodda quyidagi ko’rinishga ega bo’ladi. blok uzunligi butun sonlar ichidan shartini qanoatlantiruvchi minimal‘ son sifatida aniqlanadi. bo’lganligi sababli l=6. dеmak, dastlabki matn kеtma-kеtlik ko’rinishida ifodalanadi. 7-qadam. kеtma-kеtligi ochiq kalit {7,33} yordamida shifrlanadi: y(1)=(4^7 mod 33)=16384 mod 33=16 y(2)=(1^7 mod 33)=1 mod 33 =1 y(1)=(9^7 mod 33)=4782969 mod 33 =15 shifrlangan so’z y(i)= shifrlangan so’zni dеshifrlash qilish maxfiy kalit {3,33} yordamida bajariladi.: y(1)=(16^3 mod 33)=4096 mod 33 =4 y(1)=(13)(mod 33)=1 mod 33 =1 y(1)=(153)(mod 33)=3375 mod 33 =9 dastlabki son kеtma-kеtligi dеshifrlash qilingan x(i)= ko’rinishida dastlabki matn bilan almashtiriladi. natijada ―gaz‖ dastlabki matn hosil bo’ladi. kеltirilgan misolda hisoblashlarning soddaligini ta‘minlash maqsadida mumkin bo’lgan kichik sonlardan foydalanildi. rsa tizimi bo’yicha loyiha keyslarini yaratish va talabalar bilimini tekshirish usullari. ishdan maqsad: rsa shifrlash algoritmi ishlash prinsipini o’rganish va uning dasturlash tillarida loyihalash. rsa kriptografik algoritimning python dasturlash tilida yozilgan dasturi: #1-qadam. rsa shifrlash algoritmi uchun 200 dan kam bo’lmaga p va …$

4 / 17

1="abcdefghijklmnopqrstuvwxyz" l=len(s) for t in range (0,l): x = s1.index(s[t])+1 y=x**e%n shifrmatn.append(y) print(x," ",end="") print("shifrmatn:",shifrmatn) #deshifrlash jarayoni deshifrmatn=[] s=shifrmatn l=len(s) for t in range (0,l): y=int(s[t])**d%n deshifrmatn.append(y) print("deshifrmatn:",deshifrmatn) #deshifrlash kodini harflarga o’girish s0="" s1="abcdefghijklmnopqrstuvwxyz" for t in range (0,l): z=deshifrmatn[t]-1 s0=s0+s1[z] print(s0) rsa fayl bilan ishlashga mo’jallangan dasturi: fin = open("input.txt") fout = open("output.txt","w") s = fin.readline() l=len(s) print("matn uzunligi:",l) #1-qadam print('p tub son kiriting! p:=') p=int(input()) print('q tub son kiriting! q:=') q=int(input()) #2-qadam # n ni aniqlaymiz n=p*q print('n=',n) #3-qadam #eyler formulasidan m ni aniqlaymiz m=(p-1)*(q-1) print('m=',m) #4-qadam # m bilan o„zoro tub bo„lgan {t} sonlar to„plami aniqlanadi t=[] for i in range (1,m+1): k=0 for j in range (1,i+1): if i%j==0: k=k+1 if k==2: if m%i!=0: t.append(i) print("d=",t) # {t} sonlar to„plamidan tasodifiy d-deshifrlash kaliti tanlanadi import random d=random.choice(t) print("deifrlash kaliti tanlanadi(d;n):=",d,";",n) #5-qadam # (e*d mod m=1) tenglamadan e-shifrlash kaliti topiladi e=1 while (e*d%m!=1)or(e==d): e=e+1 print("sifrlash kaliti (e;n):=",e,";",n) …

5 / 17

$rmatn2) fout.write("\n") fout.write(str(ss)) fin.close() fout.close() i=input("deshifrlash muofoqiyatli bajarildi!!!") keys topshiriq: microsoft visual studio muhitining windowsformsapplication c# dasturlash tilida rsa algoritmi loyihasini bajarish tartibi. microsoft visual studio muhitida loyiha yaratish uchun: 1. microsoft visual studio ilovasini https://visualstudio.microsoft.com rasmiy saytida yuklaymiz va komputerrimizga o’rnatamiz. 2. microsoft visual studio ilovasini ishga tushiramiz. 2.1- rasm. microsoft visual studio ilovasi bosh oynasi. 3. unda new project->visual c#-> windowsformsapplication ni tanlaymiz. 2.2-rasm. windowsformsapplicationni tanlash. 4. windowsformsapplicationning oynasi obyektlar joylashtirish. 2.3-rasm. windowsformsapplicationning asosiy oynasi. c# dasturlash tilida rsa algoritmi loyihasining kodi: using system; using system.collections.generic; using system.componentmodel; using system.data; using system.drawing; using system.linq; using system.text; using system.threading.tasks; using system.windows.forms; namespace windowsformsapplication6 { public partial class form1 : form { int m; public form1() { initializecomponent(); } private void label5_click(object sender, eventargs e) 74 } private void button1_click(object sender, eventargs e) { int p = int.parse(textbox1.text); int q = int.parse(textbox2.text); int n = p * q; m = …$

Want to read more?

Download all 17 pages for free via Telegram.

Download full file

About "rsa algoritmi"

8- ma’ruza mashg’uloti. rsa algoritmi. reja : 1. rsa algoritmi haqida 2. kalitlarni generatsiyalash 3. shifrlash, deshifrlash. 4. elektron raqamli imzo tayanch so’zlar : kalitlarni generatsiyalash, shifrlash, deshifrlash. elektron raqamli imzo. rsa algoritmi. algoritmning ishonchliligi katta sonlarni faktoring (faktoring) qilish va diskret logarifmlarni hisoblash qiyinligiga asoslanadi. rsa algoritmining asosiy parametri n tizim moduli bo’lib, u tizimdagi barcha hisob-kitoblar uchun ishlatiladi va (p va q maxfiy tasodifiy katta tub sonlar, odatda bir xil o’lchamdagi). ko’p sonli turli ochiq kalitli kriptotizimlar ichida keng tarqalgani. 1977-yilda ixtiro qilingan va uning mualliflari ron rivest, ada shamir va leonard eydelman nomiga qo’yilgan rsa kriptotizimidir. ular, katta tub sonlarni a...

This file contains 17 pages in DOCX format (1.3 MB). To download "rsa algoritmi", click the Telegram button on the left.

Tags: rsa algoritmi DOCX 17 pages Free download Telegram