(X+K)mod2n和X(+)K相容程度分析

摘要

"与K模2n加"-Y=(X+K)mod2n是密码算法中一个常用的基本编码环节,这里的K表示一个固定的常数.该环节具有较好的非线性性质,在许多分组密码、流密码算法以及杂凑函数中都有着广泛的应用.研究了(X+K)mod2n和X(+)K的相容程度,给出了噪声函数N(x)=(X+K)mod2nX(+)K在各点概率的计算公式以及在各点概率值平方和的一些性质.