| 講演抄録／キーワード |
| 講演名 |
2004-07-21 14:05
クロック制御型ストリーム暗号に対する推測決定攻撃とその評価
○清本晋作・田中俊昭（KDDI研）・櫻井幸一（九大） |
| 抄録 |
（和） |
推測決定攻撃(Guess-and-Determine Attack)は, Word-orientedなストリーム暗号に有効な攻撃手法である. 本稿では,
クロック制御型のストリーム暗号に対し, 推測決定攻撃を適用する方法について述べる. まず, LFSRを用いたストリーム暗号をモデル化し,
そのモデルを利用して, 既存ストリーム暗号に対する推測決定攻撃のProcess Complexityの見積もりを行う. 次に, 4つのクロック制御型
ストリーム暗号AA5, Alpha1, LILI-128, A5に対する推測決定攻撃の具体的な手法提案する. 提案する推測決定攻撃においては, Assumptionを用いて
クロック制御型ストリーム暗号特有の不規則なクロック動作を除去する. 従って, Assumptionの成立確率を実アルゴリズムにおいて評価することが
重要となる. そこで、各アルゴリズムのミニチュアモデルを実装評価することにより, Assumptionの妥当性について検証を行う. 最後に,
クロック制御型ストリーム暗号に対する推測決定攻撃の特性について, 評価結果などから考察を行う. |
| （英） |
Guess-and-Determine attacks have recently been proposed for the effective analysis of word-oriented stream ciphers.
In this paper, we discuss GD attacks on stream ciphers using a clock controller as a non-linear function.
We focus on analyzing the influence of the clock controller.
First, we model a stream ciphers and discuss a maximum process complexity of GD attacks for existing stream ciphers.
Next, we propose GD attacks on typical clock controlled stream ciphers,
which uses a clock controller. We remove the irregularity of clocking to use a assumption.
In the attacks, we assume some condition where, for example, clocking of LFSRs is truly random.
An important condition for practical attacks is the real probabilities of assumptions because the clocking is determined by current internal states.
We also implement toy ciphers of clock controlled stream ciphers to evaluate the proposed attacks, and evaluate feasibility
of the attacks. We also discuss properties of GD attacks on clock controlled stream ciphers
and the effectiveness of the clock controllers. |
| キーワード |
（和） |
A5 / ストリーム暗号 / AA5 / Alpha-1 / 推測決定攻撃 / LILI-128 / LILI-II / |
| （英） |
A5 / Stream cipher / AA5 / Alpha-1 / Guess-and-Determine Attack / LILI-128 / LILI-II / |
| 文献情報 |
信学技報, vol. 104, no. 200, ISEC2004-49, pp. 53-60, 2004年7月. |
| 資料番号 |
ISEC2004-49 |
| 発行日 |
2004-07-14 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
ISEC IPSJ-CSEC |
| 開催期間 |
2004-07-20 - 2004-07-21 |
| 開催地（和） |
徳島大学 工学部 常三島キャンパス |
| 開催地（英） |
Tokushima Univ. |
| テーマ（和） |
一般，情報処理学会ＣＳＥＣ研究会共催 |
| テーマ（英） |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
ISEC |
| 会議コード |
2004-07-ISEC-JPSCSEC |
| 本文の言語 |
日本語 |
| タイトル（和） |
クロック制御型ストリーム暗号に対する推測決定攻撃とその評価 |
| サブタイトル（和） |
|
| タイトル（英） |
Analysis and Evaluation of Guess-and-Determine Attacks on Clock Controlled Stream Ciphers |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
A5 / A5 |
| キーワード(2)（和/英） |
ストリーム暗号 / Stream cipher |
| キーワード(3)（和/英） |
AA5 / AA5 |
| キーワード(4)（和/英） |
Alpha-1 / Alpha-1 |
| キーワード(5)（和/英） |
推測決定攻撃 / Guess-and-Determine Attack |
| キーワード(6)（和/英） |
LILI-128 / LILI-128 |
| キーワード(7)（和/英） |
LILI-II / LILI-II |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
清本 晋作 / Shinsaku Kiyomoto / キヨモト シンサク |
| 第1著者 所属（和/英） |
KDDI研究所 (略称： KDDI研)
KDDI R&D Laboratories Inc. (略称： KDDI Labs.) |
| 第2著者 氏名（和/英/ヨミ） |
田中 俊昭 / Toshiaki Tanaka / タナカ トシアキ |
| 第2著者 所属（和/英） |
KDDI研究所 (略称： KDDI研)
KDDI R&D Laboratories Inc. (略称： KDDI Labs.) |
| 第3著者 氏名（和/英/ヨミ） |
櫻井 幸一 / Kouichi Sakurai / |
| 第3著者 所属（和/英） |
九州大学 (略称： 九大)
Kyushu University (略称： Kyushu Univ.) |
| 第4著者 氏名（和/英/ヨミ） |
/ / |
| 第4著者 所属（和/英） |
(略称： )
(略称： ) |
| 第5著者 氏名（和/英/ヨミ） |
/ / |
| 第5著者 所属（和/英） |
(略称： )
(略称： ) |
| 第6著者 氏名（和/英/ヨミ） |
/ / |
| 第6著者 所属（和/英） |
(略称： )
(略称： ) |
| 第7著者 氏名（和/英/ヨミ） |
/ / |
| 第7著者 所属（和/英） |
(略称： )
(略称： ) |
| 第8著者 氏名（和/英/ヨミ） |
/ / |
| 第8著者 所属（和/英） |
(略称： )
(略称： ) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2004-07-21 14:05:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
ISEC |
| 資料番号 |
ISEC2004-49 |
| 巻番号（vol） |
vol.104 |
| 号番号（no） |
no.200 |
| ページ範囲 |
pp.53-60 |
| ページ数 |
8 |
| 発行日 |
2004-07-14 (ISEC) |
|