Skip to main content
SpringerLink
Log in

Pseudo-randomness of the fourth class of GSS sequences

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

This paper discusses pseudo-randomness of a periodic sequence, named the fourth class of GSS sequence. We get the following results: (1) Its least period always reaches the maximum (that is, 2n−1). (2) Its least period and linear complexity keep robust under single-symbol-substitution. (3) It has good low-degree-auto-correlation feature. (4) It has good short-length-run-distribution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Berlekamp, E. R., Algebraic Coding Theory, New York: McGraw-Hill, 1968.

    MATH  Google Scholar 

  2. Massey, J. L., Shift-register synthesis and BCH decoding, IEEE Transactions on Information Theory, Jan. 1969, 15(1): 122–127.

    Article  MATH  MathSciNet  Google Scholar 

  3. Ding, C., Xiao, G., Shan, W., The Stability Theory of Stream Ciphers, Berlin: Springer-Verlag, 1991.

    MATH  Google Scholar 

  4. Meier, W., Stafflebach, O., The self-shrinking generator, Advances in Cryptology—EUROCRYPT’94, Berlin: Springer-Verlag, 1995, 205–214.

    Google Scholar 

  5. Blackburn, S. R., The linear complexity of the self-shrinking generator, IEEE Trans. Inform. Theory, 1999, IT-45(6): 2073–2077.

    Article  MathSciNet  Google Scholar 

  6. Mihaljevic, M. J., A faster cryptanalysis of the self-shrinking generator, Information Security and Privacy-ACISP’96, LNCS1172, Berlin: Springer-Verlag, 1996, 181–189.

    Google Scholar 

  7. Zenner, E., Krause, M., Lucks, S., Improved cryptanalysis of the self-shrinking generator, Information Security and Privacy-ACISP’01, 2001, LNCS2119, Berlin: Springer-Verlag, 21–35.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ISN National Key Laboratory, Xidian University, 710071, Xi’an, China

    Hu Yupu & Xiao Guozhen

Authors
  1. Hu Yupu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao Guozhen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hu Yupu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, Y., Xiao, G. Pseudo-randomness of the fourth class of GSS sequences. Sci China Ser F 47, 170–183 (2004). https://doi.org/10.1360/02yf0078

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1360/02yf0078

Keywords

Search

Navigation