代数分析(algebraic cryptanalysis),理学-计算机科学技术-信息安全-密码学-密码分析学-分组密码分析,在给定若干明文和密文的前提下,求解关于密钥的代数系统的方法。对于迭代分组密码,写出每一轮的代数表达式均相对较易,通常有以下方式将单轮表达式扩展至多轮:一是引入变量,此时列出的方程较为简单,但方程变量多;二是尽可能少地引入变量,比如直接将上一轮输出的表达式代入到下一轮的输入中,这种方法一般不具有可行性,因为在这种情况下,表达式的次数、项数会呈指数增长,一般计算机无法处理。为了有效实施代数攻击,研究代数系统的求解方法是代数攻击中最为重要的一步。发展比较成熟的求解方法主要有基于格罗布纳基(Grobner基)的求解方法、线性化方法等。在对流密码的代数分析过程中,发展出了布尔函数代数免疫度的概念,这个概念已经得到密码学界的广泛研究。