|
|
|
| The Research and Analysis of the Excellent 2n Periodic Binary Sequence Based on Cat Swarm Optimization |
| Niu Zhi-hua① Ye Fei① Xin Ming-jun① Wang Chao② |
①(School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China)
②(School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China) |
|
|
|
|
Abstract Strong sequences in cryptography should not only have a high linear complexity but the linear complexity should also be stable. Such sequences are called excellent sequence in this paper. Cat swarm optimization is an intelligent global optimization search algorithm. Based on given reasonable conditions, it can automatically generate excellent results hoped. By designing rational and effective fitness function, and appropriate parameters, cat swarm optimization is selected to find excellent sequence, and binary excellent sequence is got where the period N is 32, 64, 128, 256, 512, 1024 etc. and the error k is less than or equal to N/4. After combining a large number of experimental data, the conjecture is given that k-error linear complexity of excellent binary sequence with period N meets the law that LCk(S)≤N-2k+1.
|
|
Received: 26 October 2012
|
|
|
|
Corresponding Authors:
Niu Zhi-hua
E-mail: zhniu@staff.shu.edu.cn
|
|
|
|
|
|
|
2013, Vol. 35 
