講演抄録/キーワード |
講演名 |
2009-12-16 14:15
ある種のFeistel構造における最大差分特性確率のViterbi探索について ○五十嵐保隆・金子敏信(東京理科大) ISEC2009-74 |
抄録 |
(和) |
ある種のFeistel構造を持つブロック暗号の最大差分特性確率($DCP_{max}$)を
Viterbiアルゴリズムを用いて探索する。$DCP_{max}$は差分解読に対する耐性
指標であり、その上界はViterbiアルゴリズムを用いたtruncationパス探索によ
り得られる。Truncationのビットサイズは段関数内の線形変換の入出力ビット
サイズよりも小さいものとする。我々はある種のFeistel構造においてtruncationパ
スを探索すると、実際には存在しない虚なパスが最適パスとして得られることを示
す。そこで我々は、こうした虚なパスを排除可能な新しい探索アルゴリズムを
提案する。提案アルゴリズムにより従来よりもタイトな$DCP_{max}$の上界を得
ることが可能となる。 |
(英) |
We study a Viterbi search for the maximum differential characteristic probability ($DCP_{max}$) of a symmetric-key cipher with a certain Feistel structure (CFS). $DCP_{max}$ is a security index of differential cryptanalysis. The upper bound of $DCP_{max}$ is given by a truncated-path search with Viterbi algorithm. The bit size of input/output of linear transformation in round function is larger than a truncation-bit size in CFS. We show that the truncated-path search gives an imaginary path as the resultant optimum path in CFS, which cannot be connected as a real path. We also propose a new search algorithm to eliminate such imaginary paths. Our algorithm can give the upper bound of $DCP_{max}$ tighter than conventional one. |
キーワード |
(和) |
Feistel / Viterbiアルゴリズム / 差分特性確率 / truncation / / / / |
(英) |
Feistel / Viterbi algorithm / differential characteristic probability / truncation / / / / |
文献情報 |
信学技報, vol. 109, no. 337, ISEC2009-74, pp. 23-27, 2009年12月. |
資料番号 |
ISEC2009-74 |
発行日 |
2009-12-09 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2009-74 |