河野真治 @ 琉球大学情報工学です。

In article <86zmdjdy80.fsf@bsd2.4bn.ne.jp>, Yoshitaka Ikeda <ikeda@4bn.ne.jp> writes
> まあ、現実に使われているのはもっと大きいビット数なので今すぐとかれちゃう
> わけじゃないですが。

じゃぁ、512bit が二カ月とかいうとだめかなぁって気にもなるか
も知れませんがねぇ... 

> 典型的な使われ方だと、128bitとか256bitのセッション鍵を送る使いかただし、
> ビット数ふやしても仕方がないような気もするので、楕円曲線ベースへの転換が
> 起きるかもなぁ。
> #そこら辺も含めた2010年問題ってのがあります。

もっとはっきりした一方向計算があれば、こんなに悩まないんでし
ょうけど。あっさり決定番が出ないのは、P/NP とかとの関連です
よね。

結局、順方向がP(っていうかlinear)が要求される以上、長さ固定
の鍵は、NP で必ず解けるわけですよね。それ以上の強度は出ない。
だから、P=NP っていう結果が出ると、どんな一方向関数をもって
来ようが、すべてが瓦壊してしまう。かといって、順方向がPでな
い暗号が容認されるとも思えないし... 

そのあたり(P=NP)を放っておいて、がんがん研究を進めるのって危
ないと思うんだが... あんまり、そんな風には考えないか。

実は神様が「自分が解けないような暗号はないようにする」という
感じで、「P=NP なんだけど、その方法は人間には見つけられない。
ざまーみろ」みたいになっているのかもね。

---
Shinji KONO @ Information Engineering, University of the Ryukyus
河野真治 @ 琉球大学工学部情報工学科