Ten tweede, volgens de opgave is de vraag te beantwoorden met behulp van:
http://en.wikipedia.org/wiki/RSA#Encryption
1. Encode by RSA the messages 2 and 5 if e = 5 and n = 35 (answers: 32 and 10).
a) De eerste is niet moeilijk 2^5 = 32 => 32 % 35 = 32.
b) De tweede kom ik niet uit, volgens mij kan dit berekend worden met het euclidean algorithm.
Zo ver kom ik: ik weet dat 5^5 = 3125 aangezien het antwoord 10 is moet 35*89 = 3115. Hoe bereken ik nu hoe vaak het getal 35 zo vaak mogelijk 5^5 past? En wat dus de rest is van de deling?
2. The coded word
\( C \epsilon Z_{91}\)
was obtained by the RSA method, using e = 29.This means that the message
\(M \epsilon Z_{91}\)
was encoded to C = 4 by\(C = M^{e}\)
:Determine M.
Bij deze tweede opgave weet ik niet goed hoe ik moet beginnen. Wat ik wel snap dus is dit:
4 = M^29 mod 91
