ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2022, Vol. 59 ›› Issue (10): 2275-2285.doi: 10.7544/issn1000-1239.20220485

所属专题: 2022数据安全与智能隐私保护研究专题

• 信息安全 • 上一篇    下一篇

uBlock类结构最优向量置换的高效搜索

李晓丹1,2,3,吴文玲1,2,张丽1,2   

  1. 1(中国科学院软件研究所可信计算与信息保障实验室 北京 100190);2(中国科学院大学 北京 100049);3(中国星网网络系统研究院有限公司 北京 100083) (xiaodan2018@iscas.ac.cn)
  • 出版日期: 2022-10-01
  • 基金资助: 
    国家自然科学基金项目(62072445)

Efficient Search for Optimal Vector Permutations of uBlock-like Structures

Li Xiaodan1,2,3, Wu Wenling1,2, Zhang Li1,2   

  1. 1(Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing 100190);2(University of Chinese Academy of Sciences, Beijing 100049);3(China Satellite Network System Institute Co., Ltd., Beijing 100083)
  • Online: 2022-10-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (62072445).

摘要: 整体结构是分组密码的重要特征,也是首要的研究对象,对于分组密码的轮数选取、软硬件实现性能都有非常大的影响.对于类AES算法的设计,当选用非最优分支数的矩阵作为列混淆操作时,向量置换(即字换位操作)的选择可有效提高整体结构的安全性.uBlock类结构是一种类AES结构,通过研究uBlock类结构的特点及其扩散性,给出了其全扩散轮数的下界及等价类划分准则,提出了一种uBlock类结构最优向量置换的搜索策略.依据全扩散轮数最优、超级扩散层的分支数最优及uBlock类结构扩散层的特殊性质,证明了左右向量置换都不能是恒等变换,给出了uBlock类结构的一系列最优向量置换.该搜索策略大幅度减少了需要测试的置换对,为后续uBlock类算法的设计提供技术支持.

关键词: 分组密码, uBlock类结构, 全扩散, 超级S盒, 最优置换

Abstract: The overall structure is an important feature of block cipher and also the primary research object. It has a great influence on the performance of hardware and software in the selection of rounds of block cipher. In the design process of the AES-like ciphers, when using a matrix with a non-optimal branch number for the MixColumns operation, the choice of the vector permutation, i.e., an alternative for ShiftRows, can actually improve the security of the primitive. uBlock-like structure is an AES-like structure. In this paper, we investigate the characteristics and diffusivity of uBlock-like structures, the lower bound of the number of full diffusion rounds and the equivalence class division criteria, and then we propose a search strategy for optimal vector permutations of uBlock-like structures. According to the optimal number of full diffusion rounds, the optimal branch number of the super diffusion layer, and the special properties of the diffusion layer of uBlock-like structure, we prove that the left and right vector permutations cannot be the identity transformation, and a series of optimal vector permutations of uBlock-like structures are given. The search strategy greatly reduces the number of permutation pairs that need to be tested and provides technical support for the design of uBlock-like algorithms.

Key words: block cipher, uBlock-like structures, full diffusion, super S-box, optimal permutation

中图分类号: