Correlation analysis of the alternating step generator (Q1431624)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Correlation analysis of the alternating step generator |
scientific article |
Statements
Correlation analysis of the alternating step generator (English)
0 references
11 June 2004
0 references
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.
0 references
stream ciphers
0 references
stop and go clocking
0 references
fast correlation attacks, time-varying channels
0 references