Théorie sur le Cryptage RSA

Créer des clés publiques et privées

Recherche des nombres premiers

Définir un intervalle de nombres

Cet outil permet de définir des très grands nombres premiers. La recherche peut prendre du temps, tout dépend de la grandeur de l'intervalle choisi.Je vous recommande une différence maximum entre les deux nombres de 5000. Lors du copier/coller, des nombres de la liste trouvée, dans les zones de saisie, vérifier qu'il n'y pas d'espace à la fin du nombre.


Etape 1
Saisir le nombre A ou P
Etape 2
Saisir le nombre B ou Q
Etape 3
Liste des nombres premiers

Etape 4 Dans la liste des nombres premier obtenu :
  • Sélectionner deux nombres P et Q
  • Copier P et Q
  • Les coller respectivement dans les champs de l'étape 1 et 2
  • On définit la constante R = (p-1)*(Q-1)

R =

Etape 5 Determnier une valeur de E qui respecte ces deux conditions:
  • P,Q < E < R
  • E et R sont premiers entre eux
Etape 6
Saisir E1

Selectionner l'intervalle I=[E1;E2]=.
Etape 7
Liste des Nombres E appartenant à [E1;E2] qui sont "premiers avec R":

Saisir E

Etape 8 P, Q et E sur la page de creation des clés publique/privé.