Kalan Sınıfları
Gizli bir tam sayı (flag’in bayt gösterimi) birbirine asal dört modulus altındaki kalanlarıyla parçalanmış:
m1 = 1208925819614629174706189 , r1 = 1072482750739872122570682
m2 = 2417851639229258349412369 , r2 = 2369570125367715542341571
m3 = 4835703278458516698824713 , r3 = 2894992002757685324062770
m4 = 9671406556917033397649483 , r4 = 5777717423023258625945304
Çin Kalan Teoremi ile tam sayıyı geri kur, sonra baytlara çevir.
Bu challenge ne öğretiyor?
- Algoritma challenge'ları veriyi elle değil programla işlemeni gerektirir.
- Asal sayı özellikleri hem üretimde hem kırmada kullanılır.
- Kriptografi challenge'ları kodlama ile şifrelemeyi ayırt etmeyi, klasik şifreleri kırmayı ve anahtar/ipucu ilişkisini kurmayı öğretir.