New variant of the self-shrinking generator and its cryptographic properties

  • Authors:
  • Ku-Young Chang;Ju-Sung Kang;Mun-Kyu Lee;Hangrok Lee;Dowon Hong

  • Affiliations:
  • Electronics and Telecommunications Research Institute, Daejeon, Korea;Department of Mathematics, Kookmin University, Seoul, Korea;School of Computer Science and Engineering, Inha University, Incheon, Korea;Electronics and Telecommunications Research Institute, Daejeon, Korea;Electronics and Telecommunications Research Institute, Daejeon, Korea

  • Venue:
  • ICISC'06 Proceedings of the 9th international conference on Information Security and Cryptology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a variant of the self-shrinking generator, which is constructed using an extended selection rule. This new generator is called SSG-XOR since the selection rule is determined by the XORed value of a couple of bits. It is shown that the period and the linear complexity of an output sequence of SSG-XOR are better than those of the self-shrinking generator. It is also shown that the SSG-XOR generator has meaningful advantages from the viewpoint of practical cryptanalysis.