ExceptionHandler Nije greška, ovako:
Uzet ću za primjer ovaj prvi par (7, 77), (43, 77) = (e, N), (d, N).
Da bi par ključeva bio ispravan mora vrijediti da je d = e^-1 u Zfi(N), odnosno da je njihov umnožak u modulu fi(N) jednak 1.
Budući da je nama N = 77, faktorizacijom dobijemo da je 77 = 11 * 7, odnosno p = 11, q = 7 (može i pomoću nekog online alata).
Formula za fi(N) = (p - 1)*(q - 1),
odnosno kod nas fi(77) = 10 * 6 = 60
Množimo ključeve 7 * 43 = 301, što u modulu 60 (dijeljenjem s brojem 60) daje ostatak 1 pa je to ispravan ključ. Na kalkulatoru (Casio fx-991ES) je najjednostavnije podijeliti umnožak ključeva s fi(N) i onda pritisnuti Shift pa S <=>D, ako dobiješ mješoviti broj u kojem je u brojniku 1, znaš da je rezultat dijeljenja u fi(N) jednak 1 (ovdje konkretno 5 cijelih 1/60).
Nadam se da je jasno 🙂
