くるくる

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

TWIRL はまだ仮説上の装置であり、実装は公表されていない。しかし、設計者のAdi Shamir 氏とEran Tromer 氏は、TWIRL が構築されれば、1024 ビットの数字を「数千万ドル」のコストで 1 年で因数分解できるようになると見積もっている。したがって、TWIRL は暗号化とコンピューターセキュリティに多大な影響を及ぼす可能性がある。多くの高セキュリティシステムでは依然として 1024 ビットのRSAキーが使用されているが、TWIRL は妥当な時間とコストでこれを破ることができる。

いくつかの重要な暗号化アルゴリズム、特にRSAやBlum Blum Shub 疑似乱数生成器のセキュリティは、大きな整数を因数分解することが難しいことにかかっています。大きな整数を因数分解することが簡単になる場合、これらのアルゴリズムのユーザーは、より大きなキー (計算コストが高い) を使用するか、セキュリティが別の計算困難な問題 (離散対数問題など) に依存する別のアルゴリズムを使用する必要が生じます。

参照

参考文献

^ シャミール、アディ、トロマー、エラン (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 整数因数分解装置」 - ホームページ

[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