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
This means that the message
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