Paper 2004/043

Multi-sequences with d-perfect property

Xiutao Feng, Quanlong Wang, and Zongduo Dai

Abstract

Sequences with almost perfect linear complexity profile are defined by H.~Niederreiter[4]. C.P. Xing and K.Y. Lam[5, 6] extended this concept from the case of single sequences to the case of multi-sequences and furthermore proposed the concept of d-perfect. In this paper, based on the technique of m-continued fractions due to Dai et al, we investigate the property of d-perfect multi-sequences and obtain the sufficient and necessary condition on d-perfect property. We show that multi-sequences with d-perfect property are not always strongly d-perfect. In particular, we give one example to disprove the conjecture on d-perfect property of multi-sequences proposed by C.P. Xing in [6].

Metadata
Available format(s)
PDF PS
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
multi-sequenceslinear complexity profiled-perfectm-continued fraction
Contact author(s)
fengxt @ mails gscas ac cn
History
2004-03-09: revised
2004-02-17: received
See all versions
Short URL
https://ia.cr/2004/043
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/043,
      author = {Xiutao Feng and Quanlong Wang and Zongduo Dai},
      title = {Multi-sequences with d-perfect property},
      howpublished = {Cryptology ePrint Archive, Paper 2004/043},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/043}},
      url = {https://eprint.iacr.org/2004/043}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.