Agar p = 7 va q = 19 bo'lsa, quyidagi javoblar hosil bo'ladi


Download 15.06 Kb.
Sana05.04.2023
Hajmi15.06 Kb.
#1274194
Bog'liq
p va q


Agar p = 7 va q = 19 bo'lsa, quyidagi javoblar hosil bo'ladi:

  1. e ni aniqlash

k = 2 bo'lsa, e = 2^2 + 1 = 5

  1. N ni aniqlash

N = p * q = 7 * 19 = 133

  1. d ni aniqlash

phi(N) = (p - 1) * (q - 1) = 6 * 18 = 108 d ni topish uchun, Biz quyidagi formuladan foydalanamiz: d ≡ 5^(-1) (mod 108)
Shunday qilib, d ni topish uchun, Biz quyidagi algoritmni bajarishimiz kerak:
a = 5, b = 108
x1, y1, x2, y2, q, r = 1, 0, 0, 1, 0, 0
while (b > 0): q = a // b r = a - q * b x = x1 - q * x2 y = y1 - q * y2 a = b b = r x1 = x2 x2 = x y1 = y2 y2 = y
d = x1 % 108
Shu natijada, d = 65.

  1. Shifrlash va de-shifrlash funksiyalarini yaratish uchun har bir harf belgisining soniy qiymatini aniqlaymiz. Biz latn alifbosini foydalanamiz va quyidagi qiymatlarni belgilaymiz:

A = 1, B = 2, C = 3, D = 4, E = 5, F = 6, G = 7, H = 8, I = 9, J = 10, K = 11, L = 12, M = 13, N = 14, O = 15, P = 16, Q = 17, R = 18, S = 19, T = 20, U = 21, V = 22, W = 23, X = 24, Y = 25, Z = 26.
"Atavullayeva" so'zining shifrlangan qiymati quyidagi formula yordamida hisoblanadi: c = (m^e) mod N, m = 120^0 + 2019^1 + 120^2 + 2219^3 + 2120^4 + 1219^5 + 1220^6 + 119^7 + 520^8 + 119^9 = 141797104014235
Shunday qilib, "Atavullayeva" so'zi quyidagi shifrlangan holatda hosil qilinadi: c = 804.

Gulzoda so'zining shifrlangan qiymati quyidagi formula yordamida hisoblanadi: c = (m^e) mod N, m = 721^0 + 2119^1 + 1221^2 + 2619^3 + 1521^4 + 419^5 = 170271616


Shunday qilib, "Gulzoda" so'zi quyidagi shifrlangan holatda hosil qilinadi: c = 37.
Download 15.06 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling