Die Geschichte des berühmtesten Kryptografie-Paares der Welt

Alice und Bob sind das berühmteste virtuelle Paar auf dem Gebiet der Kryptographie. Seit ihrer „Geburt“ im Jahr 1978 und im Zeitalter des mobilen Internets des 21. Jahrhunderts haben Alice und Bob als Protagonisten fiktiver Geschichten nicht nur im Computer hervorragende Leistungen erbracht Theorie und Logik. , Quantencomputer und andere Bereiche im Zusammenhang mit Kryptographie, und ihre Namen tauchen nach und nach in Veröffentlichungen in den Bereichen Wirtschaft, Physik und anderen technischen Bereichen auf.

Auf dem Gebiet der Kryptografie gibt es ein berühmtes Kryptosystem: RSA-Kryptosystem. Das RSA-Kryptosystem ist das erste von der Kryptografie vorgeschlagene Kryptografiesystem mit öffentlichem Schlüssel. Der Name RSA stammt von den drei Kryptografen Rivest und Shamir, die dieses Kryptografiesystem erfunden haben. , Adlemans Akronym .

Alice und Bob tauchten erstmals im Februar 1978 in dem Artikel „A Method for Obtaining Digital Signatures“ auf, der in „Communications of the ACM“ In diesem Artikel wurden Alice und Bob zum ersten Mal zur Beschreibung des Schemas verwendet, sodass der Februar 1978 zum Geburtstag von Alice und Bob wurde.

Bild

Nach Rivests eigener Erinnerung gab es zwei Hauptgründe für den anfänglichen Einsatz von Alice und Bob: Erstens konnten Alice und Bob Sender A und Empfänger B ersetzen, die im Bereich der Kryptographie häufig verwendet wurden, aber langweilig waren, und zweitens Alice und Bob waren gut bekannt. Es handelt sich um weibliche bzw. männliche Namen, sodass sie und er in der Zeitung verwendet werden können, um sich auf Alice und Bob zu beziehen, um Verwechslungen zu vermeiden. Auf diese Weise erhalten auch Alice und Bob Persönlichkeiten und werden dreidimensionaler und anschaulicher, was den Lesern hilft, den gesamten Kommunikationsprozess leichter zu verstehen.

Was den Grund dafür betrifft, dass es Alice und Bob waren, vermutete Rivest selbst, dass es daran liegen könnte, dass er von „Alice im Wunderland“ besessen ist.

Bild

Dies war das erste Mal, dass Alice und Bob sich mit Kryptographie beschäftigten, und eine lange und legendäre Geschichte begann.

Bild

Nach 1978 traten Alice und Bob schnell auf dem Gebiet der Kryptographie auf und wurden zu „berühmten Persönlichkeiten“ auf dem Gebiet der Kryptographie. Langsam begannen viele Kryptographen, Alice und Bob anstelle von A und B zu verwenden.

1979 erwähnten Shamir, Rivest und Adleman, die Erfinder des RSA-Algorithmus, Alice und Bob in ihrem Kapitel „Mental Poker“;

Im Jahr 1981 erwähnte der Kryptograf Michael O. Rabin dies auch in einem technischen Bericht „How to Exchange Secrets with Oblivious Transfer“, der für das Aiken Computing Lab der Harvard University verfasst wurde. Alice und Bob.

Im Jahr 1981 veröffentlichte der Kryptograph Manuel Blum einen Bericht mit dem Titel „Coin Flipping by Telephone: A Protocol for Solving Impossible Problems“. Der erste Satz des Artikels lautet: „Alice und Bob wollen per Telefon eine Münze werfen.“

In früheren Artikeln oder Berichten verwenden Kryptographen im Allgemeinen nur Alice und Bob anstelle von A und B, und Alice und Bob ähneln eher Codenamen. Aber in diesem Bericht hat Manuel Blum Alice und Bob wirklich in die Hintergrundgeschichte eingebunden und sie sind zu zwei dreidimensionalen Charakteren in der Geschichte geworden. Von diesem Zeitpunkt an haben Alice und Bob eine Geschichte und beginnen, Persönlichkeiten zu entwickeln. Manuel Blum schrieb: „Sie sind gerade geschieden, leben in verschiedenen Städten und wollen entscheiden, wer das Auto bekommt.“ 

Allerdings verwenden nicht alle Kryptographen Alice und Bob. Beispielsweise veröffentlichte der Kryptograph ElGamal einen Artikel mit dem Titel „A Public Key Cryptosystem and a Signature Scheme Based on the Discrete Logarithm Problem“ (Ein Public Key Cryptosystem und ein Signature Scheme Based on Discrete Logarithms). Der Artikel erwähnt Alice und Bob nicht. Als weiteres Beispiel waren sich die Kryptographen Silvio Micali, Charles Rackoff und Bob Sloan im Jahr 1988 ebenfalls nicht sicher, was die Verwendung von Alice und Bob angeht. Sie schrieben: Das Ziel ist, dass A(Läuse)... in der Lage wird, eine Nachricht m sicher zu senden B(ob).

Das Ereignis, bei dem Alice und Bob zu Protagonisten der Kryptographie wurden, war die „After-Dinner-Rede“ über Alice und Bob, die der Kryptologe John Gordon auf der April-Konferenz in Zürich, Schweiz, 1984 hielt. Gordon nahm eine entspannte Art an, Alice Life with Bob aufzuzeichnen Die Rollen von Alice und Bob in der Kryptographie werden in dieser Rede zusammengefasst:

- Bob ist Börsenmakler und Alice ist Aktieninvestorin;

- Alice und Bob wollen gemeinsam die Versicherungsgesellschaft betrügen;

- Alice und Bob benutzen das Telefon, um Poker zu spielen;

- Alice möchte Informationen über ihre und Bobs Finanztransaktionen vor ihrem Mann verbergen;

- Alice und Bob wurden gleichzeitig von Finanzbehörden und der Polizei angegriffen;

- Alice Aufgrund einer unbekannten Vergangenheit glaubt Alice Bob nicht.

Gordons Rede markierte eine wichtige Tatsache in der Geschichte von Alice und Bob, die sich letztendlich auf die Kryptographie-Community auswirkte, und Alice und Bob wurden auch zu den virtuellen Protagonisten der Kryptographie. Gordon erinnerte sich in einem „Network World“-Artikel aus dem Jahr 2005: „Heute erinnert sich niemand mehr daran, dass ich erfunden habe.“ Starke Primzahlen, aber jeder kennt mich als den Mann, der die Geschichte von Alice und Bob geschrieben hat.

Zu diesem Zeitpunkt sind Alice und Bob zu unverzichtbaren „Schlüsselfiguren“ in der Welt der Kryptographie geworden, aber ihre „Ambitionen“ wurden offensichtlich nicht befriedigt und der „Weg zur Expansion“ geht noch weiter.

Bild

Obwohl Alice und Bob im akademischen Bereich der Kryptographie geboren wurden, wurden sie schnell in anderen akademischen Bereichen und Kontexten eingesetzt.

Nach 1980 tauchten Alice und Bob nach und nach auch im „Computer-Akademiebereich“ auf. 1983 verwendeten Joseph Y. Halpern und Michael O. Rabin Alice und Bob in einem Aufsatz über „Modallogik“.

Später tauchten Alice und Bob nach und nach auch im Bereich des Quantencomputings auf. Bessette, Brassard, Salvail und Smolin veröffentlichten gemeinsam den Artikel „Experimentelle Quantenkryptographie“. In Kapitel 2 des Artikels wurde erwähnt, dass die Quantenkryptographie durch das Public-Key-Kryptographiesystem eingeführt wurde. Mit dem Aufkommen von Quantencomputern und Quantenkryptographie beginnt die Wissenschaft zu sein in der Literatur diskutiert und Alice und Bob werden erneut zitiert.

Neben Alice und Bob gibt es noch viele weitere Rollen im Bereich der Kryptographie:

Bild

Referenzlinks:

[1]http://www.cs.tufts.edu/comp/165/papers/RSA-CACM-article.pdf

[2]http://cryptocouple.com/

Ich denke du magst

Origin blog.csdn.net/2201_75346516/article/details/132346569
Empfohlen
Rangfolge