A Fast Correlation Attack via Parallel Computing

For stream ciphers which use binary linear feedback shift registers as stream generators, fast correlation attack is one of the most important attacks. Aiming at the shortcomings of serial algorithm, the proposed technique is based on parallel computing. This kind of attack divides the initial state into several parts, uses multiprocessor to recover all parts of the initial state synchronously. Comparing with previous results, this kind of attack shows low complexity and high attack efficiency.