Presentation	1996/5/20 Some notes on the Non-linear Combiner Generator and that against a Linear Attack Yoshiaki SHIRAISHI, Masakatu MORII,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	We proposed a Dynamic Random Generator(DRG)[1] which is one of Non-linear combiner generators. Tanaka and Kaneko proposed a Linear Attack to the non-lineal generator[2], that needs much smaller than its period. In this paper, we compare DRG with other generators about linear complexity and mutual information, and evaluate the linear attack. As a result, it is very difficult for non-linear function with a structure adding one or two LFSRs to attack.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Stream cipher / Dynamic random generator / Linear attack
Paper #	ISEC96-3
Date of Issue

Conference Information
Committee	ISEC
Conference Date	1996/5/20(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	Information Security (ISEC)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	Some notes on the Non-linear Combiner Generator and that against a Linear Attack
Sub Title (in English)
Keyword(1)	Stream cipher
Keyword(2)	Dynamic random generator
Keyword(3)	Linear attack
1st Author's Name	Yoshiaki SHIRAISHI
1st Author's Affiliation	Department of Computer Science, Ehime University()
2nd Author's Name	Masakatu MORII
2nd Author's Affiliation	Department of Info. Sci. and Intell. Sys., The University of Tokushima
Date	1996/5/20
Paper #	ISEC96-3
Volume (vol)	vol.96
Number (no)	47
Page	pp.pp.-
#Pages	10
Date of Issue