DESの起源 きげん 1970年代 ねんだい 初 はじ 遡 さかのぼ 年 ねん 政府 せいふ コンピュータセキュリティ が重要 じゅうよう 研究 けんきゅう 結果 けっか 得 え 合衆国 がっしゅうこく 標準 ひょうじゅん 局 きょく 現在 げんざい NIST（アメリカ国立 こくりつ 標準 ひょうじゅん 技術 ぎじゅつ 研究所 けんきゅうじょ ）が、政府 せいふ 全体 ぜんたい 機密 きみつ 情報 じょうほう 暗号 あんごう 化 か 標準 ひょうじゅん 規格 きかく 必要 ひつよう 判断 はんだん [1] 応 おう 年 ねん 月 がつ 日 にち NSA と相談 そうだん 上 うえ 厳 きび 設計 せっけい 基準 きじゅん 満 み 暗号 あんごう 公募 こうぼ 応募 おうぼ 条件 じょうけん 満 み 年 ねん 月 がつ 日 にち 回 かい 目 め 公募 こうぼ 行 おこな 今回 こんかい IBM の応募 おうぼ 案 あん 条件 じょうけん 満 み 思 おも 以前 いぜん 基 もと 年 ねん 年 ねん 開発 かいはつ ホルスト・ファイステル のLucifer 暗号 あんごう 暗号 あんごう 設計 せっけい 解析 かいせき 行 おこな 他 ほか
Lucifer・DESはホルスト・ファイステルらの考 かんが Feistel構造 こうぞう と呼 よ 構造 こうぞう 事 こと 後 ご 共通 きょうつう 鍵 かぎ 暗号 あんごう 研究 けんきゅう 多大 ただい 影響 えいきょう 与 あた 後 のち 提案 ていあん 多 おお 共通 きょうつう 鍵 かぎ 暗号 あんごう 方式 ほうしき 構造 こうぞう 基 もと 設計 せっけい
1975年 ねん 月 がつ 日 にち 規格 きかく 案 あん Federal Register 発表 はっぴょう 募集 ぼしゅう 翌年 よくねん 回 かい 開催 かいさい 規格 きかく 案 あん 議論 ぎろん 各所 かくしょ 様々 さまざま 批判 ひはん 寄 よ 中 なか 公開 こうかい 鍵 かぎ 暗号 あんごう 先駆 せんく 者 しゃ マーティン・ヘルマン とホイットフィールド・ディフィー の批判 ひはん 鍵 かぎ 長 ちょう 短 みじか 点 てん 謎 なぞ Sボックス 」がNSAによる不適切 ふてきせつ 干渉 かんしょう 意味 いみ 指摘 してき 諜報 ちょうほう 機関 きかん 密 ひそ 弱 よわ 諜報 ちょうほう 機関 きかん 暗号 あんごう 化 か 容易 ようい 解読 かいどく 疑 うたが 持 も [2] 設計 せっけい 者 しゃ 1人 ひとり 我々 われわれ 送 おく 戻 もど 送 おく 全 まった 異 こと 述 の [3] アメリカ合衆国 あめりかがっしゅうこく 上院 じょういん 諜報 ちょうほう 特別 とくべつ 委員 いいん 会 かい 行為 こうい 不適切 ふてきせつ 干渉 かんしょう 調査 ちょうさ 調査 ちょうさ 結果 けっか 公開 こうかい 要約 ようやく 次 つぎ 書 か
「DESの開発 かいはつ IBM に対 たい 鍵 かぎ 長 ちょう 短 みじか 大丈夫 だいじょうぶ 納得 なっとく 開発 かいはつ 間接 かんせつ 的 てき 支援 しえん 最終 さいしゅう 的 てき 統計 とうけい 学的 がくてき 数学 すうがく 的 てき 考 かんが 最高 さいこう 保証 ほしょう [4] しかし、同時 どうじ 次 つぎ 判明 はんめい
「NSAはいかなる形 かたち 設計 せっけい 改変 かいへん IBM はこのアルゴリズムを発明 はつめい 設計 せっけい 関連 かんれん 設計 せっけい 上 じょう 意思 いし 決定 けってい 全 すべ 行 おこな 鍵 かぎ 長 ちょう 商用 しょうよう 用途 ようと 十分 じゅうぶん 長 なが 決定 けってい [5] DES設計 せっけい 我々 われわれ 内 ない 人員 じんいん 全体 ぜんたい 開発 かいはつ 命 めい 変更 へんこう 部分 ぶぶん 述 の [6] 一方 いっぽう 機密 きみつ 解除 かいじょ 暗号 あんごう 史 し 関 かん 本 ほん 次 つぎ 書 か
「1973年 ねん 民間 みんかん 企業 きぎょう 求 もと 最初 さいしょ 応募 おうぼ 案 あん 満足 まんぞく 独自 どくじ 研究 けんきゅう 始 はじ 工学 こうがく 研究 けんきゅう 部門 ぶもん 代表 だいひょう 汎用 はんよう 化 か 修正 しゅうせい 行 おこな 気 き 人物 じんぶつ 証明 しょうめい 与 あた 当局 とうきょく 共 とも 修正 しゅうせい 作業 さぎょう 行 おこな [7] Sボックスに関 かん 嫌疑 けんぎ 一部 いちぶ 年 ねん 鎮 しず 同年 どうねん エリ・ビハム とアディ・シャミア （RSA のS）が差分 さぶん 解読 かいどく 法 ほう 独自 どくじ 発見 はっけん 公表 こうひょう 差分 さぶん 解読 かいどく 法 ほう 暗号 あんごう 破 やぶ 汎用 はんよう 技法 ぎほう 無作為 むさくい 選 えら 場合 ばあい 攻撃 こうげき 法 ほう 抵抗 ていこう 力 りょく 年代 ねんだい 攻撃 こうげき 法 ほう 知 し 強 つよ 示唆 しさ 年 ねん 元々 もともと 設計 せっけい 基準 きじゅん 一部 いちぶ 公表 こうひょう 裏付 うらづ [8] スティーブン・レビー によれば、IBMでは1974年 ねん 差分 さぶん 解読 かいどく 法 ほう 発見 はっけん 秘密 ひみつ 要請 ようせい [9] 方針 ほうしん 差分 さぶん 解読 かいどく 法 ほう 非常 ひじょう 強力 きょうりょく 様々 さまざま 方式 ほうしき 応用 おうよう 公 おおやけ 国家 こっか 安全 あんぜん 悪 わる 影響 えいきょう 及 およ 懸念 けねん 述 の 言葉 ことば 彼 かれ 我々 われわれ 文書 ぶんしょ 極秘 ごくひ 押 お 合衆国 がっしゅうこく 政府 せいふ 機密 きみつ 見 み 我々 われわれ 実際 じっさい 番号 ばんごう 振 ふ 金庫 きんこ 入 い 彼 かれ 言 い 書 か [9]
批判 ひはん 年 ねん 連邦 れんぽう 規格 きかく 承認 しょうにん 年 ねん 月 がつ 日 にち FIPS PUB 46公表 こうひょう 非 ひ 機密 きみつ 政府 せいふ 通信 つうしん 利用 りよう 承認 しょうにん 年 ねん ANSI として制定 せいてい 民間 みんかん 標準 ひょうじゅん 規格 きかく 年 ねん 年 ねん FIPS-46-1 に更新 こうしん 年 ねん FIPS-46-2 )、1999年 ねん FIPS-46-3 ) と再 さい 承認 しょうにん 最後 さいご トリプルDES が定 さだ 年 ねん 月 がつ 日 にち 公開 こうかい 選 えら Advanced Encryption Standard (AES) で置 お 換 か 年 ねん 月 がつ 日 にち 公式 こうしき 廃止 はいし NIST はトリプルDES については政府 せいふ 重要 じゅうよう 情報 じょうほう 用 よう 使 つか 年 ねん 承認 しょうにん [10]
このアルゴリズムは ANSI X3.92[11] [10] [12] 指定 してい TDEA の要素 ようそ
もう1つの理論 りろん 的 てき 攻撃 こうげき 法 ほう 線形 せんけい 解読 かいどく 法 ほう 年 ねん 公表 こうひょう 年 ねん 総 そう 当 あた 攻撃 こうげき 実用 じつよう 的 てき 時間 じかん 破 わ 実証 じっしょう 更新 こうしん 必要 ひつよう 性 せい 高 たか 攻撃 こうげき 法 ほう 後 ご 節 ふし 詳述 しょうじゅつ
DESの登場 とうじょう 暗号 あんごう 研究 けんきゅう 特 とく 暗号 あんごう 解読 かいどく 法 ほう 研究 けんきゅう 活発 かっぱつ 化 か 触媒 しょくばい 役割 やくわり 果 は 後 のち 次 つぎ 述 の
DESは暗号 あんごう 非 ひ 軍事 ぐんじ 的 てき 研究 けんきゅう 開発 かいはつ 言 い 年代 ねんだい 暗号 あんごう 学者 がくしゃ 軍隊 ぐんたい 諜報 ちょうほう 機関 きかん 以外 いがい 暗号 あんごう 学問 がくもん 的 てき 研究 けんきゅう 限定 げんてい 的 てき 今 いま 多数 たすう 学者 がくしゃ 暗号 あんごう 研究 けんきゅう 数学 すうがく 関係 かんけい 学科 がっか 暗号 あんごう 教 おし 情報 じょうほう 企業 きぎょう 商売 しょうばい 暗号 あんごう 解読 かいどく 者 しゃ 解析 かいせき 経験 けいけん 積 つ 暗号 あんごう 研究 けんきゅう 者 しゃ ブルース・シュナイアー は「DESは暗号 あんごう 解読 かいどく 大 おお 活気 かっき 付 つ 今 いま 研究 けんきゅう 述 の [13] 年代 ねんだい 年代 ねんだい 暗号 あんごう 関 かん 多 おお 書籍 しょせき 扱 あつか 共通 きょうつう 鍵 かぎ 暗号 あんごう 比較 ひかく 際 さい 基準 きじゅん [14]
日付 ひづけ 出来事 できごと
1973年 ねん 月 がつ 日 にち
NBSが標準 ひょうじゅん 暗号 あんごう 要求 ようきゅう 仕様 しよう 公開 こうかい 回 かい 目 め
1974年 ねん 月 がつ 日 にち
NBSが標準 ひょうじゅん 暗号 あんごう 要求 ようきゅう 仕様 しよう 公開 こうかい 回 かい 目 め
1975年 ねん 月 がつ 日 にち
コメントを求 もと Federal Register で公表 こうひょう
1976年 ねん 月 がつ
DESに関 かん 最初 さいしょ 開催 かいさい
1976年 ねん 月 がつ
2回 かい 目 め 数学 すうがく 的 てき 基盤 きばん 議論 ぎろん
1976年 ねん
DESを標準 ひょうじゅん 承認 しょうにん
1977年 ねん 月 がつ 日 にち
DESを FIPS PUB 46 として公表 こうひょう
1983年 ねん
DESについて、1回 かい 目 め 再 さい 承認 しょうにん 実施 じっし
1986年 ねん
HBO がDESをベースとした衛星 えいせい 放送 ほうそう Videocipher II を実用 じつよう 化 か
1988年 ねん 月 がつ 日 にち
DES について2回 かい 目 め 再 さい 承認 しょうにん 行 おこな FIPS PUB 46 を置 お 換 か FIPS 46-1 を制定 せいてい
1990年 ねん 月 がつ
ビハムとシャミアが差分 さぶん 解読 かいどく 法 ほう 再 さい 発見 はっけん 似 に 暗号 あんごう 適用 てきよう
1992年 ねん
ビハムとシャミアが総 そう 当 あた 攻撃 こうげき 計算 けいさん 量 りょう 少 すく 理論 りろん 上 じょう 攻撃 こうげき 法 ほう 差分 さぶん 解読 かいどく 法 ほう 発表 はっぴょう 必要 ひつよう 選択 せんたく 平文 へいぶん 数 すう 非 ひ 現実 げんじつ 的 てき 47 だった。
1993年 ねん 日 にち
DES について3回 かい 目 め 承認 しょうにん 行 おこな FIPS 46-2 とした。
1994年 ねん
線形 せんけい 解読 かいどく 法 ほう 用 もち 既知 きち 平文 へいぶん 攻撃 こうげき 解読 かいどく 初 はじ 実際 じっさい 行 おこな 松井 まつい 充 たかし 平文 へいぶん 暗号 あんごう 文 ぶん 組 くみ 数 すう 43 だった。
1997年 ねん 月 がつ
DESCHALL （英語 えいご 版 ばん 暗号 あんごう 化 か 解読 かいどく 行 おこな 初 はじ 一般 いっぱん 公表 こうひょう
1998年 ねん 月 がつ
電子 でんし 財団 ざいだん DESクラッカー （英語 えいご 版 ばん 時 じ 間 あいだ 鍵 かぎ 破 やぶ
1999年 ねん 月 がつ
Deep Crack と distributed.net 共同 きょうどう 時 じ 間 あいだ 分 ふん 鍵 かぎ 破 やぶ
1999年 ねん 月 がつ 日 にち
DESについて4回 かい 目 め 承認 しょうにん 行 おこな トリプルDES の使用 しよう 推奨 すいしょう 古 ふる 使用 しよう
2001年 ねん 日 にち
Advanced Encryption Standard (AES) FIPS 197として公表 こうひょう
2002年 ねん 月 がつ 日 にち
AES規格 きかく 発効 はっこう
2004年 ねん 月 がつ 日 にち
FIPS 46-3（および関連 かんれん 規格 きかく 群 ぐん 廃止 はいし Federal Register で提案 ていあん [15]
2005年 ねん 月 がつ 日 にち
NISTがFIPS 46-3を廃止 はいし [16]
2006年 ねん 月 がつ
ルール大学 だいがく とキール大学 だいがく でFPGA を使 つか 並列 へいれつ COPACOBANA を開発 かいはつ 万 まん 日間 にちかん 破 やぶ [17] 後 ご 年 ねん 以内 いない 改良 かいりょう 平均 へいきん 日 にち 破 わ
図 ず 構造 こうぞう 全体 ぜんたい 図 ず 関数 かんすう 関数 かんすう 図 ず 鍵 かぎ DESは原型 げんけい ブロック暗号 あんごう であり、固定 こてい 長 ちょう 平文 へいぶん 入力 にゅうりょく 一連 いちれん 複雑 ふくざつ 操作 そうさ 同 おな 長 なが 暗号 あんごう 文 ぶん 出力 しゅつりょく アルゴリズム である。DESの場合 ばあい 長 ちょう 変換 へんかん 鍵 かぎ 使 つか 暗号 あんごう 化 か 使 つか 鍵 かぎ 知 し 者 もの 復号 ふくごう 鍵 かぎ 見 み 目 め パリティ チェックに使 つか 上 じょう 実際 じっさい 鍵 かぎ 長 なが
他 た 暗号 あんごう 同様 どうよう 自体 じたい 暗号 あんごう 化 か 安全 あんぜん 手段 しゅだん 暗号 あんごう 利用 りよう 使 つか 必要 ひつよう 用 よう 示 しめ [18] 他 た 利用 りよう 法 ほう 詳 くわ [19]
アルゴリズムの全体 ぜんたい 構造 こうぞう 図 ず 示 しめ 処理 しょり 工程 こうてい 呼 よ 最初 さいしょ 最後 さいご 並 なら 替 が 処理 しょり IP および FP と呼 よ IP と FP はちょうど逆 ぎゃく 処理 しょり 行 おこな IP と FP は暗号 あんごう 化 か 関係 かんけい 年代 ねんだい ハードウェア でブロックの入出力 にゅうしゅつりょく 行 おこな 部分 ぶぶん 含 ふく 同時 どうじ ソフトウェア によるDESの処理 しょり 遅 おそ 原因 げんいん
ラウンドでの処理 しょり 前 まえ 半分 はんぶん 分 わ 異 こと 処理 しょり 施 ほどこ 十字 じゅうじ 交差 こうさ 構造 こうぞう Feistel構造 こうぞう と呼 よ 構造 こうぞう 使 つか 暗号 あんごう 化 か 復号 ふくごう 非常 ひじょう 良 よ 似 に 処理 しょり 違 ちが 復号 ふくごう 鍵 かぎ 逆 ぎゃく 順序 じゅんじょ 適用 てきよう 点 てん 同一 どういつ 実装 じっそう 単純 たんじゅん 化 か 特 とく 実装 じっそう 場合 ばあい 両者 りょうしゃ 別々 べつべつ 実装 じっそう 必要 ひつよう 無 な
⊕ という記号 きごう 排他 はいた 的 てき 論理 ろんり 和 わ 意味 いみ F-関数 かんすう はブロックの半分 はんぶん 何 なん 鍵 かぎ 混 ま 関数 かんすう 出力 しゅつりょく 残 のこ 半分 はんぶん 結合 けつごう 次 つぎ 行 い 前 まえ 半分 はんぶん 同士 どうし 入 い 替 か 最後 さいご 後 のち 入 い 替 か 行 おこな 暗号 あんごう 化 か 復号 ふくごう 似 に 行 おこな 構造 こうぞう 特徴 とくちょう
図 ず 関数 かんすう 半分 はんぶん 一 いち 度 ど 処理 しょり 以下 いか 段階 だんかい
Expansion - expansion permutation と呼 よ 方式 ほうしき 拡張 かくちょう 図 ず E で示 しめ 部分 ぶぶん 入力 にゅうりょく 半分 はんぶん 複製 ふくせい 分 ぶん 出力 しゅつりょく ビット列 びっとれつ 追加 ついか 出力 しゅつりょく 個 こ 部分 ぶぶん 中央 ちゅうおう 入力 にゅうりょく 対応 たいおう 部分 ぶぶん 同 おな 両 りょう 端 はし 入力 にゅうりょく 上 じょう 隣接 りんせつ 部分 ぶぶん 複製 ふくせい Key mixing - ラウンド鍵 かぎ 上 うえ 出力 しゅつりょく 結果 けっか 操作 そうさ 結合 けつごう 鍵 かぎ 鍵 かぎ 鍵 かぎ 後述 こうじゅつ 個 こ 鍵 かぎ 生成 せいせい Substitution - ラウンド鍵 かぎ 混 ま 後 のち 分 わ Sボックス (substitution box) に入力 にゅうりょく 個 こ 入力 にゅうりょく 出力 しゅつりょく 生成 せいせい ルックアップテーブル の形 かたち 提供 ていきょう 非線形 ひせんけい 変換 へんかん 行 おこな 安全 あんぜん 性 せい 根幹 こんかん 無 な 暗号 あんごう 化 か 処理 しょり 線形 せんけい 容易 ようい 破 やぶ Permutation - Sボックス群 ぐん 出力 しゅつりょく 固定 こてい 並 なら 替 が 施 ほどこ 図 ず P で示 しめ 部分 ぶぶん 各 かく 出力 しゅつりょく 次 つぎ 展開 てんかい 個 こ 異 こと 分散 ぶんさん 並 なら 替 か Sボックスでの置換 ちかん 並 なら 替 が 拡張 かくちょう 交互 こうご 行 おこな クロード・シャノン が安全 あんぜん 実用 じつよう 的 てき 暗号 あんごう 必要 ひつよう 条件 じょうけん 拡散 かくさん 乱 らん 提供 ていきょう
図 ず 暗号 あんごう 化 か 鍵 かぎ 鍵 かぎ 生成 せいせい 示 しめ 入力 にゅうりょく 選択 せんたく 並 なら 替 が 行 おこな Permuted Choice 1 (PC-1 ) がある。選 えら 単 たん 捨 す パリティビット として鍵 かぎ 使 つか 分割 ぶんかつ 後 ご 別々 べつべつ 処理 しょり 次 つぎ 進 すす 際 さい 左 ひだり ローテート する（ラウンドによってローテートするビット数 すう 異 こと Permuted Choice 2 (PC-2 ) に入力 にゅうりょく 鍵 かぎ 出力 しゅつりょく 半分 はんぶん 選 えら 並 なら 替 が 左右 さゆう 別々 べつべつ 行 おこな 行 おこな 選択 せんたく 変化 へんか 自体 じたい 固定 こてい 毎回 まいかい 同 おな 位置 いち 選 えら 同 おな 順序 じゅんじょ 並 なら 替 か 各 かく 回 かい 使 つか
復号 ふくごう 際 さい 鍵 かぎ 同様 どうよう 鍵 かぎ 暗号 あんごう 化 か 逆順 ぎゃくじゅん 適用 てきよう 点 てん 除 のぞ 暗号 あんごう 化 か 全 まった 同 おな 工程 こうてい 処理 しょり
DESについては安全 あんぜん 性 せい ソフトウェア による処理 しょり 相対 そうたい 的 てき 遅 おそ 点 てん 懸念 けねん 1980年代 ねんだい 末 すえ 1990年代 ねんだい 初 はじ 研究 けんきゅう 者 しゃ 様々 さまざま ブロック暗号 あんごう を代替 だいたい 案 あん 提案 ていあん 例 たと RC5 、Blowfish 、IDEA 、NewDES 、SAFER 、CAST5 、FEAL などがある。その多 おお 同 おな 長 ちょう 代替 だいたい 使 つか 鍵 かぎ 使 つか 多 おお ソビエト連邦 れんぽう ではGOST アルゴリズムが導入 どうにゅう 長 ちょう 鍵 かぎ 使 つか 後 のち ロシア でも使 つか
DES自身 じしん 安全 あんぜん 形 かたち 再 さい 利用 りよう 使 つか 特許 とっきょ 権 けん 保持 ほじ 者 しゃ 1人 ひとり 考案 こうあん トリプルDES (TDES) を使 つか FIPS Pub 46-3 参照 さんしょう 方式 ほうしき 鍵 かぎ 用 もち 暗号 あんごう 復号 ふくごう 暗号 あんごう 順 じゅん 回 かい 行 おこ 事 こと 暗号 あんごう 化 か 十分 じゅうぶん 安全 あんぜん 極 きわ 時間 じかん 計算 けいさん 量 りょう 増 ふ 代替 だいたい 方式 ほうしき DES-X があり、鍵 かぎ 長 ちょう 長 なが 処理 しょり 前後 ぜんご 外部 がいぶ 鍵 かぎ GDES はDESの暗号 あんごう 処理 しょり 高速 こうそく 方式 ほうしき 差分 さぶん 解読 かいどく 法 ほう 弱 よわ 分 わ
その後 ご 代 か 米国 べいこく 標準 ひょうじゅん 暗号 あんごう 方式 ほうしき 公募 こうぼ 年 ねん 月 がつ ホァン・ダーメン （英語 えいご 版 ばん フィンセント・ライメン により提案 ていあん 新 あたら 米国 べいこく 標準 ひょうじゅん 暗号 あんごう 方式 ほうしき AES に選 えら トリプルDES のようなad-hoc な方法 ほうほう 設計 せっけい 暗号 あんごう 方式 ほうしき 異 こと SPN構造 こうぞう と呼 よ 整備 せいび 構造 こうぞう 持 も 暗号 あんごう 方式 ほうしき 公募 こうぼ 他 た RC6 、Serpent 、MARS 、Twofish も応募 おうぼ 選 えら 年 ねん 正式 せいしき 公表 こうひょう
DESの解読 かいどく 法 ほう 他 た 暗号 あんごう 多数 たすう 情報 じょうほう 今 いま 最 もっと 実用 じつよう 的 てき 攻撃 こうげき 法 ほう 総 そう 当 あた 攻撃 こうげき 暗号 あんごう 解読 かいどく 上 じょう 各種 かくしゅ 特性 とくせい 知 し 種類 しゅるい 理論 りろん 上 じょう 攻撃 こうげき 方法 ほうほう 知 し 総 そう 当 あた 攻撃 こうげき 理論 りろん 上 じょう 計算 けいさん 量 りょう 少 すく 非 ひ 現実 げんじつ 的 てき 量 りょう 既知 きち 平文 へいぶん 選択 せんたく 平文 へいぶん 必要 ひつよう 実用 じつよう 化 か
The EFF が25万 まん 製作 せいさく 解読 かいどく 機 き 構成 こうせい 鍵 かぎ 総 そう 当 あた 数日 すうじつ 間 あいだ 破 やぶ 写真 しゃしん 装備 そうび 解読 かいどく 機 き 用 よう 回路 かいろ 基板 きばん どんな暗号 あんごう 最 もっと 基本 きほん 攻撃 こうげき 法 ほう 総 そう 当 あた 攻撃 こうげき 鍵 かぎ 値 ね 全 すべ 試 ため 方法 ほうほう 鍵 かぎ 長 なが 鍵 かぎ 値 ね 個数 こすう 直接 ちょくせつ 関係 かんけい 総 そう 当 あた 現実 げんじつ 的 てき 鍵 かぎ 長 なが 決 き 標準 ひょうじゅん 採用 さいよう 以前 いぜん 鍵 かぎ 短 みじか 懸念 けねん 含 ふく 外部 がいぶ 交 まじ 議論 ぎろん 結果 けっか 暗号 あんごう 化 か 鍵 かぎ 長 なが 減 へ [20]
学界 がっかい 様々 さまざま 解読 かいどく 機 き 提案 ていあん 年 ねん 日 にち 鍵 かぎ 見 み 万 まん 見積 みつ 年 ねん 時 じ 間 あいだ 鍵 かぎ 見 み 機械 きかい 万 まん 見積 みつ 初期 しょき 提案 ていあん 基 もと 実際 じっさい 解読 かいどく 機 き 製作 せいさく 例 れい 少 すく 実例 じつれい 公表 こうひょう 脆弱 ぜいじゃく 性 せい 実際 じっさい 示 しめ 年代 ねんだい 後半 こうはん 年 ねん RSAセキュリティ は一連 いちれん 主催 しゅさい 暗号 あんごう 化 か 最初 さいしょ 解読 かいどく 万 まん 賞金 しょうきん 提示 ていじ 優勝 ゆうしょう 主導 しゅどう DESCHALL Project で、インターネット上 じょう 数 すう 千 せん 台 だい 時間 じかん 何 なに 時間 じかん 利用 りよう 年 ねん 電子 でんし 財団 ざいだん 約 やく 万 まん 解読 かいどく 機 き 製作 せいさく 意図 いと 理論 りろん 上 じょう 実際 じっさい 破 やぶ 示 しめ 多 おお 人々 ひとびと 実際 じっさい 自分 じぶん 目 め 見 み 真実 しんじつ 信 しん 数日 すうじつ 間 あいだ 破 やぶ 実際 じっさい 示 しめ 信用 しんよう 明 あき 述 の 機械 きかい 日 にち 強 きょう 総 そう 当 あた 攻撃 こうげき 鍵 かぎ 見 み 年 ねん 月 がつ 行 おこな 回 かい 目 め 時 じ 間 あいだ distributed.net によりDESが解読 かいどく [21] 解読 かいどく 解読 かいどく 機 き 経由 けいゆ 募集 ぼしゅう 万 まん 台 だい 計算 けいさん 機 き 用 もち
もう1つのDES解読 かいどく 機 き COPACOBANA （cost-optimized parallel code breaker の略 りゃく 年 ねん ドイツ のルール大学 だいがく とキール大学 だいがく のチームで開発 かいはつ 解読 かいどく 機 き 異 こと 一般 いっぱん 入手 にゅうしゅ 可能 かのう 部品 ぶひん 集積 しゅうせき 回路 かいろ 使 つか 個 こ 構成 こうせい 個 こ FPGA （XILINX Spartan3-1000）を装備 そうび 並列 へいれつ 動作 どうさ 使 つか 以外 いがい 暗号 あんごう 解読 かいどく 応用 おうよう 可能 かのう 重要 じゅうよう 特徴 とくちょう 低 てい 台 だい 約 やく 万 まん 製作 せいさく 解読 かいどく 機 き 比 くら 約 やく 分 ぶん 年間 ねんかん 物価 ぶっか 上昇 じょうしょう 率 りつ 考慮 こうりょ 約 やく 分 ぶん
総 そう 当 あた 攻撃 こうげき 高速 こうそく 攻撃 こうげき 法 ほう
編集 へんしゅう
総 そう 当 あた 攻撃 こうげき 少 すく 計算 けいさん 量 りょう 破 やぶ 攻撃 こうげき 法 ほう 種類 しゅるい 知 し 差分 さぶん 解読 かいどく 法 ほう 線形 せんけい 解読 かいどく 法 ほう Davies' attack である。しかし、これらの攻撃 こうげき 法 ほう 理論 りろん 上 じょう 実際 じっさい 応用 おうよう 現実 げんじつ 的 てき 呼 よ
差分 さぶん 解読 かいどく 法 ほう 1980年代 ねんだい 末 すえ エリ・ビハム とアディ・シャミア が再 さい 発見 はっけん 以前 いぜん 知 し 秘密 ひみつ 破 やぶ 47 の選択 せんたく 平文 へいぶん 必要 ひつよう 耐 たい 性 せい 考慮 こうりょ 設計 せっけい 線形 せんけい 解読 かいどく 法 ほう 1993年 ねん 松井 まつい 充 たかし 発見 はっけん 43 の既知 きち 平文 へいぶん 必要 ひつよう 実際 じっさい 実装 じっそう 解読 かいどく 実験 じっけん 行 おこな 解読 かいどく 法 ほう 耐 たい 性 せい 考慮 こうりょ 設計 せっけい 証拠 しょうこ 年 ねん 拡張 かくちょう multiple linear cryptanalysis (Kaliski and Robshaw) が提案 ていあん 後 ご 改良 かいりょう 行 おこな 研究 けんきゅう 複数 ふくすう 線形 せんけい 近似 きんじ 用 もち 必要 ひつよう 量 りょう 分 ぶん 43 を241 に減 へ 示唆 しさ 選択 せんたく 平文 へいぶん 使 つか 線形 せんけい 解読 かいどく 法 ほう 同様 どうよう 量 りょう 削減 さくげん 実験 じっけん 線形 せんけい 解読 かいどく 法 ほう 時間 じかん 計算 けいさん 量 りょう 測定 そくてい 解読 かいどく 予想 よそう 時間 じかん 39 から 241 になるとした。
Davies' attack
差分 さぶん 解読 かいどく 法 ほう 線形 せんけい 解読 かいどく 法 ほう 限 かぎ 任意 にんい 暗号 あんごう 解読 かいどく 使 つか 専用 せんよう 解読 かいどく 法 ほう ドナルド・デービス が1980年代 ねんだい 提案 ていあん Biryukov (1997) が改良 かいりょう 施 ほどこ 最 もっと 強力 きょうりょく 形式 けいしき 攻撃 こうげき 50 の既知 きち 平文 へいぶん 必要 ひつよう 計算 けいさん 量 りょう 50 、成功 せいこう 率 りつ ラウンド数 すう 減 へ 暗号 あんごう 減 へ 攻撃 こうげき 法 ほう 提案 ていあん 研究 けんきゅう 数 すう 安全 あんぜん 考察 こうさつ 行 おこな 安全 あんぜん 研究 けんきゅう 年 ねん 差分 さぶん 解読 かいどく 法 ほう 線形 せんけい 解読 かいどく 法 ほう 組 く 合 あ 差分 さぶん 線形 せんけい 解読 かいどく 法 ほう 提案 ていあん 改良 かいりょう 版 ばん 解読 かいどく 法 ほう 15.8 の既知 きち 平文 へいぶん 使 つか 29.2 の時間 じかん 計算 けいさん 量 りょう 破 やぶ
他 た 暗号 あんごう 解読 かいどく 上 じょう 特性 とくせい
編集 へんしゅう
DESには相補 そうほ 性 せい 次 つぎ 成 な 立 た
Ek (P) = C ⇔ EK P ) = C ここで
x
¯
{\displaystyle {\overline {x}}}
x
{\displaystyle x}
毎 ごと 反転 はんてん
E
K
{\displaystyle E_{K}}
鍵 かぎ
K
{\displaystyle K}
使 つか 暗号 あんごう 化 か 意味 いみ
P
{\displaystyle P}
平文 へいぶん
C
{\displaystyle C}
暗号 あんごう 列 れつ 相補 そうほ 性 せい 総 そう 当 あた 攻撃 こうげき 必要 ひつよう 試行 しこう 回数 かいすう 分 ぶん 済 す 意味 いみ
DESには4つのいわゆる「弱 よわ 鍵 かぎ 暗号 あんごう 化 か E ) と復号 ふくごう D ) で弱 よわ 鍵 かぎ 使 つか 同 おな 効果 こうか
E
K
(
E
K
(
P
)
)
=
P
{\displaystyle E_{K}(E_{K}(P))=P}
E
K
=
D
K
{\displaystyle E_{K}=D_{K}}
また、6組 くみ 弱 よわ 鍵 かぎ 弱 よわ 鍵 かぎ
K
1
{\displaystyle K_{1}}
使 つか 暗号 あんごう 化 か 一方 いっぽう
K
2
{\displaystyle K_{2}}
使 つか 復号 ふくごう 等価 とうか
E
K
1
(
E
K
2
(
P
)
)
=
P
{\displaystyle E_{K_{1}}(E_{K_{2}}(P))=P}
E
K
2
=
D
K
1
{\displaystyle E_{K_{2}}=D_{K_{1}}}
弱 よわ 鍵 かぎ 弱 よわ 鍵 かぎ 実装 じっそう 使 つか 容易 ようい 無 む 作為 さくい 鍵 かぎ 選 えら 選 えら 確 かく 率 りつ 極 きわ 低 ひく 鍵 かぎ 理論 りろん 上 じょう 他 た 鍵 かぎ 弱 よわ 攻撃 こうげき 際 さい 特 とく 利用 りよう
DESは群 ぐん 証明 しょうめい 集合 しゅうごう
{
E
K
}
{\displaystyle \{E_{K}\}}
鍵 かぎ
K
{\displaystyle K}
全 すべ 値 ね 集合 しゅうごう 関数 かんすう 合成 ごうせい 群 ぐん 群 ぐん 閉 と 群 ぐん 容易 ようい 破 やぶ 安全 あんぜん 性 せい 向上 こうじょう
DESの暗号 あんごう 学 がく 的 てき 安全 あんぜん 性 せい 最大 さいだい 約 やく 例 たと 個々 ここ 鍵 かぎ 元 もと 鍵 かぎ 生成 せいせい 独立 どくりつ 供給 きょうきゅう 安全 あんぜん 性 せい 限界 げんかい 知 し
^ Walter Tuchman (1997). "A brief history of the data encryption standard". Internet besieged:countering cyberspace scofflaws . ACM Press/Addison-Wesley Publishing Co. New York, NY, USA. pp. 275–280. ^ RSA Laboratories. “Has DES been broken? ”. 2009年 ねん 月 がつ 日 にち 閲覧 えつらん ^ Schneier. Applied Cryptography (2nd ed.). p. 280 ^ Davies, D.W.; W.L. Price (1989). Security for computer networks, 2nd ed. . John Wiley & Sons ^ Robert Sugarman (editor) (July 1979). “On foiling computer crime”. IEEE Spectrum (IEEE ). ^ P. Kinnucan (October 1978). “Data Encryption Gurus:Tuchman and Meyer”. Cryptologia 2 (4): 371. doi :10.1080/0161-117891853270 . ^ Thomas R. Johnson. “American Cryptology during the Cold War, 1945-1989.Book III:Retrenchment and Reform, 1972-1980”. United States Cryptologic History 5 (3). ^ Konheim. Computer Security and Cryptography . p. 301 ^ a b Levy, Crypto , p. 55
^ a b “NIST Special Publication 800-67 Recommendation for the Triple Data Encryption Algorithm (TDEA) Block Cipher , Version 1.1 ” (PDF) (English). National Institute of Standards and Technology . p. 6. 2016年 ねん 月 がつ 日 にち 閲覧 えつらん
^ American National Standards Institute , ANSI X3.92-1981 American National Standard, Data Encryption Algorithm ^ “ISO/IEC 18033-3:2005 Information technology — Security techniques — Encryption algorithms — Part 3:Block ciphers ”. Iso.org (2008年 ねん 月 がつ 日 にち 2009年 ねん 月 がつ 日 にち 閲覧 えつらん ^ Bruce Schneier, Applied Cryptography, Protocols, Algorithms, and Source Code in C, Second edition, John Wiley and Sons, New York (1996) p. 267
^ William E. Burr, "Data Encryption Standard", in NIST's anthology "A Century of Excellence in Measurements, Standards, and Technology:A Chronicle of Selected NBS/NIST Publications, 1901–2000. HTML PDF
^ “FR Doc 04-16894 ”. Edocket.access.gpo.gov. 2009年 ねん 月 がつ 日 にち 閲覧 えつらん ^ “Federal Register vol 70, number 96 ” (PDF) (English). Office of the Federal Register, National Archives and Records Administration (2005年 ねん 月 がつ 日 にち 2016年 ねん 月 がつ 日 にち 閲覧 えつらん ^ S. Kumar, C. Paar, J. Pelzl, G. Pfeiffer, A. Rupp, M. Schimmler, "How to Break DES for Euro 8,980". 2nd Workshop on Special-purpose Hardware for Attacking Cryptographic Systems — SHARCS 2006, Cologne, Germany, April 3-4, 2006.
^ “FIPS 81 - Des Modes of Operation ”. Itl.nist.gov. 2016年 ねん 月 がつ 日 にち 閲覧 えつらん ^ “FIPS 74 - Guidelines for Implementing and Using the NBS Data ”. Itl.nist.gov. 2014年 ねん 月 がつ 日 にち 時点 じてん オリジナル よりアーカイブ。2016年 ねん 月 がつ 日 にち 閲覧 えつらん ^ Stallings, W. Cryptography and network security:principles and practice . Prentice Hall, 2006. p. 73
^ “US GOVERNMENT'S ENCRYPTION STANDARD BROKEN IN LESS THAN A DAY ” (PDF) (English). distributed.net (1999年 ねん 月 がつ 日 にち 2016年 ねん 月 がつ 日 にち 閲覧 えつらん
Biham, Eli and Adi Shamir (1991). “Differential Cryptanalysis of DES-like Cryptosystems” . Journal of Cryptology 4 (1): 3–72. doi :10.1007/BF00630563 . http://www.springerlink.com/content/k54h077np8714058/ . preprint )Biham, Eli and Adi Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer Verlag, 1993. ISBN 0-387-97930-1 , ISBN 3-540-97930-1 .
Biham, Eli and Alex Biryukov:An Improvement of Davies' Attack on DES. J. Cryptology 10(3):195–206 (1997)
Biham, Eli, Orr Dunkelman, Nathan Keller:Enhancing Differential-Linear Cryptanalysis. ASIACRYPT 2002:pp254–266
Biham, Eli. A Fast New DES Implementation in Software Cracking DES:Secrets of Encryption Research, Wiretap Politics, and Chip Design , Electronic Frontier Foundation
Biryukov, A, C. De Canniere and M. Quisquater (2004). “On Multiple Linear Approximations” . Lecture Notes in Computer Science 3152 : 1–22. doi :10.1007/b99099 . http://www.springerlink.com/content/16udaqwwl9ffrtxt/ . preprint ).Campbell, Keith W., Michael J. Wiener:DES is not a Group. CRYPTO 1992:pp512–520
Coppersmith, Don. (1994). The data encryption standard (DES) and its strength against attacks . IBM Journal of Research and Development , 38 (3), 243–250.
Diffie, Whitfield and Martin Hellman , "Exhaustive Cryptanalysis of the NBS Data Encryption Standard" IEEE Computer 10(6), June 1977, pp74–84Ehrsam et al., Product Block Cipher System for Data Security, アメリカ合衆国 あめりかがっしゅうこく 特許 とっきょ 第 だい 号 ごう
Gilmore, John , "Cracking DES:Secrets of Encryption Research, Wiretap Politics and Chip Design", 1998, O'Reilly, ISBN 1-56592-520-3 .Junod, Pascal. On the Complexity of Matsui's Attack. - ウェイバックマシン （2009年 ねん 月 がつ 日 にち 分 ぶん
Kaliski, Burton S., Matt Robshaw:Linear Cryptanalysis Using Multiple Approximations. CRYPTO 1994:pp26–39
Knudsen, Lars, John Erik Mathiassen:A Chosen-Plaintext Linear Attack on DES. Fast Software Encryption - FSE 2000:pp262–272
Langford, Susan K., Martin E. Hellman:Differential-Linear Cryptanalysis. CRYPTO 1994:17–25
Levy, Steven, Crypto:How the Code Rebels Beat the Government—Saving Privacy in the Digital Age, 2001, ISBN 0-14-024432-8 .
Matsui, Mitsuru (1994). “Linear Cryptanalysis Method for DES Cipher” . Lecture Notes in Computer Science 765 : 386–397. doi :10.1007/3-540-48285-7 . http://www.springerlink.com/content/92509p5l4ravyn62/ . Mitsuru Matsui (1994). “The First Experimental Cryptanalysis of the Data Encryption Standard” . Lecture Notes in Computer Science 839 : 1–11. doi :10.1007/3-540-48658-5_1 . http://www.springerlink.com/content/vrteugmt7erqqbw1/ . National Bureau of Standards, Data Encryption Standard, FIPS-Pub.46. National Bureau of Standards, U.S. Department of Commerce, Washington D.C., January 1977. 
