模2n加与模2加相对结合律相容程度的分析

摘要

本文进一步分析了模2n加与模2加相对于结合律的相容程度，给出了改变（x⊕y）+nz和(x⊕y)+nz中的运算顺序所造成的噪声函数ξ（x，y，z）=[（x⊕y）+nz]⊕[x⊕（y+nz）]的概率值及其平方和的计算公式，并在1≤n≤10时，借助计算机验证了所得结论的正确性．本文的结果对于研究密码算法的抗区分攻击等攻击方法的能力，具有实际的应用价值．在后续的研究中，我们将探索本文结论在密码分析中的应用，研究刻画模2n加与模2加相容程度的其它途径，并利用概率论手段对其进行定量刻画.