| 講演名 | 2001/11/1 Linear Cryptanalysis of Block Cipher XENON 時田 俊雄, 松井 充, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 現在、国際標準を定めるISOでは、これまでの暗号アルゴリズム登録制(ISO9979)に代わるものとして、ISO18033において、ブロック暗号を始めとする各種の暗号アルゴリズムの標準化の議論が進行中である。ブロック暗号に関しても世界各国から標準として相応しい暗号アルゴリズムが多数提案されている。本論文ではこれらブロック暗号として提案されているアルゴリズムうちの一つで、韓国から提案されている128ビットブロック暗号アルゴリズムXenonをとりあげる。具体的にはXenonの線形解読法に対する安全性解析を行った。我々はXenonが採用するラウンド関数の基本構成要素であるΦ関数の出力特性の偏りに着目し、これに基づき、16段完全仕様のXenonに線形特性確率2^<-20>という非常に高い確率で成立する線形パスが存在し、これによって拡大鍵2ビットに関する情報が推定可能であることを明らかにする。 |
| 抄録(英) | Recently, the international standards of cryptographic algorithms such as block ciphers, are discussed in ISO18033 in place of ISO9979, which is the existing registration system. Many block ciphers are proposed by many countries of the world for an international standard algorithm, and are discussed. In this paper, we discuss a 128-bit block cipher Xenon, which is proposed to ISO18033-3 by Korea. Concretely, we analyzed the security of Xenon against linear cryptanalysis. As a result, we show that there are linear approximate paths with high linear probability 2^<-20> and that 2-bits information about the expansion keys of Xenon can be estimated by linear cryptanalysis. |
| キーワード(和) | 暗号 / ブロック暗号 / 暗号解読 / 線形解読 |
| キーワード(英) | cipher / block cipher / cryptanalysis / linear cryptanalysis |
| 資料番号 | ISEC2001-76 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2001/11/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Linear Cryptanalysis of Block Cipher XENON |
| サブタイトル（和） | |
| タイトル（英） | Linear Cryptanalysis of Block Cipher XENON |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 暗号 / cipher |
| キーワード(2)（和/英） | ブロック暗号 / block cipher |
| キーワード(3)（和/英） | 暗号解読 / cryptanalysis |
| キーワード(4)（和/英） | 線形解読 / linear cryptanalysis |
| 第 1 著者 氏名（和/英） | 時田 俊雄 / Toshio TOKITA |
| 第 1 著者 所属（和/英） | 三菱電機株式会社情報技術総合研究所 Information Technology R&G Center, Mitsubishi Electric Corporation |
| 第 2 著者 氏名（和/英） | 松井 充 / Mitsuru MATSUI |
| 第 2 著者 所属（和/英） | 三菱電機株式会社情報技術総合研究所 Information Technology R&G Center, Mitsubishi Electric Corporation |
| 発表年月日 | 2001/11/1 |
| 資料番号 | ISEC2001-76 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 402 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |