Loading article…
| 一般的な | |
|---|---|
| 初版 | 1975 |
| 由来 | ルシファー |
| 暗号の詳細 | |
| キーサイズ | 2048ビット |
| ブロックサイズ | 128ビット |
| 構造 | フェイステルネットワーク |
| ラウンド | 16 |
| 最高の公開暗号解読 | |
| グロスマンとタッカーマンのスライド攻撃では、最大2 12 個の選択平文が使用される。 | |
暗号化技術において、New Data Seal (NDS) は、DESとなったLuciferアルゴリズムに基づいて 1975 年にIBMで設計されたブロック暗号です。
この暗号は128 ビットのブロック サイズと2048 ビットの非常に大きなキー サイズを使用します。DES と同様に、16 ラウンドのFeistel ネットワーク構造を持ちます。ラウンド関数は、非アフィンとなるように選択された2 つの固定 4×4 ビットS ボックスを使用します。キーは、ハーフ ブロックの 8 バイトそれぞれの最初のビットを入力として使用し、8×8 ビットのルックアップ テーブルとしても扱われます。このテーブルの出力の n 番目のビットは、S ボックスの置換後に n 番目のバイトの 2 つのニブルが交換されるかどうかを決定します。すべてのラウンドで同じテーブルが使用されます。各ラウンド関数は、すべての 64 ビットの固定順列で終了し、暗号が分解され、より単純な独立したサブ暗号のシステムとして分析されるのを防ぎます。
1977 年、エドナ・グロスマンとブライアント・タッカーマンは、最初のスライド攻撃を使用して NDS を暗号解読しました。この方法では、選択された平文が4096 個以下しか使用されません。最良の試行では、選択された平文が 556 個のみで鍵を復元しました。
参考文献
- ヘンリー・ベーカー、フレッド・パイパー(1982年)。暗号システム:通信の保護。ジョン・ワイリー・アンド・サンズ。pp. 263–267。ISBN 0-471-89192-4。
- DC ハンカーソン、ゲイリー ホフマン、DA レナード、チャールズ C. リンドナー、KT フェルプス、クリストファー A. ロジャー、JR ウォール (2000)。 『符号理論と暗号:基本(第 2 版)』CRC プレス、pp. 240–242。ISBN 0-8247-0465-7。
