Szyfr RSA
Masia: Złam szyfr RSA z kluczem jawnym (e,n) = (1433,3599)
21 cze 17:30
Krzysiek: jak dla mnie to tablica z liczbami pierwszymi, kalkulator do ręki i liczysz iloczyny tak by:
p*q=3599
albo korzystasz z wolframa i wpisujesz " phi(3599)"
21 cze 17:52
Mateusz:
Tak jak pisał Krzysiek szukasz p i q metodą prób i błędów potem obliczasz e−1 mod phi(n) za
pomocą rozszerzonego algorytmu Euklidesa.
22 cze 09:56