| 講演名 | 2002/5/15 DESの分割統治的攻撃法(その3) : 暗号文単独による鍵の情報理論的感度解析 香田 徹, 下之園 敦, 寺園 隆伸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文及び次論文は、DESのようなブロック暗号に対する分割統治的暗号解読法(S-Box-and-Bit-Sliced Approach)を導入しようとするものである。最初に、すべてのS-boxに関したビットレベルでの入出力関係回路図について述べ、異なる鍵を推定するために10000ブロック1回きりの試行で、同時に観測されるべき48組の入力ベクトルと出力変数を列挙する。これらの入出力ペアは各々情報理論的コストが付与され、そのペアをkey-trellis moduleと呼ぶ。次に、ここで定義されるBoolean algebra with ket vectorに基づいたS-boxの2段1組の繰り返し構造の確率モデルを使って、Kullback-Leibler(略してKL)distanceを用いて、感度のある鍵を明らかにし、最終段48個の鍵のうち、41の鍵に情報理論的に感度があることを明らかにする。 |
| 抄録(英) | We introduce a cryptanalytic divide-and-conquer technique,referred to as a S-Box-and-Bit-Sliced Approach on an iterative block cipher such as DES. We first describe a set of input-output interconnection (IOIC) circuits in bit-slicing level for every S-box, and then demonstrate a set of 48 pairs of the input random vector and its output random variable to be observed simultaneously to guess defferent keys. We call such a pair with information-theoretic costs a key-trellis module. Secondly, using a probabilisitic model of 2-round characteristic of S-box based on a Boolean algebra with ket vector to be defined here, we get a set of all sensitive keys in terms of Kullback-Leibler (or briefly, KL) distances and show that among 48 keys, 41 keys are information-theoretically sensitive |
| キーワード(和) | DES / 分割統治的攻撃法 / Boolean algebra with ket / Kullback-Leibler distance |
| キーワード(英) | partitioning cryptanalysis / ciphertext-only analysis / S-Box and Bit Slicing / Boolean algebra with ket vector / Kullback-Leibler distance / DES. |
| 資料番号 | ISEC2002-3 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2002/5/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | DESの分割統治的攻撃法(その3) : 暗号文単独による鍵の情報理論的感度解析 |
| サブタイトル（和） | |
| タイトル（英） | S-Box and Bit Sliced Analysis on DES(III) : Cipher-Only Information-Theoretic Strength of Keys |
| サブタイトル（和） | |
| キーワード(1)（和/英） | DES / partitioning cryptanalysis |
| キーワード(2)（和/英） | 分割統治的攻撃法 / ciphertext-only analysis |
| キーワード(3)（和/英） | Boolean algebra with ket / S-Box and Bit Slicing |
| キーワード(4)（和/英） | Kullback-Leibler distance / Boolean algebra with ket vector |
| 第 1 著者 氏名（和/英） | 香田 徹 / Tohru KOHDA |
| 第 1 著者 所属（和/英） | 九州大学システム情報科学研究科 Department of Computer Science and Communication Engineering,Kyushu University |
| 第 2 著者 氏名（和/英） | 下之園 敦 / Atsushi SHIMONOSONO |
| 第 2 著者 所属（和/英） | 九州大学システム情報科学研究科 Department of Computer Science and Communication Engineering,Kyushu University |
| 第 3 著者 氏名（和/英） | 寺園 隆伸 / Takanobu TERAZONO |
| 第 3 著者 所属（和/英） | 九州大学システム情報科学研究科 Department of Computer Science and Communication Engineering,Kyushu University |
| 発表年月日 | 2002/5/15 |
| 資料番号 | ISEC2002-3 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 71 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |