ＤＥＳによる暗号化

　ＤＥＳでの暗号化は図５のように行われる。図中では、’○’が演算、’□’が値を意味する。また、「転置」も一種の演算である。はビット毎の排他的論理和を意味する。Ｋ_ｎは鍵Ｋを縮約型転置にかけた４８ｂｉｔの値である。Ｋ_ｎの求め方については後ほど説明する。また関数ｆについても後ほど説明する。

図５　ＤＥＳでの暗号化

転置表の読み方

• 転置表内の数字は入力ビット列「第ｋビット」の’ｋ’を意味する
• 転置から出力されるｎビット列は、転置表の左上から右下に向かって第１・２・３・・・・・ｎビットに対応する
• 出力ビット列の第ｋビットには、転置表で対応する数字をｍとすると、入力ビット列第ｍビットの値が出力される

• 転置表の一番左上の値は５８である。よって、入力ビット列第５８ビットの値が、出力ビット列第１ビットに出力される。
• 転置表の一番右上の値は２である。よって、入力ビット列第２ビットの値が、出力ビット列第８ビットに出力される。
• 転置表の一番右下の値は７である。よって、入力ビット列第７ビットの値が、出力ビット列第６４ビットに出力される。

図６　初期転置ＩＰの入出力

拡大転置

　入力ビット列のビット数よりも、出力ビット列のビット数が多い転置。このため、入力ビットに対応する出力ビットが複数存在するものもある（例えば、入力ビット列第２ビットの値は、出力ビット列第７ビットと第３１ビットの値として出力される、など）。

縮約型転置

　入力ビット列のビット数よりも、出力ビット列のビット数が少ない転置。このため、入力ビットに対応する出力ビットが存在しないものもある（例えば、入力ビット列第２０ビットは、どの出力ビットの値としても出力されない、など）。

Ｓボックス

　６ビットの入力から４ビットの出力を得る操作。但し、Ｓボックスは転置ではない。転置と違う点は、入力の値に対する出力の値があらかじめ定義されていることである。したがってＳボックスの換え字表の読み方は転置表とは異なる。詳しくは後ほど説明する。

ＤＥＳでの暗号化の処理

1. 初期転置ＩＰによって入力ビット列を転置する。
2. 転置されたビット列を左側３２ｂｉｔと右側３２ｂｉｔに分割する。（図７）

   図７　ビット列の分割

3. この左右の値をＬ_０，Ｒ_０とする。
4. Ｒ_０はそのままＬ_１となる（すなわちＬ_１＝Ｒ_０）。
5. Ｌ_０は、Ｒ_０と鍵Ｋ_１（４８ｂｉｔ）を関数ｆで計算した結果の値との排他的論理和にかけらる。その結果をＲ_１とする。
   （すなわちＲ_１＝Ｌ_０ｆ（Ｒ_０，Ｋ_１）
6. ここで、４，５を一般化すると次のようになる。
   • Ｌ_ｎ＝Ｒ_ｎ−１
   • Ｒ_ｎ＝Ｌ_ｎ−１ｆ（Ｒ_ｎ−１，Ｋ_ｎ）
7. ６での式をｎ＝１６になるまで繰り返す。
8. Ｒ_１６とＬ_１６を結合し６４ビットの値とする（図８）。ｎ＝１６に限り、ＬとＲの左右が逆になることに注意（図５）。

   図８　ビット列の結合

9. 結合された値を最終転置ＩＰ^−１にかける。
10. 最終転置ＩＰ^−１の結果がＤＥＳの最終的な出力となる。すなわち暗号化が完了する。