| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-02-29 08:55 Enocoro-128 ver.1.1の再同期攻撃耐性評価 ○鴻巣 慧・武藤健一郎・古市洋希（東京理科大）・渡辺 大（日立）・金子敏信（東京理科大）  IT2007-50 ISEC2007-147 WBS2007-81 |
|
| 抄録 | （和） | Enocoroは2007年に9月ISECにおいて日立製作所によって提案されたストリーム暗号向けの疑似乱数生成器である。 本稿では、SCIS2008で改良されたEnocoro-128 ver.1.1 の再同期攻撃に対する耐性評価を行い、その安全性について考察する。 公開パラメータと出力乱数列の相関として線形特性と差分特性を考え、再同期攻撃に対する強度指標である最大線形特性確率と最大差分特性確率の上界を導出した。 評価には Viterbiアルゴリズムを用い、active Sbox 数が最小となるtruncate線形/差分パスを探索する。 その結果、Enocoro-128 ver.1.1 の最大線形特性確率の上界は2^{-216}、最大差分特性確率の上界は2^{-177.8}となり、十分な耐性を持つことが示される。 |
| （英） | Enocoro is a pseudorandom number generator for a stream cipher proposed by Hitachi,Ltd at ISEC in September, 2007. In this paper, we evaluate the strength of a revised version of Enocoro-128 (Enocoro-128 ver.1.1), proposed at SCIS 2008, against resynchronization attack. We consider linear/differential characteristic as the correlation of IV and keystream , by evaluating maximum linear/differential characteristic probability by truncated linear/differential cryptanalysis. Using Viterbi algorithm, we search for the truncated path with minimum number of active sboxes as strength evaluation. As a result, the maximum linear characteristic probability of Enocoro-128 ver.1.1 is 2^{-216} and the maximum differential characteristic probability of Enocoro-128 ver.1.1 is 2^{-177.8}. Thus, it is shown that Enocoro-128 ver. 1.1 has enough strength against linear/differential resynchronization attack. |
|
| キーワード | （和） | Enocoro / ストリーム暗号 / 再同期攻撃 / 線形攻撃 / 差分攻撃 / truncate解析 / / |
| （英） | Enocoro / Stream cipher / Resynchronization attack / Linear cryptanalysis / Differential cryptanalysis / Truncated cryptanalysis / / | |
| 文献情報 | 信学技報, vol. 107, no. 501, ISEC2007-147, pp. 7-13, 2008年2月. | |
| 資料番号 | ISEC2007-147 | |
| 発行日 | 2008-02-22 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2007-50 ISEC2007-147 WBS2007-81 |
|
| 研究会情報 | |
| 研究会 | ISEC IT WBS |
| 開催期間 | 2008-02-28 - 2008-02-29 |
| 開催地（和） | 電気通信大学 |
| 開催地（英） | |
| テーマ（和） | 情報通信基礎サブソサイエティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2008-02-ISEC-IT-WBS |
| 本文の言語 | 日本語 |
| タイトル（和） | Enocoro-128 ver.1.1の再同期攻撃耐性評価 |
| サブタイトル（和） | |
| タイトル（英） | Security evaluation of Enocoro-128 ver.1.1 against resynchronization attack |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Enocoro / Enocoro |
| キーワード(2)（和/英） | ストリーム暗号 / Stream cipher |
| キーワード(3)（和/英） | 再同期攻撃 / Resynchronization attack |
| キーワード(4)（和/英） | 線形攻撃 / Linear cryptanalysis |
| キーワード(5)（和/英） | 差分攻撃 / Differential cryptanalysis |
| キーワード(6)（和/英） | truncate解析 / Truncated cryptanalysis |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 鴻巣 慧 / Kei Konosu / コウノス ケイ |
| 第1著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 第2著者 氏名（和/英/ヨミ） | 武藤 健一郎 / Kenichiro Muto / ムトウ ケンイチロウ |
| 第2著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 第3著者 氏名（和/英/ヨミ） | 古市 洋希 / Hiroki Furuichi / フルイチ ヒロキ |
| 第3著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 第4著者 氏名（和/英/ヨミ） | 渡辺 大 / Dai Watanabe / ワタナベ ダイ |
| 第4著者 所属（和/英） | 日立製作所 (略称： 日立) Hitachi, Ltd. (略称： Hitachi) |
| 第5著者 氏名（和/英/ヨミ） | 金子 敏信 / Toshinobu Kaneko / カネコ トシノブ |
| 第5著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-02-29 08:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2007-50, ISEC2007-147, WBS2007-81 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.499(IT), no.501(ISEC), no.503(WBS) |
| ページ範囲 | pp.7-13 |
| ページ数 | 7 |
| 発行日 | 2008-02-22 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]