基于循环移位和异或运算的对合线性变换研究

• 作者: 李瑞林 李超 熊海
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 对称密码 线性变换 分支数 循环移位 异或
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 46-50
• 分类号: TN918
• 字数: 4088字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2012.02.012

摘要

在对称密码算法的设计中,为达到良好的扩散作用,设计者一般均选择分支数较大的线性变换.基于循环移位和异或运算的线性变换由于其实现效率较高,已经在很多密码算法中被采用,比如分组密码SMS4、HIGHT,Hash函数SHA -2、MD6等.此外,如果线性变换是对合的,还为解密带来了方便.研究了基于循环移位和异或运算设计的对合线性变换,给出了这类线性变换的计数公式,指出它们的分支数上界为4,并讨论了循环移位的参数与分支数之间的关系,从而为基于这类运算设计的线性变换提供了理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超	国防科技大学理学院	116	533	12.0	16.0
2	李瑞林	国防科技大学理学院	16	67	4.0	7.0
3	熊海	国防科技大学理学院	2	7	1.0	2.0