Liu Long-Fei, Yang Xiao-Yuan, Chen Hai-Bin. On the (p1)/2-error Linear Complexity of Generalized Cyclotomic Sequence with Length pm[J]. Journal of Electronics & Information Technology, 2013, 35(1): 191-195. doi: 10.3724/SP.J.1146.2012.00837
Citation:
Liu Long-Fei, Yang Xiao-Yuan, Chen Hai-Bin. On the (p1)/2-error Linear Complexity of Generalized Cyclotomic Sequence with Length pm[J]. Journal of Electronics & Information Technology, 2013, 35(1): 191-195. doi: 10.3724/SP.J.1146.2012.00837
Liu Long-Fei, Yang Xiao-Yuan, Chen Hai-Bin. On the (p1)/2-error Linear Complexity of Generalized Cyclotomic Sequence with Length pm[J]. Journal of Electronics & Information Technology, 2013, 35(1): 191-195. doi: 10.3724/SP.J.1146.2012.00837
Citation:
Liu Long-Fei, Yang Xiao-Yuan, Chen Hai-Bin. On the (p1)/2-error Linear Complexity of Generalized Cyclotomic Sequence with Length pm[J]. Journal of Electronics & Information Technology, 2013, 35(1): 191-195. doi: 10.3724/SP.J.1146.2012.00837
The generalized cyclotomic sequences with length pm has high linear complexity. In this paper, a class of error generalized cyclotomic sequences is constructed by changing the characteristic sets of the above sequences. The results show that the (p1)/2-error linear complexity of generalized cyclotomic sequences do not exceed pm1, which are much less than its (zero-error) linear complexity. Thus, it is not secure enough to be used in the stream cipher system.
DownLoad: