Summation generator
Rainer Rueppelによって1985年に作成された 総和生成器 は、1980年代後半の[暗号化]とセキュリティのフロントランナーでした。これは2つのLFSRの出力をキャリー付きの加算器を通して取ることによって動作します。操作の強さは非線形です。しかし、1990年代初頭まで、総和発生器に対する様々な攻撃は、最終的には[相関]攻撃への陥落につながった。 1995年に、KlapperおよびGoreskyは、2＆apos; 19＆apos;秒だけで総和発生器のシーケンスを決定することができた。ビット。
2ビットメモリを備えた改良された加算器生成器が、暗号学者のLee and Moonによって提案された。新しいジェネレータ方式では、メモリの余分なビットが非線形結合関数（数学）関数に追加されます。修正の目的は、総和生成器を相関攻撃から免れることでした。
改善された総和生成器に対する攻撃は、2002年にMex-PereraとShepherdによって線形関係を利用して報告された。さらに、2005年6月に代数攻撃が開発されました。この攻撃を使用すると、PCは256ビットのLFSRを使用しても3分以内に合計ジェネレータの初期状態を計算できます。
