aa Hugo: RSA czemu niedziala p = 11 q = 13 e = 7 N = p*q = 143 FI = (p−1)(q−1) = 120 szyfrujemy liczbe 20 S = J^e mod N S = 20⁷ mod 143 S = (20³ mod 143 * 20⁴mod143)mod143 = 136 wyznaczamy 'd' NWD(FI , e) = NWD( 120,7) = 1 1= e*d + x*120 dla x= −7 fajnie wychodzi d = 103 troche duze Deszyfracja J = S^d mod N J = 136¹03 mod 143 zauwazyłem ze 136⁵ mod 143 jest równe zero wiec policzylem 136³mod143 i nie wyszlo co robie źle?

Braams: 136⁵ mod 143 = 67

Hugo: Dziękować

Hugo: Google ucina w pasku adresu cyferki myslalem ze równe

Braams: używaj wolframa w ogóle zauważyłem, że rozbijasz sobie te potęgi a potem mnożysz. Nie łatwiej algorytmem szybkiego potegowania z modulo?

Hugo: wyszlo tez szybciej jest jak sie używa dyrektywy googlowskiej w postaci '%' 352653750%143 = 20

Hugo: jaki ;−;? nie znam? od wczoraj sie ucze jutro kolokwium popołudniu <40% nie zdane >70% zeróweczka

Hugo: Braams: a masz cos fajnego do metody rabina? stronka czy cos

Braams: Mi chodziło o obliczanie dużych liczb z modulo np. 2¹00 mod 500 czy coś

Hugo: uu ach po swojemu zrobie bedzie dobrze tez ;x