Cube theory and kerror linear complexity profile
Access Status
Authors
Date
2016Collection
Type
Metadata
Show full item recordAbstract
© 2016 SERSC. The linear complexity and kerror linear complexity of a sequence have been used as important measures for keystream strength. In order to study kerror linear complexity of binary sequences with period 2n, a new tool called cube theory is developed. In this paper, we first give a general decomposition approach to decompose a binary sequence with period 2n into some disjoint cubes. Second, a counting formula for mcubes with the same linear complexity is derived, which is equivalent to the counting formula for kerror vectors. The counting formula of 2nperiodic binary sequences which can be decomposed into more than one cube is also investigated, which extends an important result by Etzion et al.. Finally, we study 2nperiodic binary sequences with the given kerror linear complexity profile. Consequently, the complete counting formula of 2nperiodic binary sequences with given kerror linear complexity profile of descent points 2, 4 and 6 is derived. The periodic sequences having the prescribed kerror linear complexity profile with descent points 1, 3, 5 and 7 are also briefly discussed.
Citation
Source Title
Department
Related items
Showing items related by title, author, creator and subject.

Zhou, J.; Liu, WanQuan; Wang, X. (2016)The linear complexity and kerror linear complexity of a sequencehave been used as important measures for keystream strength, hencedesigning a sequence with high linear complexity and kerrorlinear complexity is a popular ...

Zhou, Jianqin; Liu, Wanquan (2013)The linear complexity and the kerror linear complexity of a sequence have been used as important security measures for key stream sequence strength in linear feedback shift register design. By using the sieve method of ...

Zhou, J.; Liu, WanQuan; Wang, X. (2017)In this paper, a new constructive approach of determining the first descent point distribution for the kerror linear complexity of 2 n periodic binary sequences is developed using the sieve method and GamesChan ...