はやわかり RSA

RSA の歴史 人類は 2000 年もの間、共有鍵暗号という種類の暗号を用いてきました。共有鍵暗号とは、暗号化するときと復号化するときに使う鍵が同一の暗号を言います。Alice と Bob が共有鍵暗号を使って通信する際には、あらかじめ鍵を共有しなければなりません。 これに対し、「暗号化に使う鍵と復号化に使う鍵が異なれば、あらかじめ鍵を共有する必要はなくなるはずだ」という概念が提案されました。現在これは、公開鍵暗号と呼ばれています。提案者は Whitfield Diffie と Martin Hellman で、発表は 1976 年のことです。 この概念が示された論文 "Multiuser Cryptographic Techniques"[1] を、MIT の Ronald Rivest、Adi Shamir、Len Adleman も入手しました。しかし、いくら考えてもそんな暗号は作成