Agar p = 7 va q = 19 bo'lsa, quyidagi javoblar hosil bo'ladi
Download 15.06 Kb.
|
p va q
Agar p = 7 va q = 19 bo'lsa, quyidagi javoblar hosil bo'ladi: k = 2 bo'lsa, e = 2^2 + 1 = 5 N ni aniqlash N = p * q = 7 * 19 = 133 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. 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
ma'muriyatiga murojaat qiling