Abstract:To analyze the security of keystream generator for resisting fast correlation attack, the various fast correlation attack algorithms were studied.The basic model of fast correlation attack was introduced, and the related research literatures of fast correlation attack were generalized and analyzed.The advantages and disadvantages of one pass methods,iterative decoding methods and multipass methods were analyzed.The statesoftheart researches on fast correlation attack over extension field and fast correlation attack based on monomial mapping were introduced.The applications of fast correlation attacks and the comparison with other attack methods were discussed.The future research directions were provided with respect to the improvement of methods over extension fields,the algorithms to attack new schemes, the various attack methods to crack schemes and the application of fast correlation attack to other cryptographic scenarios.