講演名	2010-07-01 一般化Feistel型ブロック暗号における最大差分特性確率のtruncatedパス探索について(セキュリティ関係,一般) 五十嵐 保隆, 金子 敏信,
PDFダウンロードページ	PDFダウンロードページへ
抄録(和)	本稿では一般化Feistel構造を持つブロック暗号(一般化Feistel型暗号と呼ぶ)における最大差分特性確率(DCP_)のViterbi探索について検討する。DCP_は差分解読に対する強度指標であり、その上界はViterbiアルゴリズムを用いたtruncatedパス探索により得られる。一般化Feistel型暗号のtruncatedパス探索においては、探索の結果としてbit単位の実データとしては存在し得ない虚なパスが得られることがある。そこで我々は虚なパスを避け、実データとして存在する可能性があるパスを導出する新たな探索手法を提案する。提案手法により従来よりもタイトなDCP_の上界を得ることができる。
抄録(英)	We study a Viterbi search for the maximum differential characteristic probability (DCP_) of a block cipher with a generalized Feistel structure, referred to as a generalized Feistel-type cipher (GFC). DCP_ is a security index of differential cryptanalysis. The upper bound of DCP_ is given by a truncated-path search with Viterbi algorithm. We show that the truncated-path search gives an imaginary path as the resultant optimum path in GFC, which cannot be connected as a real path. We also propose a new search algorithm to avoid such imaginary paths. Our algorithm can give the upper bound of DCP_ tighter than conventional one.
キーワード(和)	Feistel / Viterbiアルゴリズム / 差分特性確率 / truncation
キーワード(英)	Feistel / Viterbi algorithm / differential characteristic probability / truncation
資料番号	ISEC2010-13,SITE2010-9,ICSS2010-19
発行日

研究会情報
研究会	SITE
開催期間	2010/6/24(から1日開催)
開催地（和）
開催地（英）
テーマ（和）
テーマ（英）
委員長氏名（和）
委員長氏名（英）
副委員長氏名（和）
副委員長氏名（英）
幹事氏名（和）
幹事氏名（英）
幹事補佐氏名（和）
幹事補佐氏名（英）

講演論文情報詳細
申込み研究会	Social Implications of Technology and Information Ethics (SITE)
本文の言語	JPN
タイトル（和）	一般化Feistel型ブロック暗号における最大差分特性確率のtruncatedパス探索について(セキュリティ関係,一般)
サブタイトル（和）
タイトル（英）	On the truncated path search for the maximum differential characteristic probability on a generalized Feistel-type block cipher
サブタイトル（和）
キーワード(1)（和/英）	Feistel / Feistel
キーワード(2)（和/英）	Viterbiアルゴリズム / Viterbi algorithm
キーワード(3)（和/英）	差分特性確率 / differential characteristic probability
キーワード(4)（和/英）	truncation / truncation
第 1 著者 氏名（和/英）	五十嵐 保隆 / Yasutaka IGARASHI
第 1 著者 所属（和/英）	東京理科大学理工学部 Faculty of Science and Technology, Tokyo University of Science
第 2 著者 氏名（和/英）	金子 敏信 / Toshinobu KANEKO
第 2 著者 所属（和/英）	東京理科大学理工学部 Faculty of Science and Technology, Tokyo University of Science
発表年月日	2010-07-01
資料番号	ISEC2010-13,SITE2010-9,ICSS2010-19
巻番号（vol）	vol.110
号番号（no）	114
ページ範囲	pp.-
ページ数	5
発行日