ＤＥＳの概要
ＤＥＳは共通鍵暗号系である。共通鍵暗号とは、暗号化と復号化に同じ鍵を使用する暗号系のことである。
ＤＥＳは平文(６４ｂｉｔ）と鍵（６４ｂｉｔ、実質は５６ｂｉｔ）を入力することにより、暗号文（６４ｂｉｔ）を出力する。つまり、図１のようになる。
図１ ＤＥＳの暗号化の略図
|
ＤＥＳは共通鍵暗号系なので、復号化には暗号文（６４ｂｉｔ）と鍵（６４ｂｉｔ、実質５６ｂｉｔ）を入力することで平文（６４ｂｉｔ）を得られる。つまり図２のようになる。
図２ ＤＥＳの復号化の略図
|
このままでは暗号化をすることができるのは６４ｂｉｔのデータのみになってしまう。そこで一般的には、暗号化しようとしているデータを６４ｂｉｔのブロックに区切り、そのブロックを次々と暗号化することで、この問題を解決している。（図３）
図３ 実際的なＤＥＳの暗号化１
|
平文のデータ長が６４ｂｉｔの倍数ではない場合には、データの最後にダミーのデータを付け加えることで６４ｂｉｔの倍数にする。その後、暗号化を行う。（図４）
図４ 実際的なＤＥＳの暗号化２
|
備考
図１と図２を見ると、平文・暗号文・鍵のうち２つが分かれば残りの１つも得られるように感じてしまう。だが、暗号系に要求される性質として、「たとえ、平文と暗号文が既知であったとしても鍵を求めるのは困難である」というものがある。ＤＥＳもこの要求に沿って設計されており、平文・暗号文から鍵を求めるのは難しい。但し、不可能ではない。
|