MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
“KIBERXAVFSIZLIK” FAKULTETI
713-21- guruh CRY002 - 1 - patok talabasi
TEMIROV AMIRXONning
“Kriptografiya” fanidan tayyorlagan
3-AMALIY ISHI
Topshirdi: Temirov A.
Tekshirdi: Xaitov N.
TOSHKENT - 2023
amaliy ish.
Diskret logarifmlash algoritmlari va ularning dasturiy ta‘minotini ishlab chiqish.
14-Variant
19-Variant
Chekli gruppada diskret logarifmni hisoblash
Diskret logarifmlash algoritmi:
1- Qadam. Quyidagi son hisoblansin
2- Qadam. Quyidagi son hisoblansin
3-Qadam. u, H sonli qiymatlari uchun jadval tuzing. Bu qiymatlarni tartiblab chiqing.
4 – Qadam. Keyingi jadval esa , 0 H qiymatlar uchun tuzilib tartiblansin.
5- Qadam. Birinchi va ikkinchi jadvalda teng chiqqan u, v elementlar olinsin.
6- Qadam. Javob sifatida
olinsin.
19-variant misolini qo‘lda ishlanishi:
a = 7; b = 36; p = 41;
qadam. H := [p^1/2] +1 = [41^1/2] + 1 = 7; H = 7;
qadam. C = 10^7(mod 41) = 18; C = 18;
3- qadam. , H jadval qiymatlarini hisoblaymiz:
u =1, 18^1(mod 41) =18
u=2, 18^2(mod 41) = 37
u=3, 18^3(mod 41)=10
u=4, 18^4(mod 41) = 16
u=5, 18^5(mod 41) = 5
u=6, 18^6(mod 41) = 18
u=7, 18^7(mod41) = 37
4- qadam. , 0 H jadval qiymatlarini hisoblaymiz :
v=0, 36*10^0(mod 41)=36
v=1, 36*10^1(mod 41)=32
v=2, 36*10^2(mod 41)=33
v=3, 36*10^3(mod 41)=2
v=4, 36*10^4(mod 41)=20
v=5, 36*10^5(mod 41)=36 v=6, 36*10^6(mod 41)=32
v=7, 36*10^7(mod 41)=33
5- qadam. Ikkita jadval natijalari ustma-ust tushgan u, v –elementlarni tanlab olamiz.
Yani, u≠v yechimga ega emas
6- qadam. Javob :
Demak javob bu masala yechimga ega emas :
|
