Loading article…
チューリングは、クアルコムのグレゴリー・G・ローズとフィリップ・ホークスがCDMA向けに開発したストリーム暗号である。[1]
チューリングは、 LFSRの内部状態に非線形フィルタを適用することにより、各ラウンドで 160 ビットの出力を生成します。アラン チューリングにちなんで名付けられました。[1] 1998 年にローズが導入した SOBER 暗号に基づいて開発されました。[2]これは、主要コンポーネントである線形フィードバックシフトレジスタ (LFSR) に明らかであり、SOBER マシンのファミリに見られるのと同じテクノロジです。[3]ただし、チューリングは、内部更新ごとに 5 ワード (5 倍) の出力を生成する方法で、以前のバージョンと区別されます。[2]また、最大 256 ビットのキー強度を提供し、ソフトウェアで高速になるように設計されており、[3]一部のx86プロセッサで約 5.5 サイクル/バイトを実現します。
チューリングストリーム暗号には、選択IV攻撃に対して多くの弱点があることを発見した専門家もいます。[4]たとえば、その鍵スケジューリングアルゴリズムでは、異なる初期化ベクトルに対して同じ秘密鍵が使用され、これがシステムのセキュリティを低下させることがわかっています。[4]
参照
参考文献
- ^ ab Gregory G. Roseと Philip Hawkes、「Turing: A Fast Stream Cipher」、Fast Software Encryption 2003、pp. 290–306 (PDF)。
- ^ ab Robshaw, Matthew; Billet, Olivier (2008).新しいストリーム暗号設計: ESTREAM ファイナリストベルリン: Springer Science & Business Media. p. 58. ISBN 978-3540683506。
- ^ ab Johansson, Thomas (2003). Fast Software Encryption: 10th International Workshop, FSE 2003, LUND, Sweden, February 24-26, 2003, Revised Papers . ベルリン: Springer Science & Business Media. p. 290. ISBN 3540204490。
- ^ ab 松井充; ロバート・ズッケラート (2004)。暗号技術の選択分野: 第 10 回国際ワークショップ、SAC 2003、カナダ、オタワ、2003 年 8 月 14 日 - 15 日、改訂版論文。ベルリン: Springer Science & Business Media。p. 205。ISBN 3540213708。
文献
- Antoine Joux と Frédéric Muller、「A Chosen IV Attack Against Turing」、Selected Areas in Cryptography 2003、pp. 194–207 (PDF)。
外部リンク
- チューリングアルゴリズムの最適化されたJava実装
- チューリングアルゴリズムの Java 実装
- チューリング: 高速ストリーム暗号
- Qualcomm のスライドと C リファレンス実装