Understanding Cryptography by Christof Paar and Jan Pelzl - Chapter 1 Solutions - Ex1.6

- 1 min

Exercise 1.6

Compute without a calculator:

  1. 1/5 mod 13
  2. 1/5 mod 7
  3. 3 · 2/5 mod 7

Solution

I haven’t yet verified this solution independently. If you spot any mistakes, please leave a comment in the Disqus box at the bottom of the page.

In order to perform a division by , we must find the multiplicative inverse and multiply by it.

1.

2.

3.


Thomas Busby

Thomas Busby

I write about computing stuff

comments powered by Disqus
rss facebook twitter github youtube mail spotify instagram linkedin google google-plus pinterest medium vimeo stackoverflow reddit quora