第３章 暗号技術の遷移







３−３ 公開鍵暗号の実現

ＭＩＴでディフィーとヘルマンの論文を読んでいたのがロン・リベルト、ア ディ・シャミール、レン・アデルマンの学者３人でした。リベルト、シャミー ル、アデルマンの３人は協力して、ディフィーの考案した公開鍵暗号システム を実際にソフトにするための研究を休まず続けました。特にリベルトは、この 研究に関わる前に「ある問題を解くにはどれくらいの計算が必要か」という事 を取り扱うコンピュータ科学の分野の専門家であったため、「この暗号を解く のにどれくらいの計算が必要か」という問題は得意中の得意でした。




＜図７＞ 公開鍵暗号の開発者達


リベルト、シャミールは理論を次々に考え、アデルマンは２人の作った暗号 理論が本当に解けないものかを厳しくチェックしました。さまざまなアイデア が検討され、ついに翌年の１９７６年、彼らは強力な公開鍵暗号を実現する数 学的な理論を完成させました。彼らは急いでこのアイデアを「ディジタル署名 と公開鍵暗号の実現法」という論文にまとめました。そして、ディフィーのア イデアを具体化した３人の数学者はその方法に自分たちの名前の頭文字をとっ て「ＲＳＡ公開鍵暗号」と名づけました。

公開鍵実現のポイントは「一方向関数」にありました。一方向関数の例は素 数の掛け算です。「２７７７」と「６０７」を掛け合わせると「１６８５６３ ９」になります。小学生にでもできる計算です。しかし、その逆に「１６８５ ６３９はどんな二つの数を掛け合わせたものでしょう」と聞かれるとなかなか 答えられません。ところが鍵（ヒント）として片方の「６０７」を与えれば、 もう片方もすぐにわかります。この計算のしやすさとヒントが無い場合の逆算 のとてつもない難しさの差をうまく利用して公開鍵暗号が作られました。