Hva er RSA-algoritmer?

• Velger to store primtall, $p$ og $q$.
• Finner $n$:$$n = p \cdot q$$
• Finner Eulers $\phi$-funksjon:$$\phi(n) = (p-1)(q-1)$$
• Velger krypteringseksponent, $e$, relativt primisk til $\phi(n)$:$$\sff(e,\phi(n)) = 1$$
• Finner $d$, en invers til $e$ modulo $\phi(n)$:$$ de \equiv 1 \pmod{\phi(n)}$$

Privat nøkkel: $(p,q,d)$.

Sender:

• Krypterer meldingen, $m$:$$c = f(m) = m^e \mmod n$$

Mottaker:

• Dekrypterer chifferteksten, $c$:$$m = g(c) = c^d \mmod n$$