gcd(516, 216) değerini bulmak için Öklid algoritmasını kullanın.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = 516b = 216
gcd(516, 216) =
2.Kolay
Büyük sayıları çarpmadan 913² mod 8 değerini bulun: önce indirgeyin.
n = 8
913² mod 8 =
3.Orta
9x ≡ 13 (mod 29) denkliğini çözün. 0 < x < 29 olan x çözümünü verin.
9x ≡ 13 (mod 29)
x =
4.Orta
x ≡ 3 (mod 6) ve x ≡ 8 (mod 13) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 3 (mod 6)x ≡ 8 (mod 13)
x =
5.Zor
m = 106 mesajını (n, e) = (287, 17) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.
n = 287e = 17m = 106
c =
6.Zor
m = 146 mesajını (n, e) = (323, 5) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.
n = 323e = 5m = 146
c =
Cevap anahtarı
- 1. gcd(516, 216) = 12
- 2. 913² mod 8 = 1
- 3. x = 24
- 4. x = 21
- 5. c = 281
- 6. c = 261
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.