「DES暗号」の版間の差分
提供: セキュリティ
| (同じ利用者による、間の5版が非表示) | |||
| 行1: | 行1: | ||
| − | + | '''DES'''は、'''Data Encryption Standard'''(データ暗号化標準)の略です。 | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | 読み方 | + | '''読み方''' |
| − | です | + | ;DES:です,でぃーいーえす |
| − | でぃーいーえす | + | ;Data Encryption Standard:でーた えんくりぷしょん すたんだーど |
__TOC__ | __TOC__ | ||
== 概要 == | == 概要 == | ||
| − | + | 1960年代後半にIBM社によって開発されました。 | |
| + | 1977年にアメリカ政府標準技術局([[NIST]])により連邦情報処理基準に採用されました。 | ||
アメリカで規格化された[[共通鍵暗号]]で、[[ブロック暗号]]です。 | アメリカで規格化された[[共通鍵暗号]]で、[[ブロック暗号]]です。 | ||
鍵長は56bitで、データを64bit長のブロックに分割し、各ブロックを鍵で暗号化します。 | 鍵長は56bitで、データを64bit長のブロックに分割し、各ブロックを鍵で暗号化します。 | ||
トリプルDES(3DES)は、DESを3回繰り返して、暗号強度を高めています。 | トリプルDES(3DES)は、DESを3回繰り返して、暗号強度を高めています。 | ||
| + | |||
| + | １回のDESは、3DESと区別するために Single DES と呼ばれることがあります。 | ||
理論的な攻撃方法が存在します。 | 理論的な攻撃方法が存在します。 | ||
現在では、[[AES暗号]]に取って代わられました。 | 現在では、[[AES暗号]]に取って代わられました。 | ||
| + | == 3DES == | ||
| + | 3DES と DES (Single DES) との違いは、以下の通りです。 | ||
| + | * DESを３回繰り返す | ||
| + | * 鍵長の伸長 | ||
| + | ** 56bit から 112bit or 168bit | ||
| + | * アルゴリズムの統計的偏りの減少 | ||
| + | ** 暗号化弾数6の増加 (16段から48段)し、暗号強度を高めた。 | ||
| − | == | + | {| class="wikitable" |
| + | |+ 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暗号]] | * [[AES暗号]] | ||
* [[暗号]] | * [[暗号]] | ||
| + | <!-- | ||
| + | vim: filetype=mediawiki | ||
| + | --> | ||
2016年1月23日 (土) 14:56時点における最新版
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段)し、暗号強度を高めた。
| 元のデータ | 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時間で全文探索法により解読した。