International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Multi-sequences with d-perfect property

Authors:
Xiutao Feng
Quanlong Wang
Zongduo Dai
Download:
URL: http://eprint.iacr.org/2004/043
Search ePrint
Search Google
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].
BibTeX
@misc{eprint-2004-12019,
  title={Multi-sequences with d-perfect property},
  booktitle={IACR Eprint archive},
  keywords={foundations / multi-sequences,linear complexity profile,d-perfect,m-continued fraction},
  url={http://eprint.iacr.org/2004/043},
  note={ fengxt@mails.gscas.ac.cn 12486 received 16 Feb 2004, last revised 9 Mar 2004},
  author={Xiutao Feng and Quanlong Wang and Zongduo Dai},
  year=2004
}