Loading [MathJax]/jax/output/HTML-CSS/jax.js
Skip to main content
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
Mathematics LibreTexts

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


This page titled 18.16: Cryptography is shared under a CC BY-SA 3.0 license and was authored, remixed, and/or curated by David Lippman (The OpenTextBookStore) via source content that was edited to the style and standards of the LibreTexts platform.

Support Center

How can we help?