Presentation	2010-07-01 On the truncated path search for the maximum differential characteristic probability on a generalized Feistel-type block cipher Yasutaka IGARASHI, Toshinobu KANEKO,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	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.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Feistel / Viterbi algorithm / differential characteristic probability / truncation
Paper #	ISEC2010-13,SITE2010-9,ICSS2010-19
Date of Issue

Conference Information
Committee	SITE
Conference Date	2010/6/24(1days)
Place (in Japanese)	(See Japanese page)
Place (in English)
Topics (in Japanese)	(See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To	Social Implications of Technology and Information Ethics (SITE)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	On the truncated path search for the maximum differential characteristic probability on a generalized Feistel-type block cipher
Sub Title (in English)
Keyword(1)	Feistel
Keyword(2)	Viterbi algorithm
Keyword(3)	differential characteristic probability
Keyword(4)	truncation
1st Author's Name	Yasutaka IGARASHI
1st Author's Affiliation	Faculty of Science and Technology, Tokyo University of Science()
2nd Author's Name	Toshinobu KANEKO
2nd Author's Affiliation	Faculty of Science and Technology, Tokyo University of Science
Date	2010-07-01
Paper #	ISEC2010-13,SITE2010-9,ICSS2010-19
Volume (vol)	vol.110
Number (no)	114
Page	pp.pp.-
#Pages	5
Date of Issue