模2n数乘运算的向量Walsh谱“1”值点分布特性

模2n数乘运算(y=c×x mod 2n)是一个常用的密码算法编码环节,在许多密码算法中有广泛的应用,如Sosemanuk,RC6,MARS等。当常数c取奇数时,该运算环节是一个具有较好的混乱扩散性和良好实现效率的非线性置换。该运算可看作一个向量值布尔函数,目前没有公开文献对此环节的向量Walsh谱的循环谱值特性进行研究。该文对y=c×x mod 2n(c是任意固定的奇数)的向量Walsh谱的循环谱值特性进行研究,证明了不存在模2n数乘运算的Walsh谱值为-1的输入输出组合,并给出了满足模2n数乘运算的循环Walsh谱值为1时的输入输出组合的结构和计数。

模2~n数乘运算的差分性质研究

"模2n数乘运算"——y=c×xmod2n是一个常用的密码算法编码环节,在许多密码算法中有广泛的应用,如Sosemanuk,RC6,MARS等。当常数c取奇数时,该运算环节是一个具有很强的非线性性质和良好实现效率的非线性置换。目前没有公开文献对此环节进行差分分析。该文对y=c×xmod2n(c是任意固定的正整数)的差分性质进行了研究,给出了差分转移概率为1时,输入差、输出差及常数c的结构,并给出计数公式。然后该文给出了其进位计数之间的递归关系,基于这种递归关系给出了计算该运算的差分转移概率的平均复杂度为O(n)的算法。