| 講演名 | 1998/11/20 共通鍵ブロック暗号SERPENT(AES候補)のラウンド関数の高階差分について 矢嶋 純, 下山 武司, 辻井 重男, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | AESの候補であるSERPENTのラウンド関数の高階差分に関して考察する。SERPENTの提案論文では、S-boxの各出力1ビットの入力4ビットによるブール多項式表現の次数は3であると述べられている。本論文では実際にS-boxのブール多項式表現を生成し、次数が3未満であるものが32個中6個存在することを示し、1階または2階差分で定数になるものがいくつか存在することを具体的に示す。さらに各ラウンド関数に関して1階または2階差分で定数になる出力ビットを示す。また高階差分を利用した4階SERPENTの解読アルゴリズムを提案する。 |
| 抄録(英) | We study a cryptanalysis of the block cipher SERPENT, that is one of the AES candidates, by using the higher order differential. The proposer of SERPENT claimed that degrees of the Boolean polynomial representations with 4 variables of all S-boxes are 3. In this paper, we generate the Boolean polynomial representation of each output bit of all S-boxes, and show there are 6 polynomials with degree less than 3 in 32 polynomials. Moreover, we derive higher order differences of the round functions of SERPENT which make a constant after applying the 1st order 2nd order differential, and propose the attacking algorithm of 4 round SERPENT by using these higher order difference. |
| キーワード(和) | 共通鍵ブロック暗号 / AES / SERPENT / ブール多項式 / 代数関係式 / 高階差分 |
| キーワード(英) | block cipher / AES / SERPENT / Boolean polynomial / higher order differential |
| 資料番号 | ISEC98-39 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1998/11/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 共通鍵ブロック暗号SERPENT(AES候補)のラウンド関数の高階差分について |
| サブタイトル（和） | |
| タイトル（英） | Higher Order Differential of the Round Function of SERPENT : An AES Candidate |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 共通鍵ブロック暗号 / block cipher |
| キーワード(2)（和/英） | AES / AES |
| キーワード(3)（和/英） | SERPENT / SERPENT |
| キーワード(4)（和/英） | ブール多項式 / Boolean polynomial |
| キーワード(5)（和/英） | 代数関係式 / higher order differential |
| キーワード(6)（和/英） | 高階差分 |
| 第 1 著者 氏名（和/英） | 矢嶋 純 / Jun YAJIMA |
| 第 1 著者 所属（和/英） | 中央大学大学院理工学研究科情報工学専攻 Department of Information and System Engineering, Chuo University |
| 第 2 著者 氏名（和/英） | 下山 武司 / Takeshi SHIMOYAMA |
| 第 2 著者 所属（和/英） | 通信・放送機構横浜リサーチセンター Telecommunicasions Advancement Organization of Japan |
| 第 3 著者 氏名（和/英） | 辻井 重男 / Shigeo TSUJII |
| 第 3 著者 所属（和/英） | 中央大学理工学部情報工学科 Department of Information and System Engineering, Chuo University |
| 発表年月日 | 1998/11/20 |
| 資料番号 | ISEC98-39 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 426 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |