本論文では、ストリームシファーに対する新しい代数攻撃を提案する。特に、非線形フィルタ生成器に対して効果的な攻撃手法を示す。また、NIST軽量暗号コンペティションに提出されたWG-PRNGの安全性が従来の主張よりも低いことを明らかにする。
#Pのすべての言語に対する完全なゼロ知識PCPsが存在することを示す。
