Avec RSA, plus la clé est longue, mieux c'est.
et il me semble ke l'algo c'est du genre( source http://www.chez.com/winterminator/cryprisk.html)
- Prenez deux très grands nombres premiers, p et q.

- Calculez leur produit, n = p.q, le modulo public.

- Choisissez e, tel que e < n et e est premier avec n.

- Calculez d tel que e.d = 1 [(p-1).(q-1)].

Ceci se lit : le produit e.d est congru à 1 modulo (p-1).(q-1); ce qui veut dire que (ed-1) est multiple de (p-1).(q-1), ou que 1 est le reste de la division de ed par (p-1).(q-1). On appelle e l'exposant public, d l'exposant privé.

- Alors, la clé publique de chiffrement est (n,e) et la clé privée d.

- Pour chiffrer, on transforme le message en une suite de nombres m plus petits que n et on calcule c=m^e [n]. (si m^e est plus petit que n, alors c=m^e; sinon on retranche autant de fois n que nécessaire ).

- Pour déchiffrer, on fait l'opération inverse : m = c^d [n].

LMCT