0 ≤ r < 3 olan r kalanını, yani 638 mod 3 değerini bulun.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = 638n = 3
638 mod 3 =
2.Kolay
Büyük sayıları çarpmadan (271·784) mod 10 değerini bulun: önce indirgeyin.
n = 10
(271·784) mod 10 =
3.Orta
13 sayısının 41 modundaki tersini bulun: 0 < x < 41 olan ve 13·x ≡ 1 (mod 41) sağlayan x sayısı.
a = 13n = 41
13−1 mod 41 =
4.Orta
x ≡ 2 (mod 8) ve x ≡ 5 (mod 9) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 2 (mod 8)x ≡ 5 (mod 9)
x =
5.Zor
Bir RSA anahtarı p = 7 ve q = 19 asallarını ve e = 17 genel üssünü kullanıyor. Özel üssü, d, bulun (0 < d < φ(n)).
p = 7q = 19e = 17
d =
6.Zor
Bir RSA anahtarı p = 11 ve q = 17 asallarını ve e = 3 genel üssünü kullanıyor. Özel üssü, d, bulun (0 < d < φ(n)).
p = 11q = 17e = 3
d =
Cevap anahtarı
- 1. 638 mod 3 = 2
- 2. (271·784) mod 10 = 4
- 3. 13−1 mod 41 = 19
- 4. x = 50
- 5. d = 89
- 6. d = 107
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.