テキサス大学オースティン校のコンピュータサイエンス教授、デイビッド・ザッカーマン氏と大学院生のエシャン・チャトパディヤイ氏は、株式市場と気温といった2つの「弱い乱数」源を組み合わせることで、真に乱数を生成する新たな手法を開発しました。この手法は、あらゆる種類の暗号化に大きなプラスの影響を与え、システム、通信、そしてデータのセキュリティを向上させる可能性があるため、画期的な技術と考えられています。
乱数は暗号化において重要です。乱数がなければ、暗号化キーは簡単に「推測」されてしまうからです。暗号化は、プライベート通信のセキュリティ確保から、インターネット経由だけでなく企業のサーバー上でもクレジットカード番号の保護まで、あらゆる用途に使用されているため、優れた乱数ジェネレーターを持つことは、あらゆるデータを保護する上で重要です。
真に乱数を得るための現在の方法は、品質が低いか、背景放射線の測定や大気ノイズの変動といった真の乱数源をほとんどのデバイスで得ることが困難です。後者の方法はまた、計算量も膨大であるため、パフォーマンスやコストの理由から、あらゆるタイプのデバイスに実装することはできません。
ザッカーマン博士は、この問題に20年以上取り組んできたが、ついに解決できたことに「感激している」と述べた。他のコンピュータサイエンスの研究者たちも、この発見に同様に興奮している。
イスラエルのワイツマン科学研究所のコンピュータサイエンス教授、オデッド・ゴールドライヒ氏は、たとえこれが既存の技術に比べて中程度の改良であったとしても、「夜通しのパーティー」にふさわしいものだと述べた。しかし、これは単なる中程度の改良をはるかに超えるものだ。
「この話を聞いた時は眠れませんでした」と、マイクロソフト・ニューイングランド研究所で暗号学の上級研究員を務め、乱数抽出にも取り組んでいるヤエル・カライ氏は語った。「とても興奮しました。信じられませんでした。論文を見るために（オンライン）アーカイブに駆け込みました。まさに傑作です」
ザッカーマン氏とチャトパディアイ氏の研究論文は、コインを投げるなど、一度に1つの乱数を生成する方法を示しているが、ザッカーマン氏の元教え子であるシン・リー氏は既にこの手法を拡張し、複数の乱数を生成する方法を開発している。他の研究者も、今後数ヶ月以内に最終版が発表される前に、リー氏の草稿をレビューし、改善点を提案することができる。両氏は、 6月に開催される年次計算理論シンポジウムでもこの論文を発表する予定だ。
Tom's Hardware の最高のニュースと詳細なレビューをあなたの受信箱に直接お届けします。
ルシアン・アルマスはTom's Hardwareの寄稿ライターです。 @lucian_armasuでフォローできます。
ルシアン・アルマスは、Tom's Hardware USの寄稿ライターです。ソフトウェア関連のニュースやプライバシーとセキュリティに関する問題を取り上げています。
