| 講演名 | 1996/5/20 データ暗号標準(DES)における初期置換IPの暗号論的役割について 佐野 文彦, 古屋 聡一, 櫻井 幸一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | データ暗号標準(DES)に対して, 差分解読法や線形解読法を用いる場合, 初期転置IPは取り除くことができるため, IP転置には暗号論的な役割はないと考えられてきた. DESのCFBモードに対する解読では, IP転置の存在が影響を及ほしているとの報告がある. 本稿では, メッセージ認証子(MAC)のように暗号文の一部ビットが未知である場合について, 初期転置IPが暗号の強度に与える影響, 最良表現の探索アルゴリズム, 線形解読法に対してより強い転置について報告する. |
| 抄録(英) | We discuss the role of the initial permutation IP of the Data Encryption Standard, in the situation where some bits of ciphertext are unknown. It is considered that the IP has no cryptographic roles. But since differential attack on the CFB mode would be impossible without IP^-1, the IP has a cryptographic role. In the situation where some bits of ciphertext are unknown, for example Message Authentication Code, the security of the DES depends on the locations of the unknown bits. We introduce a effective algorithm for deriving the best linear expression of DES, in a such case. Using this algorithm, we evaluate the cryptographic effects of the IP against the linear cryptanalysis and differential cryptanalysis, and propose an initial permutations that more secure against linear cryptanalysis. |
| キーワード(和) | データ暗号標準(DES) / メッセージ認証子(MAC) / 選択平文攻撃 / 差分解読法 / 線形解読法 / 秘密鍵暗号 |
| キーワード(英) | Data Encryption Standard (DES) / Message Authentication Code (MAC) / Choosen plaintext attacks / Differential cryptanalysis / Linear cryptanalysis / Secret-key cipher |
| 資料番号 | ISEC96-2 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1996/5/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | データ暗号標準(DES)における初期置換IPの暗号論的役割について |
| サブタイトル（和） | |
| タイトル（英） | A Cryptographic Role of the Initial Permutation IP of the Data Encryption Standard |
| サブタイトル（和） | |
| キーワード(1)（和/英） | データ暗号標準(DES) / Data Encryption Standard (DES) |
| キーワード(2)（和/英） | メッセージ認証子(MAC) / Message Authentication Code (MAC) |
| キーワード(3)（和/英） | 選択平文攻撃 / Choosen plaintext attacks |
| キーワード(4)（和/英） | 差分解読法 / Differential cryptanalysis |
| キーワード(5)（和/英） | 線形解読法 / Linear cryptanalysis |
| キーワード(6)（和/英） | 秘密鍵暗号 / Secret-key cipher |
| 第 1 著者 氏名（和/英） | 佐野 文彦 / Fumihiko SANO |
| 第 1 著者 所属（和/英） | 九州大学大学院システム情報科学研究科情報工学専攻 Department of Computer Science and Communication Engineering Kyushu University |
| 第 2 著者 氏名（和/英） | 古屋 聡一 / Souichi FURUYA |
| 第 2 著者 所属（和/英） | 九州大学大学院システム情報科学研究科情報工学専攻 Department of Computer Science and Communication Engineering Kyushu University |
| 第 3 著者 氏名（和/英） | 櫻井 幸一 / Kouichi SAKURAI |
| 第 3 著者 所属（和/英） | 九州大学大学院システム情報科学研究科情報工学専攻 Department of Computer Science and Communication Engineering Kyushu University |
| 発表年月日 | 1996/5/20 |
| 資料番号 | ISEC96-2 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 47 |
| ページ範囲 | pp.- |
| ページ数 | 9 |
| 発行日 | |