Rapid long PN sequence acquisition based on fast correlation attacks
Suling Wang, Hong Wen, Liang Zhou, Shumin Luo, Zhongpei Zhang · IET International Conference on Wireless Mobile and Multimedia Networks Proceedings (ICWMMN 2006) · 2006
Fast correlation attacks algorithm (FCAA) is a well-known attacking method on stream ciphers. In this paper, we demonstrate that this method can be applied to PN sequence rapid acquisition as well. By this approach, we can acquire a long PN code with a short observation interval. To evaluate the performance of our method, we have performed some simulations. Simulation results show that the performance of FCAA search is close to that of iMPAs search. This method is also significant in complexity reduction compared with full parallel search and serial search. Furthermore our approach needs not to extract the cyclic graphical models, so it can be applied to linear and nonlinear sequence acquisition. (3 pages)