| 引用本文: | 李瑞林,熊 海,李 超.基于循环移位和异或运算的对合线性变换研究.[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[点击复制] |
|
| |
|
|
| 本文已被：浏览 7577次 下载 6471次 |
| 基于循环移位和异或运算的对合线性变换研究 |
| 李瑞林, 熊 海, 李 超 |
|
(国防科技大学 理学院，湖南 长沙 410073)
|
| 摘要: |
| 在对称密码算法的设计中，为达到良好的扩散作用，设计者一般均选择分支数较大的线性变换。基于循环移位和异或运算的线性变换由于其实现效率较高，已经在很多密码算法中被采用，比如分组密码SMS4、HIGHT，Hash函数SHA-2、MD6等。此外，如果线性变换是对合的，还为解密带来了方便。研究了基于循环移位和异或运算设计的对合线性变换，给出了这类线性变换的计数公式，指出它们的分支数上界为4，并讨论了循环移位的参数与分支数之间的关系，从而为基于这类运算设计的线性变换提供了理论依据。 |
| 关键词: 对称密码 线性变换 分支数 循环移位 异或 |
| DOI： |
| 投稿日期：2011-07-28 |
| 基金项目:国家自然科学基金资助项目 （61070215, 61103192）；信息安全国家重点实验室开放基金资助项目（01-02-5） |
|
| Research on involutional linear transformations based on rotation and XOR |
| LI Ruilin, XIONG Hai, LI Chao |
|
(College of Science, National University of Defense Technology, Changsha 410073, China)
|
| 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. |
| Keywords: symmetric key cryptography linear transformation branch number rotation XOR |
|
|
|
|
|
