On the k-error linear complexity of p(m)-periodic binary sequences
SCIE
SCOPUS
- Title
- On the k-error linear complexity of p(m)-periodic binary sequences
- Authors
- Han, YK; Chung, JH; Yang, K
- Date Issued
- 2007-06
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGI
- Abstract
- In this correspondence, we study the statistical stability properties of p(m)-periodic binary sequences in terms of their linear complexity and k-error linear complexity, where 1) is a prime number and 2 is a primitive root modulo p(2). We show that their linear complexity and k-error linear complexity take a value only from some specific ranges. We then present the minimum value k for which the k-error linear complexity is strictly less than the linear complexity in a new viewpoint different from the approach by Meidl. We also derive the distribution of p(m)-periodic binary sequences with specific k-error linear complexity. Finally, we get an explicit formula for the expectation value of the k-error linear complexity and give its lower and upper bounds, when k <= [p/2].
- Keywords
- cryptography; k-error linear complexity; linear complexity; periodic sequences; stream ciphers; XWLI algorithm; FAST ALGORITHM; PERIOD; TRANSFORM
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/23365
- DOI
- 10.1109/TIT.2007.896863
- ISSN
- 0018-9448
- Article Type
- Article
- Citation
- IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 53, no. 6, page. 2297 - 2304, 2007-06
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.