Metoda Rabina Qto: Stosując metodę Rabina dla podanych p, q odszyfruj podaną liczbę: p=43, q=31, m=273

Qto: Refresh

Eta: Którego "Rabina" ?

kochanus_niepospolitus: x² = 273 mod 43 i x² = 273 mod 31 x² = 15 mod 43 i x² = 25 mod 31

⎧	x = 12 mod 43
⎩	x =5 mod 31

⎧	x = 31 mod 43
⎩	x =5 mod 31

⎧	x = 12 mod 43
⎩	x =26 mod 31

⎧	x = 31 mod 43
⎩	x =26 mod 31

cztery układy równań, rozwiązujesz. 1) 1431 2) 1493 3) 2506 4) 2568

Qto: Układy równań otrzymałem te same, ale rozwiązania mam inne. Mi wyszło 98, 1235, 1173 i 160.

kochanus_niepospolitus: Oczywiście. Ja po prostu nie wziąłem najmniejszych liczb (nie wiedzieć czemu każdą powiększyłem o 1333)

Qto: OK, dzięki za pomoc