0 ≤ r < 7 olan r kalanını, yani 655 mod 7 değerini bulun.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = 655n = 7
655 mod 7 =
2.Kolay
En küçük ortak katı (lcm(160, 24)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 160b = 24
lcm(160, 24) =
3.Orta
x ≡ 1 (mod 4) ve x ≡ 0 (mod 5) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 1 (mod 4)x ≡ 0 (mod 5)
x =
4.Orta
Euler’in φ fonksiyonunu bulun, φ(51): 1’den 51’e kadar 51 ile aralarında asal olan tam sayıların sayısı.
n = 51 = 3·17
φ(51) =
5.Zor
m = 259 mesajını (n, e) = (533, 23) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.
n = 533e = 23m = 259
c =
6.Zor
m = 513 mesajını (n, e) = (799, 3) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.
n = 799e = 3m = 513
c =
Cevap anahtarı
- 1. 655 mod 7 = 4
- 2. lcm(160, 24) = 480
- 3. x = 5
- 4. φ(51) = 32
- 5. c = 181
- 6. c = 265
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.