夢幻と湧源

お久しぶりで御座います。Yasで御座います。

RSA暗号については20年近く前、仕事に関わる事でかなり深く調べたのですが、その時に思いついたのが、大きな素数を2つだけ使うのではなく、大きな素数をｎ個使って、そのうちの任意の2つを暗号化に使う、という方法でありました。こうしますと通常のRSAに加えて、n(n-1)/2通りの組み合わせが作れますので、暗号強度は飛躍的に高くなります。どの2つの素数を利用するかという情報はいわゆる「3pass認証方式」でやり取りすればOKなのですが、当時想定されていたCPUが非常にプアなものだったので、泣く泣く暗号強度のそれほど高くない、DES方式と3pass認証方式を併用する方式としたのでありました。

ノイマン型のコンピュータで大きな素数を見つけるには、級数的な時間が必要となりますけれども、理論的に量子コンピューティングが実現すれば、想定外の短時間で発見する事が出来る筈。量子コンピュータの実現はまだまだ先でしょうが、実現されるや否や現在のセキュア通信（たとえばhttps通信やIP-SEC通信）の安全性は根底から崩れてしまう訳で、今のうちに新しい方法を開発しておく必要がありましょう。

元々ソフトウエア畑出身という事もあり、ハードウエアの発達に対しては、ソフトウエア的な工夫で対応したいとどうしても考えてしまいます。

現時点で量子コンピュータの開発競争は中国が一歩先行していると聞きます。ま、これさえ出来あがれば、ほとんどの暗号通信を丸裸に出来る訳で、情報統制をお得意とする中国政府としては一番に欲しいテクノロジなのかも知れません。

それにしても「掛ける鍵」と「外す鍵」を別にするというRSA暗号の根幹のアイデア「非対称鍵の概念」を考えついたジェイムズ・エリスという人は、めちゃくちゃ頭の良い人だったのでしょうねぇ。憧れてしまいます。

Yas様

お久しぶりです。
暗号の世界はまさに脳力の競争のですね。何年か前にチューリングを主人公にした『イミテーションゲーム』という映画を観ましたが、彼も天才という以外にないような頭の良い人だったんでしょう。しかしその頭の良さが、必ずしも幸福を導かなかったことを考えると、「まあ凡才でも良しとするか」と自分を慰めています。
ムーアの法則が限界に近づきつつあると言われますが、設計思想の更新は限界がないでしょう。地頭の良さの代名詞になっているフェルミの名を冠した「フェルミのパラドックス：宇宙年齢の長さと宇宙にある膨大な恒星の数から、地球のような惑星が恒星系の中で典型的に形成されるならば、宇宙人は宇宙に広く存在しており、そのうちの数種は地球に到達しているべきだが、その形跡がない」の一つの解釈として、「原子力を解放するレベルに達した知的生命体は、それによって自滅するのではないか」というものがあります。意外な「成長の限界」かも知れない、などと妄想しています。故に、現時点の原発には反対です。
ではまた。