| 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 | |