模2n剩余类环上线性变换的异或线性分支数

摘要：

异或线性分支数是衡量分组密码扩散结构的扩散性能的一个重要指标,它对分组密码抵抗线性密码分析的能力有重要的影响.二元域上的非线性变换也常用作分组密码的扩散结构,本文给出了此类扩散结构的异或线性分支数的一个定义及其与分组密码抗线性逼近攻击能力的关系,证明了以模2n剩余类环上的线性变换为扩散结构的异或线性分支数等于将其奇系数换成1、偶系数换成O且将模2n加换成模2加所得的二元域上线性变换的异或线性分支数,从而将这类扩散结构的异或线性分支数归结为二元域上线性变换的异或线性分支数.

关键词：分组密码、非线性扩散结构、异或线性分支数、模2n剩余类环、可证明安全性

所属期刊栏目：56

分类号：TN918.1

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

页码：678-682