Fast Correlation Attacks on a Nonlinear Filter Generator with a Modular LFSR

9 References

Bibliographic Information

Other Title
  • Modular LFSR 型 Filter Generator に対する Fast Correlation Attack

Search this article

Description

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.

Journal

  • Technical report of IEICE. ISEC

    Technical report of IEICE. ISEC 98 (48), 11-20, 1998-05-15

    The Institute of Electronics, Information and Communication Engineers

References(9)*help

See more

Keywords

Details 詳細情報について

  • CRID
    1570291227409744640
  • NII Article ID
    110003297244
  • NII Book ID
    AN10060811
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top