Was ist der RSA-Algorithmus?
Es wird angenommen, dass der Wortalgorithmus eine Variante des Algorismus ist , die sich auf die arabische Nummerierung bezieht und vom Nachnamen eines arabischen Mathematikers namens Muhammad ibn-Musa al-Khwarizmi abgeleitet ist. In der Kryptographie ist ein Algorithmus ein Prozess oder eine Prozedur, die, wenn sie befolgt wird, eine bestimmte Art von Verschlüsselung erzeugt und als Verschlüsselungsalgorithmus bezeichnet werden kann . Die Nachrichtenverschlüsselung ist der Schlüssel für die sichere Übertragung von Nachrichten im Internet. Es gibt verschiedene Verschlüsselungsalgorithmen, darunter Rijndael, MARS, RC6, Serpent und Twofish, die alle als Kandidaten für den AES (Advanced Encryption Standard) eingereicht wurden, der für die sichere Kommunikation über das Internet verwendet wird. Der RSA-Algorithmus ist ein weiterer Verschlüsselungsalgorithmus, der in einem anderen im Internet verwendeten Verschlüsselungssystem verwendet wird, insbesondere für E-Mails.
Ronald L. Rivest, Adi Shamir und Leonard M. Adleman, Fakultätsmitglieder am MIT, erfanden 1977 den Rivest-Shamir-Adleman - im Volksmund als RSA-Algorithmus bekannt - unter Verwendung des Anfangsbuchstabens jedes ihrer Nachnamen Der Algorithmus wird mittlerweile im Public-Key-Verschlüsselungssystem verwendet, das auch als Public Key Cyptography oder PKC bezeichnet wird. Verschlüsselungssysteme können einen oder zwei Schlüssel haben. Die PKC ist ein asymmetrisches Verschlüsselungssystem, dh sie verfügt über zwei Schlüssel.
Obwohl zuvor die US National Security Agency bekannt war, wurde die Public-Key-Kryptographie 1976 von Whitfield Diffie von Sun Microsystems® und Martin Hellman von der Stanford University separat erfunden und veröffentlicht. Sie haben eine Möglichkeit gefunden, um zu vermeiden, dass der Absender den Verschlüsselungsschlüssel in die Nachricht aufnehmen muss, wie dies bei der symmetrischen Schlüsselverschlüsselung erforderlich ist. Dies war ein großer Fortschritt, da das Senden des Schlüssels mit der Nachricht das Risiko eines möglichen Abfangens und Entschlüsselns erhöhte. Im März 2010 tauchte eine Behauptung auf, dass Informatiker an der Universität von Michigan den RSA-Algorithmus geknackt hätten. Es wurde jedoch auch darauf hingewiesen, dass die Methode von Manipulationen am Computer abhängt und nicht davon, wie Nachrichten entschlüsselt werden sollen Zeit von überall auf der Welt.
Das PKC-System arbeitet in mehreren Schritten. Zunächst fordert der Computer des Absenders den Empfängercomputer auf, seinen öffentlichen Schlüssel bereitzustellen. Wenn es antwortet, wird der vom RSA-Algorithmus erstellte öffentliche Schlüssel des Empfängers zum Verschlüsseln der Nachricht verwendet. Anschließend wird die Nachricht gesendet. Wenn der Computer des Empfängers die Nachricht empfängt, wird der private Schlüssel des Empfängers zum Entschlüsseln der Nachricht verwendet. Da es zwei Schlüssel gibt, ist eine abgefangene oder entführte Nachricht sicher, da sie ohne den Schlüssel nicht entschlüsselt werden kann.