Tt va kt’’ fakulteti ax 1-21 guruh kriptogirafiya fanidan amaliy ish-3 Bajardi: Boynazarov o tekshirdi: Uzoqov O. Sh

Download 16,54 Kb.
Sana	28.05.2024
Hajmi	16,54 Kb.
	#255765

Bog'liq
3-Amaliy ish KRIPTOGIRAFIYA 3

Amaliy ish-3 Bajardi: Boynazarov O Tekshirdi: Uzoqov O.SH. 2024
Topshiriq Diskret logarifmlash muammosini bartaraf etuvchi dasturiy vositani ishlab chiqish. TOPSHIRIQ DASTURI

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI
‘’TT VA KT’’ FAKULTETI
AX 11-21 GURUH

KRIPTOGIRAFIYA 2 FANIDAN

Amaliy ish-3

Bajardi: Boynazarov O
Tekshirdi: Uzoqov O.SH.

2024

3-AMALIY ISH

Mavzu: Diskret logarifmlash muammosini bartaraf etuvchi dasturiy vositani ishlab chiqish.

Ishdan maqsad: Diskret logarifmlash muammosi haqida haqidagi nazariy va amaliy bilim ko‘nikmalarni shakllantirish.
Topshiriq
Diskret logarifmlash muammosini bartaraf etuvchi dasturiy vositani ishlab chiqish.

TOPSHIRIQ DASTURI:

#include

#include
#include

using namespace std;

// Diskret logarifmni hisoblovchi funksiya

int discreteLog(int a, int b, int p) {
int n = sqrt(p) + 1; // Pollard-Shanks algoritmining parametri
map table; // Yordamchi jadvalni saqlash uchun map

// Pollard-Shanks algoritmi

int an = 1;
for (int i = 0; i < n; i++) {
table[an] = i;
an = (an * a) % p;
}

int b_inv = 1;

for (int i = 0; i < n; i++) {
if (table.count(b_inv)) {
return table[b_inv] + i * n;
}
b_inv = (b_inv * a) % p;
}

return -1; // Agar diskret logarifm topilmasa, -1 qaytaradi

}

int main() {

int a, b, p;
cout << "a, b va p qiymatlarini kiriting: ";
cin >> a >> b >> p;

int result = discreteLog(a, b, p);

if (result == -1) {
cout << "Diskret logarifm topilmadi" << endl;
} else {
cout << "Diskret logarifm: " << result << endl;
}

return 0;

}
Dasturlash - bu

foydadana, bva pqiymat

discreteLog()funksiyasi orqali disk
Agar diskret logarifm topilsa
So'rov

aning iqtisodiy daa^n = 1 (mod p). Bu nq

Ja^i (mod p)qiymatiindeks
bnianing teskari narxlb * a^i = 1 (mod p)bo'lsa, u holda diskretiga teng.

Download 16,54 Kb.