Table des matières:

Comment calculez-vous votre RSA ?
Comment calculez-vous votre RSA ?

Vidéo: Comment calculez-vous votre RSA ?

Vidéo: Comment calculez-vous votre RSA ?
Vidéo: Le RSA expliqué en 6 Min (+ 3 conseils pour le toucher) 2024, Avril
Anonim

Un exemple très simple de cryptage RSA

  1. Sélectionnez les nombres premiers p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1)(q-1) = 10,2 = 20.
  3. Choisissez e=3. Vérifier pgcd(e, p-1) = pgcd(3, 10) = 1 (c'est-à-dire que 3 et 10 n'ont pas de facteurs communs sauf 1),
  4. Calculer d tel que ed 1 (mod phi) c'est-à-dire calculer d = (1/e) mod phi = (1/3) mod 20.
  5. Clé publique = (n, e) = (33, 3)

Compte tenu de cela, comment résolvez-vous RSA?

  1. Étape-1: Choisissez deux nombres premiers et. Prenons et.
  2. Étape 2: calculez la valeur de et. Il est donné comme, et.
  3. Étape 3: Trouvez la valeur de (clé publique) Choisissez, telle qu'elle devrait être co-prime.
  4. Étape 4: Calculer la valeur de (clé privée) La condition est donnée comme,
  5. Étape 5: Effectuez le cryptage et le décryptage. Le cryptage est donné comme,

Sachez également, qu'est-ce que la clé publique dans RSA ? RSA algorithme. C'est un algorithme cryptographique asymétrique. Asymétrique signifie qu'il y a deux clés . Cela s'appelle aussi Clé publique cryptographie, car l'un des clés peut être donné à n'importe qui. L'autre clé doit être conservé privé.

Compte tenu de cela, qu'est-ce que l'algorithme RSA avec exemple ?

Algorithme RSA est la cryptographie asymétrique algorithme . Comme son nom l'indique, la clé publique est donnée à tout le monde et la clé privée reste privée. Un Exemple de cryptographie asymétrique: Un client (par Exemple navigateur) envoie sa clé publique au serveur et demande certaines données.

Que signifie RSA ?

Une technologie de cryptage à clé publique développée par RSA Data Security, Inc. L'acronyme des stands pour Rivest, Shamir et Adelman, les inventeurs de la technique. Les RSA L'algorithme est basé sur le fait qu'il n'y a pas de moyen efficace de factoriser de très grands nombres.

Conseillé: