Starting from:

$25

Homework 3: Fermat's Little Theorem

Name:

[3pts] Encrypt the message DO NOT PASS GO by translating the letters into numbers, applying the given encryption function, and then translating the numbers back into letters.
f(p)=(p+3)mod26
f(p)=(p+7)mod 26
f(p)=(5p+2)mod26
[3pts] Decrypt these messages that were encrypted using f(p)=(p+3)mod26
EOXH MHDQV
WHVW WRGDB
HDW GLP VXP
[2pts] Alice wants to send to all her friends, including Bob, the message “GET OUT NOW” so that he knows that she sent it. What should she send to her friends, assuming she signs the message using the RSA cryptosystem.
[2pts] Find the following using Fermat’s Little Theorem
6^212 mod 11
8^145 mod 13

More products