Heim  >  Artikel  >  Was ist der häufig verwendete Algorithmus für digitale Signaturen?

Was ist der häufig verwendete Algorithmus für digitale Signaturen?

(*-*)浩
(*-*)浩Original
2019-12-10 13:51:1416719Durchsuche

Es gibt viele Möglichkeiten, digitale Signaturen zu implementieren. Derzeit wird die Verschlüsselungstechnologie mit öffentlichen Schlüsseln hauptsächlich für digitale Signaturen verwendet. 1994 kündigte das American Institute of Standards and Technology den Standard für digitale Signaturen an, wodurch die Verschlüsselungstechnologie mit öffentlichen Schlüsseln weit verbreitet ist.

Was ist der häufig verwendete Algorithmus für digitale Signaturen?

Das Public-Key-Verschlüsselungssystem verwendet einen asymmetrischen Verschlüsselungsalgorithmus. Unter diesen ist DES ein symmetrischer Verschlüsselungsalgorithmus, EDI kein Verschlüsselungsalgorithmus und RSA und 13SA sind beide asymmetrische Verschlüsselungsalgorithmen. Dies ist der erste Algorithmus, der sowohl für die Datenverschlüsselung als auch für digitale Signaturen verwendet werden kann. Es ist leicht zu verstehen und zu bedienen, bietet eine hohe Sicherheit und wird häufig verwendet.

Der RSA-Verschlüsselungsalgorithmus ist ein asymmetrischer Verschlüsselungsalgorithmus. RSA wird häufig in der Public-Key-Verschlüsselung und im elektronischen Handel eingesetzt. (Empfohlenes Lernen: Web-Frontend-Video-Tutorial)

RSA wurde 1977 von Ron Rivest, Adi Shamir und Leonard entwickelt · Gemeinsam mit Leonard Adleman vorgeschlagen.

Alle drei arbeiteten damals am MIT. RSA besteht aus den Anfangsbuchstaben ihrer Nachnamen, die zusammen geschrieben werden.

Im Jahr 1973 schlug Clifford Cocks, ein Mathematiker, der in der Kommunikationszentrale der britischen Regierung arbeitete, in einem internen Dokument einen identischen Algorithmus vor, seine Entdeckung wurde jedoch 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 finden würde, würde die Zuverlässigkeit der mit RSA verschlüsselten Informationen definitiv dramatisch 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.

RSA-Kryptosystem mit öffentlichem Schlüssel. Das sogenannte Public-Key-Kryptographiesystem 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-Kryptografiesystem 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 Sitzungsschlü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 öffentliche Schlüsselalgorithmus. In den mehr als dreißig Jahren seit seiner Einführung wurde er verschiedenen Angriffen ausgesetzt und wird seit 2017 allgemein als einer der besten öffentlichen Schlüssel angesehen Pläne.

Das obige ist der detaillierte Inhalt vonWas ist der häufig verwendete Algorithmus für digitale Signaturen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn