Notions de base de cryptage RSA

• Dans le système de cryptage RSA est un système pour coder les messages. Cela a été pour les créateurs: Rivest, Shamir et Adleman, nommées.
• La base de chaque encodage qu'un message - est muni d'une serrure - au sens figuré. Si vous voulez faire de ce message lu, vous devez la touche appropriée pour chaque serrure.
• Dans le cryptage RSA sont maintenant deux termes: le secteur privé et la clé publique. Lorsque la clé privée est la clé secrète et la clé publique à une clé publique.
• But ici est que le destinataire peut décrypter un message crypté avec un message clé publique avec sa clé privée. En revanche, l'un d'un émetteur avec la clé cryptée message privé à être ouverte uniquement avec la clé publique correspondante. Ce système à deux clés est un procédé asymétrique.
• Pour les œuvres de cryptage RSA et une clé peut être créé, nous avons besoin soi-disant fonctions à sens unique. Ce sont des calculs simples, mais difficiles à comprendre et peuvent être annulées.
• 
  
  02h34

  Formule pour le facteur de croissance - Enforcers

  La croissance est omniprésente, que ce soit dans la forêt, la pelouse, ou de vente d'un ...

• 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 * être (q-1), le nombre e et d. E est ajoutée à la clé publique et le premier devrait équation (p-1). Lorsque d est cependant à la clé privée, les * D = s * (p-1) * (q-1) est déterminée sur la une équation e. S est un nombre sélectionnable arbitrairement, où d doit être lisse à la fin.
• Maintenant, on a toujours besoin du message lui-même. Cela peut être chiffré par des nombres arbitraires, souvent, le code ASCII est utilisé. Cela se traduit par la formule suivante: C = M ^e N. lune est le texte en clair M et C le cryptage. Inversement, un message via M = C ^d mod N est décrypté.

Le système a expliqué un exemple

• L'exemple du cryptage de RSE est tout simplement expliqué par les remarques accrocheurs. Un accord est conclu maintenant, par exemple sur le premier N = 3053e nombres premiers p et q = 43 = 71, est obtenu
• E comme un nombre premier à (p-1) * (q-1), à savoir 2940, conduirait à environ E = 11. Parce que 2940 est non divisible par 11.
• D suit maintenant de l'équation 11 * D = s * 2940 + 1. Cette équation est modifiée par la première d, de sorte que l'une (* 2940 + 1 s) / 11 = d reçoit. Si vous sélectionnez un nombre aléatoire pour s = 7, on obtient d = 1871e
• Une lettre en clair, par exemple, M est, dans ce cas, occupé par un certain nombre, par exemple 5. Si l'on connaît maintenant la clé publique à l'équation, 5 mod ¹¹ 3053. Quand une lettre crypté C entraînerait de M le nombre 1496e
• Toute personne qui a maintenant d, un chiffré avec e et N message peut déchiffrer à nouveau. Pour décrypter de 1496 devra maintenant d. Selon l'équation M = 1496 ¹⁸⁷¹ 3053 mod résultats pour M le nombre de retour. 5