Rapid long PN sequence acquisition based on fast correlation attacks

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 [3] 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.