Description formelle

$\EuScript{K}$ = $\{(n,p,q,a,b) \in \mathbb{Z}^5_{>0}\; \vert \; p,q \in \{premiers\},\; p \neq q,\; n = pq,\; ab \equiv 1\;(\varphi(n))\}$

$\EuScript{P}$= $\EuScript{C}$= $\frac{\mathbb{Z}}{n\mathbb{Z}}$

Public : [$n,b$]

Privé : [$p,q,a$]

Soit $K \in \EuScript{K},\;p \in \EuScript{P},\; y \in \EuScript{C}$ alors :

$e_k(x) = x^{b} \; mod \; (n)$

$d_k(x) = y^{a} \; mod \; (n)$