7- amaliy ish Mavzu: Faktorlash muammosini bartaraf etuvchi dasturiy vositani ishlab chiqish Faktorlash muammosini bartaraf etuvchi algoritmlar

Nazorat savollari
Faktorlash muammosi asoslari nimalardan iborat.
RSA shifrlash algoritmini tushuntiring.
El-Gamal shifrlash algoritmi ketma - ketligini ayting.
Kalitsiz RSA shifrlash algoritmini qanday tahlil qilish mumkin?
Faktorlash sonini tub koʼpaytuvchilarga ajratish jarayoni. Masalan, . Faktorlash murakkab hisoblashga ega vazifa sanaladi. Kriptografiyada RSA shifrlash algoritmida, elleptik egri chiziqlarda va kvant kriptografiyasida qoʼllaniladi. Faktorlash murakkablik darajasiga koʼra ikki turga ajratiladi: Eksponent va subeksponent. Eksponent algoritmlar yoki ni hisoblash murakkabligiga asoslanadi. Bu yerda, faktorlanadigan sonini 1 dan gacha ketma-ket boʼlish talab etiladi
RSA shifrlash algoritmi. Diffi va Xelman kritografiya sohasida yangicha yondashishni targ‘ib qilib, ochiq kalitli kriptotizimlarning barcha talablariga javob beradigan kriptografik algoritm yaratish taklifi bilan chiqdi. Birinchilardan bo‘lib bunga javoban 1997 yil Ron Rayvets (Ron Rivest), Adi Shamir (Adi Shamir) va Len Adlmen (Len Adlmen)lar shu vaqtgacha tan olingan va amaliy keng qo‘llanib kelingan ochiq kalitli shifrlash algoritm sxemasini taklif qildi va bu algoritm ularning nomi sharafiga RSA algoritmi deb ataldi. RSA algoritmi faktorlash murakkabligiga asoslangan shifrlash algoritmi hisoblanadi.


9-amaliy ish
Mavzu: Diskret logarifmlash muammosini bartaraf etuvchi dasturiy vositani ishlab chiqish. Diskret logarifmlash muammosini bartaraf etuvchi algoritmlar
Ishdan maqsad: Diskret logarifmlash muammosi haqida nazariy va amaliy bilim ko‘nikmalarni shakllantirish.
Nazariy qism
Chekli maydonda diskret logarifmlash muammosi. chekli siklik guruh berilgan boʼlsin va . Tenglikdan x nomalum butun sonni topish lozim va .
.
Bu yerda, butun son asosga ko’ra ning diskret logarifmi asosida hisoblanadi va u quyidagiga teng bo’ladi:

Misol: chekli siklik guruh berilgan boʼlsin va . Tenglikdan x nomalum butun sonni topish lozim.
.
va,