公開鍵暗号、ハッシュ関数の強度に疑問を投げかける研究報告「RSA Conference 2005 Japan」では、通常のセキュリティ関連のセッションとは別に暗号関連専門のセッションも多数行なわれている。内容の大半は暗号の専門家向けとなっているが、中には一般人にも関わりのある内容も含まれている。ここでは12日に行なわれた暗号関連セッションを中心に、個別セッションの中からいくつかをピックアップして紹介したい。 ● 1,024bit RSA暗号の強度は72bitの共通鍵暗号並み？ まず最初に紹介するのは、NTT情報通信プラットフォーム研究所の青木和麻呂氏による「素因数分解実験の動向」。RSA暗号を始めとする公開鍵暗号の多くが、その理論的ベースとして巨大な数における素因数分解の計算が非常に難しい（素数aとbからその積cを求めるのは容易だが、積cから素数aとbを割り出すのは非常に時間がかかる）という性質を利用している。逆に言えば、巨大な素因数分解の計算
