Cryptographic properties of some binary generalized cyclotomic sequences with the length p2

  • Authors:
  • Tongjiang Yan;Bingjia Huang;Guozhen Xiao

  • Affiliations:
  • College of Mathematics and Computer Science, China University of Petroleum, Dongying 257061, China and ISN National Key Laboratory, Xidian University, Xi'an 710071, China;College of Mathematics and Computer Science, China University of Petroleum, Dongying 257061, China;ISN National Key Laboratory, Xidian University, Xi'an 710071, China

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2008

Quantified Score

Hi-index 0.07

Visualization

Abstract

Herein, the cryptographic properties of some generalized cyclotomic sequences, with the period p^2, are investigated. Results show that these sequences always possess good balance and linear complexity (larger than half the period). Their autocorrelation functions are shown to be three-valued if p=3(mod4), and five-valued otherwise. Moreover, the distribution of patterns of length 2 are discussed.