鍵Ｋｎの求め方
ＤＥＳの処理が行われている際、鍵Ｋ（６４ｂｉｔ）はそのままでは使用されない。与えられた鍵Ｋから、鍵Ｋｎ（４８ｂｉｔ）を１６個生成して使用する。鍵Ｋｎの求め方は図９の通りである。図中では、’○’がシフト演算、’□’が値を意味する。また、ＰＣ−１とＰＣ−２はそれぞれ鍵の縮約型転置ＰＣ−１と鍵の縮約型転置ＰＣ−２である。
図９ 鍵Ｋｎの求め方
|
図９を見ると分かるように、鍵Ｋｎは次のように求める。
- 鍵の縮約型転置ＰＣ−１によって６４ｂｉｔの入力ビット列を５６ｂｉｔにする。
- 縮約転地されたビット列を左２８ｂｉｔと右２８ｂｉｔに分割し、左右の値をそれぞれＣ０，Ｄ０とする。
- Ｃ０，Ｄ０をＬＳ０にかけ、その結果をＣ１，Ｄ１とする。
- Ｃ１，Ｄ１を結合し、５６ｂｉｔの値とする。
- この値を鍵の縮約型転置ＰＣ−２にかけ４８ｂｉｔの値にする。この値が鍵Ｋ1となる。
- Ｃ１，Ｄ１をＬＳ１にかけ、その結果をＣ２，Ｄ２とする。
- ３〜６を一般化すると次のようになる。
- Ｃｎ−１,Ｄｎ−１をＬＳｎにかけ、その結果をＣｎ,Ｄｎとする。
- Ｃｎ,Ｄｎを結合し、５６ビットの値とする。
- この値を鍵の縮約型転置ＰＣ−２にかけ４８ｂｉｔの値にする。この値が鍵Ｋnとなる。
- 以上のことを、鍵Ｋ１６が求まるまで繰り返す。
ＬＳｎはＬｅｆｔ Ｓｈｉｆｔのことであり、あるビット数分だけ左循環シフトすることである。何ビットシフトするかはｎと鍵のシフト回数によって決定される。例えばｎ＝２ならば１ビット左シフトすることになり、ｎ＝１２ならば２ビット左シフトすることになる。
なお、通常の左シフト（左論理シフト）では最も右のビットには０を補完するが、ＤＥＳで用いる左循環シフトではシフト前の最上位ビットの値を、シフト後の最下位ビットの値として用いる。
図１０ 左循環シフト
|