プログラミング
 Computer >> コンピューター >  >> プログラミング >> プログラミング

DESの初期順列とは何ですか？

最初の順列は、暗号化プロセスの開始時に1回だけ必要です。 DESでは、完全な平文がそれぞれ64ビットのブロックに分割された後、それぞれにIPが必要になります。この最初の順列は、転置手順のフェーズです。

最初の順列は1回だけ表示され、最初のラウンドの前に表示されます。表に表示されているように、IPでの転置をどのように進めるかをお勧めします。

たとえば、IPは元のプレーンテキストブロックの最初のビットを58 th で復元すると言うことができます。 元の平文ブロックのビット、および50 th の2番目のビット 元の平文ブロックのビットなど。これは、元の平文ブロックのビット位置のジャグラーに他なりません。

IPのアイデア

プレーンテキストブロックのビット位置 ビット位置の内容で上書きされる
1 58
2 50
3 42
.... ....
64 7

各順列は64ビット入力を作成し、明確な規則に従ってそれらを順列化します。少数の入力ポートと対応する出力ポートのみを示している可能性があります。これらの順列は、互いに反対のキーレスストレート順列です。

たとえば、初期順列では、入力の58番目のビットが出力の最初のビットに発展します。同様に、最後の順列では、入力の最初のビットが出力の58番目のビットに展開されます。

別の言い方をすれば、これら2つの順列の間のラウンドが継続しない場合、最初の順列に入る58番目のビットは、最後の順列を出る58番目のビットと同様です。

IPで使用される完全な転置テーブルがテーブルに表示されます。この表は、左から右、上から下に読む必要があります。たとえば、最初の位置にある58は、58 th の内容を示していることで有名です。 元の平文ブロックのビットは、1番目の st の内容を上書きします IP中のビット位置。

同様に、1は40 th に表示されます 最初のビットが40 番目 を上書きすることを定義するテーブル内の位置 元の平文ブロックのビット。他のすべてのビット位置に使用されるのと同じルール。

58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4
62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8
57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3
61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7

IPが完了すると、結果の64ビットの並べ替えられたテキストブロックは2つのハーフブロックに分割されます。各ハーフブロックには32ビットが含まれます。左側のブロックをLPT、右側のブロックをRPTと呼びます。現在、これら2つのブロックに16ラウンドが実装されています。


  1. DESのバリエーションは何ですか？

    データ暗号化規格には主に2つのバリエーションがあります- ダブルDES −ダブルDESは、同じプレーンテキスト上にDESの2つのインスタンスを必要とする暗号化アプローチです。どちらの場合も、複数のキーを使用してプレーンテキストを暗号化します。復号化時に両方のキーが必要です。 64ビットのプレーンテキストは最初のDESインスタンスに送られ、最初のキーを使用して64ビットの中間テキストに変換されます。したがって、2番目のキーを使用して64ビットの暗号文を提供する2番目のDESインスタンスに送られます。 ダブルDESは、通常のDESと同じように簡単です。ダブルDESには、このアルゴリズムで

  2. 情報セキュリティにおける拡張順列とは何ですか？

    この操作により、情報の右半分Rが32ビットから48ビットに拡張され、この操作によってビットの順序が変更され、特定のビットが繰り返されます。これは拡張順列と呼ばれます。 この操作には、XOR操作のキーと同じサイズの右半分を作成することと、置換操作中に圧縮できるより長い結果をサポートすることなど、2つの目的があります。 1ビットが2つの置換に影響を与えることを可能にすることができ、入力ビットへの出力ビットの依存性がより速く広がります。これはアバランシェ効果として知られています。 DESは、平文の各ビットとキーの各ビットに基づいて暗号文の各ビットを可能な限り迅速に処理するように設計されています。