<font size="4pt">^{*Semestre automne 2021*}</font>

###### tags: `Cryptographie`

# <font size="8pt"><b>Homework 2</b></font>

<font size="4pt" color="404040"><strong>Exercices</strong></font>

---

<font size="5pt"><b>Table des matières : </b></font>

---

[TOC]

---

## Exercise 2

*Find all prime numbers samller than `n`*

## Exercises RSA

### a) Exercise 1

p = 3, q = 11, e = 7, M = 5

N = p * q = 33
phi(N) = (p-1)(q-1) = 20

d = e^-1
7 * x = 1 mod20 => 7 * 3 = 21, 21mod20 = 1

C = M^e mod(N) =