http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Cube Theory and k-error Linear Complexity Profile
Jianqin Zhou,Wanquan Liu,Xifeng Wang 보안공학연구지원센터 2016 International Journal of Security and Its Applicat Vol.10 No.7
The linear complexity and k-error linear complexity of a sequence have been used as important measures for keystream strength. In order to study k-error 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 m-cubes with the same linear complexity is derived, which is equivalent to the counting formula for k-error vectors. The counting formula of 2n-periodic 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 2n-periodic binary sequences with the given k-error linear complexity profile. Consequently, the complete counting formula of 2n-periodic binary sequences with given k-error linear complexity profile of descent points 2, 4 and 6 is derived. The periodic sequences having the prescribed k-error linear complexity profile with descent points 1, 3, 5 and 7 are also briefly discussed.