| 講演名 | 2002/7/12 CIPHERUNICORN-Aの差分解読/線形解読に対する安全性について 角尾 幸保, 久保 博靖, 山田 真紀, 洲崎 智保, 宮内 宏, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では,128ビットブロック暗号であるCIPHERUNICORN-Aの差分解読/線形解読に対する安全性について報告する.CIPHERUNICORN-Aのラウンド関数は複雑な構造をしているため,正確な差分/線形確率の計算が困難である.従来の評価では鍵加算と定数乗算を近似したmF関数を定義し,差分/線形特性確率を求めていた.しかし,この定数乗算の近似ではあり得る差分/線形経路を全て網羅していなかったため評価が十分ではなかった.本稿では,定数乗算を近似しないmF'関数を新たに定義し,バイトオリエンテッドな差分/線形経路を再度全数探索した.また,定数乗算における確率を導入し,差分/線形特性確率を従来よりも厳密に求めた結果を報告する. |
| 抄録(英) | In this paper, we describe an experimental result of safety against differential and linear cryptanalysis of CIPHERUNICORN-A. Because of the complex structure, it is difficult to calculate the probability of differential and linear characteristics of CIPHERUNICORN-A. We used an mF function in our previous evaluation in order to be able to do the approximate calculation in short term. But, by using the mF function, the approximation of the constant multiplication did not have enough coverage with its possible influential bits relations in differential and linear cryptanalysis. The mF function has two changes from original F function. One is key additions and the other is constant multiplications modified to exclusive OR operations. In this paper, we used a newly defined the mF' function which omitted the change of constant multiplications, searched exhaustively byte-oriented differential and linear influential paths and investigated more strict differential and linear characteristic probabilities. |
| キーワード(和) | ブロック暗号 / CIPHERUNICORN-A / 差分解読 / 線形解読 |
| キーワード(英) | Block Cipher / CIPHERUNICORN-A / Differential Cryptanalysis / Linear Cryptanalysis |
| 資料番号 | ISEC2002-42 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2002/7/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | CIPHERUNICORN-Aの差分解読/線形解読に対する安全性について |
| サブタイトル（和） | |
| タイトル（英） | Differential and Linear cryptanalysis of CIPHERUNICORN-A |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロック暗号 / Block Cipher |
| キーワード(2)（和/英） | CIPHERUNICORN-A / CIPHERUNICORN-A |
| キーワード(3)（和/英） | 差分解読 / Differential Cryptanalysis |
| キーワード(4)（和/英） | 線形解読 / Linear Cryptanalysis |
| 第 1 著者 氏名（和/英） | 角尾 幸保 / Yukiyasu TSUNOO |
| 第 1 著者 所属（和/英） | 日本電気株式会社 NEC Corporation |
| 第 2 著者 氏名（和/英） | 久保 博靖 / Hiroyasu KUBO |
| 第 2 著者 所属（和/英） | 北陸日本電気ソフトウェア株式会社 NEC Software Hokuriku, Ltd. |
| 第 3 著者 氏名（和/英） | 山田 真紀 / Maki YAMADA |
| 第 3 著者 所属（和/英） | 北陸日本電気ソフトウェア株式会社 NEC Software Hokuriku, Ltd. |
| 第 4 著者 氏名（和/英） | 洲崎 智保 / Tomoyasu SUZAKI |
| 第 4 著者 所属（和/英） | 北陸日本電気ソフトウェア株式会社 NEC Software Hokuriku, Ltd. |
| 第 5 著者 氏名（和/英） | 宮内 宏 / Hiroshi MIYAUCHI |
| 第 5 著者 所属（和/英） | 日本電気株式会社 NEC Corporation |
| 発表年月日 | 2002/7/12 |
| 資料番号 | ISEC2002-42 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 212 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |