Correlation analysis of the alternating step generator (Q1431624)

This paper proposes an effective probabilistic attack on the alternating step generator. The main idea is based on the notion of posterior probability. It has been shown that these probabilities can be efficiently computed in appropriate probabilistic models. The theoretical analysis of these models result in a number of attacks (fast correlation attacks) that reconstruct the secret-key-dependent initial states of the alternating step generator.