Ovako: Treba da implementiram RSA algoritam u javi. Iz sledeceg teksta sam saznala kako RSA radi:
"U RSA algoritmu ključnu ulogu imaju veliki prosti brojevi. Prosti brojevi (P i Q) u ovom algoritmu služe za generisanje javnog i tajnog ključa i to preko sledećih jednostavnih formula:
Kjavni = P * Q
Ktajni = (2 * (P - 1) * (Q - 1) + 1) / 3
Algoritam kodiranja i dekodiranja sastoji se iz dve formule.
Kodiranje:
Mkodirano = (Mizvorno ^ 3) mod Kjavni
Dekodiranje:
Mizvorno = (Mkodirano ^ Ktajni) mod Kjavni
Na primer, hoćemo da kodiramo reč „MAJA”. Ona u ASCII formi glasi: 77 65 74 65 (M = 77; A = 65; J = 74; A = 65). Kao dva prosta broja možemo uzeti, recimo P = 9839 i Q = 22391. U tom slučaju ključevi koji će se koristiti biće: Kjavni = 220305049 i Ktajni = 146848547. Sada primenimo formule za kodiranje (koristeći samo javni ključ):
(77657465 ^ 3) mod 220305049 = 162621874
Primalac će primeniti formulu za dekodiranje (koristeći i javni i tajni ključ):
(162621874 ^ 146848547) mod 220305049 = 77657465 "
E sad mene zanima kako da ovo 77657465 vratim u "MAJA" jer otkud znam dal je npr ovo 7 7 ili 77