くるくる

暗号学と数論において、TWIRL（ワイツマン研究所関係ロケータ）は、一般数体ふるい法による整数因数分解アルゴリズムのふるい分けステップを高速化するために設計された仮想的なハードウェアデバイスです。^{[ 1 ]}ふるい分けステップでは、アルゴリズムは特定の数学的関係を持つ数を検索します。分散因数分解プロジェクトでは、このステップが多数のプロセッサに並列化されます。

TWIRLはまだ仮説的な装置であり、実装は公表されていません。しかし、設計者のアディ・シャミール氏とエラン・トロマー氏は、TWIRLが実現すれば、1024ビットの数値を1年で因数分解でき、その費用は「数千万ドル」に上ると見積もっています。そのため、TWIRLは暗号技術とコンピュータセキュリティに甚大な影響を及ぼす可能性があります。多くの高セキュリティシステムは依然として1024ビットのRSA鍵を使用しており、TWIRLは妥当な時間とコストでこれらの鍵を解読できるからです。

RSAやBlum Blum Shub疑似乱数生成器といった重要な暗号アルゴリズムの安全性は、大きな整数の因数分解の難しさにかかっています。もし大きな整数の因数分解が容易になれば、これらのアルゴリズムの利用者は、より大きな鍵（計算コストが高い）を使用するか、あるいは別の計算困難な問題（離散対数問題など）に基づいて安全性が決まる別のアルゴリズムを使用する必要が出てきます。

参照

• カスタムハードウェア攻撃
• トゥインクル
• ログジャム（コンピュータセキュリティ）

参考文献

1. シャミール、アディ、トロマー、エラン（2003年）、"TWIRLデバイスによる大きな数の因数分解"、Advances in Cryptology – CRYPTO 2003、Springer Berlin Heidelberg、pp.  1– 26、doi：10.1007 / 978-3-540-45146-4_1、ISBN 9783540406747

外部リンク

• 「TWIRL 整数因数分解装置」 - ホームページ