Explique cryptage RSA sur l'exemple

FONTE ZOOM:

systèmes de cryptage sont utilisés pour envoyer des messages de manière sécurisée. Dans ce cas, cependant, il existe plusieurs possibilités. Un bon exemple est le Verschlüssung RSA qui veut être mais une fois expliqué.

Principes de base de cryptage RSA

  • Dans le système de chiffrement RSA est un système pour coder des messages. Ce est selon les auteurs, Rivest, Shamir et Adleman, nommé.
  • La base de chaque encodage qu'un message - est équipée d'une serrure - au sens figuré. Si vous voulez faire ce message lisible, vous devez la touche droite pour chaque serrure.
  • Dans le cryptage RSA sont maintenant deux termes: la clé privée et publique. Dans la clé privée est la clé secrète et la clé publique à une clé publique.
  • But de ce est que le destinataire peut décrypter un message crypté avec un message clé publique avec sa clé privée. En revanche, une d'un émetteur avec la touche message privé crypté peut être ouvert qu'avec la clé publique correspondante. Ce système à deux clés est un procédé asymétrique.
  • Ainsi, le chiffrement RSA fonctionne et d'une clé peut être créée, elle nécessite que l'on appelle des fonctions à sens unique. Il est des calculs simples, cependant, difficile à comprendre et à défaire.
  • La fonction à sens unique dans le chiffrement RSA est basée est la multiplication de deux nombres premiers p et q. Ceux-ci devraient être aussi grand que possible et être gardé secret. Le produit N de ces chiffres sera publiée en tant que clé publique.
  • En outre, il n'y a plus le nombre e et d. E est ajoutée à la clé publique et doit être premier avec l'équation *. Lorsque d est, cependant, à la clé privée, qui est déterminé par l'équation d = e * s ** + 1. S est un nombre librement sélectionnable, où d doit être lisse à la fin.
  • Eh bien encore nécessaire le message lui-même. Cela peut être chiffré par des nombres arbitraires, souvent, le code ASCII est utilisé. Cela donne la formule suivante: C = N. Memond M est le texte en clair et C Verschlüsselung.Umgekehrt décrypte un message avec M = Cd mod N.

Le système a expliqué un exemple

  • L'exemple du cryptage de RSE est tout simplement expliqué par les commentaires accrocheurs. Une entente est conclue aujourd'hui, par exemple sur le nombres premiers p et q = 43 = 71, N = abord obtenu 3053e
  • E comme un nombre premier à *, donc 2940 conduirait à environ 11 = e. Parce que 2940 ne est pas divisible par 11.
  • D suit maintenant de l'équation d = 11 * S * 2940 +. 1 Cette équation est converti premier à d, afin d = 11 est obtenue /. Si vous choisissez le nombre désiré pour s = 7, on obtient d = 1871e
  • Une lettre en clair, par exemple, M est par les présentes attribué un numéro, par exemple 5. Si nous savons maintenant les clés publiques de l'équation, 511 mod 3053. Comme crypté lettre C résulterait de M le nombre 1496e
  • Toute personne qui a maintenant d, e et N avec un message chiffré peut être déchiffré à nouveau entschlüsseln.Zum de 1496 serait maintenant nécessaire d. Selon l'équation M = 3053 14961871mod résultats pour m représente le nombre 5.
VOIR AUSSI:
  1.  
  2.  
  3.  
Sans commentaires

Laisser un commentaire

Code De Sécurité