DES暗号

スポンサーリンク

DESは、Data Encryption Standard(データ暗号化標準)の略です。

読み方

DES

です,でぃーいーえす

Data Encryption Standard

でーた えんくりぷしょん すたんだーど

概要

1960年代後半にIBM社によって開発されました。 1977年にアメリカ政府標準技術局(NIST)により連邦情報処理基準に採用されました。 アメリカで規格化された共通鍵暗号で、ブロック暗号です。 鍵長は56bitで、データを64bit長のブロックに分割し、各ブロックを鍵で暗号化します。

トリプルDES(3DES)は、DESを3回繰り返して、暗号強度を高めています。

１回のDESは、3DESと区別するために Single DES と呼ばれることがあります。

理論的な攻撃方法が存在します。 現在では、AES暗号に取って代わられました。

3DES

3DES と DES (Single DES) との違いは、以下の通りです。

• DESを３回繰り返す
• 鍵長の伸長
  • 56bit から 112bit or 168bit
• アルゴリズムの統計的偏りの減少
  • 暗号化弾数6の増加 (16段から48段)し、暗号強度を高めた。

3DESの仕組み TECBモード

元のデータ	1回め	2回め	3回め	暗号化したデータ
平文 64bit	DES(暗号化)	DES-1(復号)	DES(暗号化)	暗号文
	鍵K1	鍵K2	鍵K3

• 3つの鍵がすべて異なる場合 3-key 3DES と呼びます。
• 1回目と3回目の鍵が同じ場合、 2-key 3DES と呼びます。
• 3つの鍵を同じにすると、Single DESと処理が同じになる。

1999年の段階では、 3key 3DES の解読には、全文検索砲で 1.3 x 1032年かかると言われてました。

解読

DES の解読法(暗号解読)については、最も実用的な攻撃法は、総当たり攻撃です。

総当り攻撃の高速な攻撃手法

• 差分解読法
• 線形解読法
• Davies' attack

DESの解読

• 1998年7月にRSA社が開催した懸賞金付き DES解読コンテストにおいて、 DES Cracker は、全文探索法によって DES(Single DES)が約56時間で解読(暗号文と平文から鍵を発見した)した。
• 1999年1月のDES解読コンテストでは、に10万台のパソコンを利用し、約22時間で全文探索法により解読した。

関連項目

• AES暗号
• 暗号

---

ツイート

スポンサーリンク