1. [Home]
  2. [Research achievement]
  3. [Research achievement detail]

Research achievement detail

Title A Note on Improvement of a Fast Correlation Attack (in Japanese)
Authors 細渕智史 、斉藤友彦 、松嶋敏泰
Released Year 2004
Format Conference
Category Information security
Jounal Name Proceedings of the 27th Symposium on Information Theory and Its Applications
Jounal Page vol.1, pp.37-40
Published Year 2004
Published Month 12
Abstract
(English)
A stream cipher is a symmetric encryption algorithm which use a pseudo-random sequence(keystream) generator. Nonlinear combiner generator is one of general keystream generators for certain stream ciphers. This generator is composed of several LFSRs and a nonlinear function. Fast correlation attack is one of the popular attacks for keystream generators.M. J. Mihaljevic, M. P. C. Fossorier, and H. Imai have proposed the improved fast correlation attack which is based on the iterative decoding algorithm. In this paper, we propose an improved method which can be widely applied. In detail, the method is applicapable to attacking multi LFSRs.
Note
(English)
1
Manuscript
Presentation