Presentation 1998/5/15
Fast Correlation Attacks on a Nonlinear Filter Generator with a Modular LFSR
Kouichi SUGIMOTO, Takashi SATOH, Kaoru KUROSAWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) There are two types of nonlinear filter generator (NFG), a NFG with a modular LFSR (M-LFSR) and a NFG with a standard LFSR (S-LFSR). Previously, only NFGs with S-LFSRs have been studied so far. However, NFGx with M-LFSRs are faster than NFGs with S-LFSRs. A natural attack for a NFG with a M-LFSR is to transform it to a NFG with a S-LFSR and then apply a previously known fast correlation attack to the transformed NFG. In this method, however, the transformed filter function has more input bits than the original filter function. Hence, the attack becomes inefficient. This paper shows direct fast correlation attacks for NFGs with M-LFSRs. They are more efficient than the above mentioned natural attack.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) stream cipher / LFSR / modular LFSR / nonlinear filter generator / fast correlation attack / M-sequence
Paper #
Date of Issue

Conference Information
Committee ISEC
Conference Date 1998/5/15(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) Fast Correlation Attacks on a Nonlinear Filter Generator with a Modular LFSR
Sub Title (in English)
Keyword(1) stream cipher
Keyword(2) LFSR
Keyword(3) modular LFSR
Keyword(4) nonlinear filter generator
Keyword(5) fast correlation attack
Keyword(6) M-sequence
1st Author's Name Kouichi SUGIMOTO
1st Author's Affiliation Toyo Communication Equipment Co., LTD.()
2nd Author's Name Takashi SATOH
2nd Author's Affiliation Dept.of E.E.Eng., Tokyo Institute of Technology
3rd Author's Name Kaoru KUROSAWA
3rd Author's Affiliation Dept.of E.E.Eng., Tokyo Institute of Technology
Date 1998/5/15
Paper #
Volume (vol) vol.98
Number (no) 48
Page pp.pp.-
#Pages 10
Date of Issue