- Research Article
- 10.3724/sp.j.1146.2012.01746
Walsh Distribution of Multiplied by Constant Operation on Modulo 2n
- Feb 27, 2014
- Journal of Electronics & Information Technology
- Shao-Wu Zhang + 1 more +1
模2n数乘运算(y=cx mod 2n)是一个常用的密码算法编码环节,在许多密码算法中有广泛的应用,如Sosemanuk, RC6, MARS等。当常数c取奇数时,该运算环节是一个具有较好的混乱扩散性和良好实现效率的非线性置换。该运算可看作一个向量值布尔函数,目前没有公开文献对此环节的向量Walsh谱的循环谱值特性进行研究。该文对y=cx mod 2n(c是任意固定的奇数)的向量Walsh谱的循环谱值特性进行研究,证明了不存在模2n数乘运算的Walsh谱值为-1的输入输出组合,并给出了满足模2n数乘运算的循环Walsh谱值为1时的输入输出组合的结构和计数。
Read more