Der RSA-Verschlüsselungsalgorithmus gehört dazu

Der RSA-Verschlüsselungsalgorithmus ist ein asymmetrischer Verschlüsselungsalgorithmus. Es basiert auf dem mathematischen Problem der Faktorisierung großer Zahlen und ist außerdem der am weitesten verbreitete asymmetrische Verschlüsselungsalgorithmus. RSA wird häufig in der Public-Key-Verschlüsselung und im elektronischen Handel eingesetzt.

RSA wurde 1977 von Ron Rivest, Adi Shamir und Leonard Adelman (Adleman) gegründet. Alle drei arbeiteten zu dieser Zeit am MIT. RSA besteht aus den Anfangsbuchstaben ihrer Nachnamen, die zusammen geschrieben werden. (Empfohlenes Lernen: PHP-Video-Tutorial)

Im Jahr 1973 schrieb Clifford Cocks, ein Mathematiker, der im Hauptquartier der britischen Regierungskommunikation arbeitete, in einem internen Dokument, dass ein identischer Algorithmus vorgeschlagen wurde , aber seine Entdeckung wurde geheim gehalten und erst 1997 veröffentlicht.

Die Schwierigkeit, extrem große ganze Zahlen zu faktorisieren, bestimmt die Zuverlässigkeit des RSA-Algorithmus. Mit anderen Worten: Je schwieriger es ist, eine sehr große ganze Zahl zu faktorisieren, desto zuverlässiger ist der RSA-Algorithmus.

Wenn jemand einen schnellen Faktorisierungsalgorithmus findet, wird die Zuverlässigkeit der mit RSA verschlüsselten Informationen definitiv drastisch sinken. Aber die Möglichkeit, einen solchen Algorithmus zu finden, ist sehr gering. Heutzutage können nur kurze RSA-Schlüssel mit roher Gewalt geknackt werden.

Bisher gibt es weltweit keine zuverlässige Möglichkeit, den RSA-Algorithmus anzugreifen. Solange die Schlüssellänge ausreichend lang ist, können mit RSA verschlüsselte Informationen eigentlich nicht geknackt werden.

1983 meldete das MIT in den USA ein Patent für den RSA-Algorithmus an. Dieses Patent ist am 21. September 2000 abgelaufen. Da der Algorithmus vor Einreichung der Patentanmeldung veröffentlicht wurde, werden die Patentrechte in den meisten anderen Teilen der Welt nicht anerkannt.

Grundlegende Bedeutung

RSA-Kryptosystem mit öffentlichem Schlüssel. Das sogenannte Public-Key-Kryptografiesystem verwendet unterschiedliche Verschlüsselungsschlüssel und Entschlüsselungsschlüssel. Es handelt sich um ein Kryptosystem, bei dem „es rechnerisch nicht möglich ist, den Entschlüsselungsschlüssel aus dem bekannten Verschlüsselungsschlüssel abzuleiten“.

Im Public-Key-Kryptographiesystem ist der Verschlüsselungsschlüssel (d. h. der öffentliche Schlüssel) PK eine öffentliche Information, während der Entschlüsselungsschlüssel (d. h. der geheime Schlüssel) SK geheim gehalten werden muss. Der Verschlüsselungsalgorithmus E und der Entschlüsselungsalgorithmus D sind ebenfalls öffentlich. Obwohl der Entschlüsselungsschlüssel SK durch den öffentlichen Schlüssel PK bestimmt wird, kann SK nicht basierend auf PK berechnet werden, da die Euler-Funktion phi(N) für große Zahlen n nicht berechnet werden kann.

Auf dieser Theorie basiert der berühmte RSA-Algorithmus im Jahr 1978. Er generiert normalerweise zuerst ein Paar RSA-Schlüssel, von denen einer ein geheimer Schlüssel ist und vom Benutzer gespeichert wird; Der Schlüssel kann öffentlich gemacht und sogar auf einem Webserver registriert werden.

Um die Vertraulichkeit zu verbessern, muss der RSA-Schlüssel mindestens 500 Bit lang sein, im Allgemeinen werden 1024 Bit empfohlen. Dies macht die Verschlüsselung rechenintensiv. Um den Rechenaufwand zu reduzieren, wird bei der Übertragung von Informationen häufig eine Kombination aus herkömmlichen Verschlüsselungsmethoden und Verschlüsselungsmethoden mit öffentlichem Schlüssel verwendet, dh die Informationen werden mit einem verbesserten DES- oder IDEA-Schlüssel verschlüsselt und anschließend wird ein RSA-Schlüssel verwendet um den Konversationsschlüssel und den Informationsauszug zu verschlüsseln. Nachdem die andere Partei die Nachricht erhalten hat, entschlüsselt sie sie mit verschiedenen Schlüsseln und kann die Nachrichtenzusammenfassung überprüfen.

Der RSA-Algorithmus ist der erste Algorithmus, der sowohl für die Verschlüsselung als auch für digitale Signaturen verwendet werden kann. Er ist außerdem einfach zu verstehen und zu bedienen. RSA ist der am häufigsten untersuchte Public-Key-Algorithmus. In den mehr als dreißig Jahren seit seiner Einführung wurde er von den Menschen immer wieder akzeptiert und gilt seit 2017 allgemein als eines der besten Public-Key-Systeme . eins.

Weitere technische Artikel zum Thema PHP finden Sie in der Spalte PHP-Grafik-Tutorial, um mehr darüber zu erfahren!

Das obige ist der detaillierte Inhalt vonDer RSA-Verschlüsselungsalgorithmus gehört dazu. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!