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

摘要：

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

关键词：密码学、差分分析、模2n数乘、差分转移概率

所属期刊栏目：33

分类号：TN918.1

在线出版日期：2012-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2588-2593