「DES暗号」の版間の差分

提供: セキュリティ
移動: 案内検索
(Daemon がページ「DES」を「DES暗号」に、リダイレクトを残さずに移動しました)
 
(同じ利用者による、間の5版が非表示)
行1: 行1:
<!--
+
'''DES'''は、'''Data Encryption Standard'''(データ暗号化標準)の略です。
vim: filetype=mediawiki
+
-->
+
 
+
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回繰り返して、暗号強度を高めています。
 +
 +
1回のDESは、3DESと区別するために Single DES と呼ばれることがあります。
  
 
理論的な攻撃方法が存在します。
 
理論的な攻撃方法が存在します。
 
現在では、[[AES暗号]]に取って代わられました。
 
現在では、[[AES暗号]]に取って代わられました。
 +
== 3DES ==
 +
3DES と DES (Single DES) との違いは、以下の通りです。
 +
* DESを3回繰り返す
 +
* 鍵長の伸長
 +
** 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回繰り返して、暗号強度を高めています。

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

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

3DES

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

  • DESを3回繰り返す
  • 鍵長の伸長
    • 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時間で全文探索法により解読した。

インストール

使い方

関連項目