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

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目 (61070215, 61103192);信息安全国家重点实验室开放基金资助项目(01-02-5)


Research on involutional linear transformations based on rotation and XOR
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Linear transformation with good branch number plays a significant role in designing components of symmetric key primitives. Linear transformation based on XOR of several rotations can be efficiently implemented, and has been widely used in the block ciphers such as SMS4, HIGHT and the hash functions SHA-2, MD6. Besides, if the linear transformation is involutional, it will facilitate the decryption process. In view of this, a kind of involutional linear transformation based on the XOR of several rotations was studied, the numeration of this kind of linear transformation was given and the branch number was shown to be upper bounded by 4. Meanwhile, the relationship between the parameters of the rotations and the branch number was discussed, which provides a theoretical basis for the design. 

    参考文献
    相似文献
    引证文献
引用本文

李瑞林,熊 海,李 超.基于循环移位和异或运算的对合线性变换研究[J].国防科技大学学报,2012,34(2):46-50.
LI Ruilin, XIONG Hai, LI Chao. Research on involutional linear transformations based on rotation and XOR[J]. Journal of National University of Defense Technology,2012,34(2):46-50.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-07-28
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-08-28
  • 出版日期:
文章二维码