gcd(288, 246) 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 = 288b = 246
gcd(288, 246) =
2.Kolay
Büyük sayıları çarpmadan (975·551) mod 11 değerini bulun: önce indirgeyin.
n = 11
(975·551) mod 11 =
3.Orta
x ≡ 1 (mod 10) ve x ≡ 8 (mod 13) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 1 (mod 10)x ≡ 8 (mod 13)
x =
4.Orta
x ≡ 2 (mod 5) ve x ≡ 0 (mod 6) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 2 (mod 5)x ≡ 0 (mod 6)
x =
5.Zor
Bir RSA anahtarı p = 13, q = 29 ve e = 5 kullanıyor. c = 94 şifreli metnini çözün: mesajı, m, bulun.
p = 13q = 29e = 5c = 94
m =
6.Zor
Bir RSA anahtarı p = 7, q = 47 ve e = 5 kullanıyor. c = 3 şifreli metnini çözün: mesajı, m, bulun.
p = 7q = 47e = 5c = 3
m =
Cevap anahtarı
- 1. gcd(288, 246) = 6
- 2. (975·551) mod 11 = 7
- 3. x = 21
- 4. x = 12
- 5. m = 256
- 6. m = 61
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.