18.16: Cryptography
( \newcommand{\kernel}{\mathrm{null}\,}\)
1. ZLU KZB WWS PLZ 3. SHRED EVIDENCE
5. O2H DO5 HDV 7. MERGER ON
9. MNI YNE TBA AEH RTA TEA TAI LRE A
11. THE STASH IS HIDDEN AT MARVINS QNS
13. UEM IYN IOB WYL TTL N
15. HIRE THIRTY NEW EMPLOYEES MONDAY
17. ZMW NDG CDA YVK
19. a) 3 b) 0 c) 4
21. We test out all n from 1 to 10
n4n4nmod11144216536494256351024164096471638458655369926214431010485761
Since we have repeats, and not all values from 1 to 10 are produced (for example, there is no n is 4nmod11=7), 4 is not a generator mod11.
23. 15710mod5=(157mod5)10mod5=210mod5=1024mod5=4
25. 37mod23=2
27. Bob would send 57 mod 33=14. Alice would decrypt it as 143mod33=5
31.
a. 678mod83=(674mod83)2mod83=492mod83=2401mod83=77
6716mod83=(678mod83)2mod83=772mod83=5929mod83=36
b. 17000mod83=(100mod83)∗(170mod83)mod83=(17)(4)mod83=68
c. 675mod83=(674mod83)(67mod83)mod83=(49)(67)mod83=3283mod83=46
d. 677mod83=(674mod83)(672mod83)(67mod83)mod83=(49)(7)(67)mod83=22981mod83=73
e. 6724=6716678 so 6724mod83=(6716mod83)(678mod83)mod83=(77)(36)mod83=2272mod83=33