next up previous contents index
suivant: Première étape monter: Codage RSA précédent: Le cryptage des nombres   Table des matières   Index

La fonction de codage

Tartanpion choisit 2 grands nombres premiers p et q et met dans l'annuaire le nombre n = p*q. Il est facile d'obtenir n à partir de p et q mais par contre p et q sont difficiles à obtenir à partir de n car la décomposition en facteurs premiers de grands nombres est longue et presque impossible si n a plus de 130 chiffres.

Sous-sections

Documentation de giac écrite par Renée De Graeve