推測決定攻撃

攻撃者は推測する状態ビットまたは鍵ビットの集合を選ぶ。その値を固定すると残りの系は線形になるか、簡単に解けるようになり、各推測は観測したキーストリームと照合して検証される。総計算量はおおよそ「解ける部分のコスト×2^g」（gは推測したビット数）で、推測と代数のトレードオフになる。

シフトレジスタを使うストリーム暗号に対する典型的な攻撃手法である。状態の一部を前もって計算できるとき、鍵のうち実際に守りとして働いているのがどれだけなのかを見積もる手段にもなる。