| 講演名 | 2000/3/17 入れ子型SPN構造について 大熊 建司, 村谷 博文, 佐野 文彦, 川村 信一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, 共通鍵ブロック暗号の基本構造として, 入れ子型(再帰的)SPN構造を提案する。入れ子型SPN構造は通常のSPN構造のS-boxの部分に小型の2段SPN構造を再帰的に埋め込んだものである。この構造では階層的にブランチ数が評価でき, 活性S-box数の下限を保証したアルゴリズムが容易に設計できる。また, 簡潔な構造であるので, 強度評価もしやすい。本稿では具体例として, 8ビットS-boxを利用したAES相当の128ビット・ブロック暗号の例を示す。 |
| 抄録(英) | This paper describes a new symmetric block cryptosystem, which has a recursive(nested)SPN structure, where 2-round SPN structures in the lower hierarchy are embedded into S-box positions in SPN of the upper hierarchy. Due to the recursive structure, it is easy to estimate the branch number, which is one of the most important security criteria for such block cryptosystems. Expected differential and linear characteristics are derived theoretically by using the branch number. |
| キーワード(和) | 共通鍵暗号 / 入れ子型SPN構造 / 再帰的 / ブランチ数 / 活性S-box |
| キーワード(英) | symmetric block cipher / nested SPN structure / recursive SPN structure / branch number / active S-box |
| 資料番号 | IT99-102,ISEC99-141,SST99-150 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2000/3/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 入れ子型SPN構造について |
| サブタイトル（和） | |
| タイトル（英） | On the Recursive SPN Structure |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 共通鍵暗号 / symmetric block cipher |
| キーワード(2)（和/英） | 入れ子型SPN構造 / nested SPN structure |
| キーワード(3)（和/英） | 再帰的 / recursive SPN structure |
| キーワード(4)（和/英） | ブランチ数 / branch number |
| キーワード(5)（和/英） | 活性S-box / active S-box |
| 第 1 著者 氏名（和/英） | 大熊 建司 / Kenji Ohkuma |
| 第 1 著者 所属（和/英） | (株)東芝研究開発センター Corporate Research & Development Center, Toshiba Corporation |
| 第 2 著者 氏名（和/英） | 村谷 博文 / Hirofumi Muratani |
| 第 2 著者 所属（和/英） | (株)東芝研究開発センター Corporate Research & Development Center, Toshiba Corporation |
| 第 3 著者 氏名（和/英） | 佐野 文彦 / Fumihiko Sano |
| 第 3 著者 所属（和/英） | (株)東芝SI技術開発センター SI Technology Center, Toshiba Corpration |
| 第 4 著者 氏名（和/英） | 川村 信一 / Shinichi Kawamura |
| 第 4 著者 所属（和/英） | (株)東芝研究開発センター Corporate Research & Development Center, Toshiba Corporation |
| 発表年月日 | 2000/3/17 |
| 資料番号 | IT99-102,ISEC99-141,SST99-150 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 700 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |