8. 初の公開鍵暗号

ところが、公開鍵暗号の概念が発表された翌年(1977年)、 当時 MIT （マサチューセッツ工科大学） に勤務していた Rivest （リベスト）, Shamir （シャミア，シャミール）, Adleman （エイドルマン，アドルマン） という三人の研究者によって、早速、公開鍵暗号方式の概念を満たす 初めての実際の数値上の変換方法が発明されました。 この暗号方式は三人の名前の頭文字をとって、 ＲＳＡ暗号（アール・エス・エー暗号） と名付けられました。 その後、ＲＳＡ暗号以外にも Rabin 暗号、ナップザック暗号、ElGamal 暗号、 楕円暗号、超楕円曲線暗号などの公開鍵暗号が発明されていますが、 中でも一番広く実用化されていて実績があるのが ＲＳＡ暗号 です。

さて、次ページからは、 ＲＳＡ暗号 が一体どのような理論で公開鍵暗号の概念を実現しているかの解説になります。 多少の数学的知識と興味が必要となりますが、 感覚的に理解できるよう心がけていますので、 是非頑張って暗号に潜む面白い数理のマジックを感じて下さい。