2010年1月9日土曜日

素因数分解232ケタ成功

NIKKEI NET に面白い記事がありましたので紹介します。

NTTは8日、欧州の研究機関と協力して多数のコンピューターを
連携させ、232ケタの数を素因数分解することに成功した、と発表
した。従来の記録だった200ケタを32ケタ上回った。

 素因数分解はインターネット通信の暗号技術を支えている計算
手法。あと77ケタ進むと、現在主流のネット暗号は破られることに
なる。その時期は5~10年後と予想されており、同社は「新方式へ
の置き換えなど、対応を急ぐほうがよい」と警鐘を鳴らしている。

 素因数分解は数を、素数(1とその数自身でしか割り切れない数)
のかけ算に分解する。ケタの大きい素数を使うと、解くのに高速コン
ピューターでも天文学的な計算時間が必要とされ、電子商取引の
認証や機密データの秘匿など、ネット通信の暗号に使われている。
(08日 23:02)

この記事で驚いた事が、暗号技術に素因数分解が使われていること
と、暗号解読の不正な技術が発達すると、現在使われているネット暗
号も安全ではなくなるというものです。

ネット暗号化されているので安心ですと、そのまま気にせずにいたの
が、”今そこにある危機”として早急な対応が迫られていることには驚
きでした。

素因数分解と言えば、中学の数学で習い、数学嫌いの人間を多くを
つくる事に貢献しているものが、こんな形で実社会に役立っていること
を知ると、数学の奥深さを知ったような気がします。

0 件のコメント:

コメントを投稿