一类轻量化线性MDS变换的设计与分析

Design and Analysis of Lightweight Linear MDS Transformation

线性MDS变换是对称密码算法的主要扩散部件,具有最优的分支数。提出了一类基于循环移位和异或运算的轻量化线性MDS变换的最简形式和构造方法,给出了该类线性MDS变换的计数结果和相应实例,从而为实际应用中的密码算法设计提供大量轻量化的扩散部件。此外,通过与公开算法中扩散部件的比较分析,说明提出的最简形式线性MDS变换具有时延低、运算快、计算资源小等特性,可以满足移动互联网、物联网中诸多资源受限应用场景下的密码算法扩散部件的设计要求。

Linear MDS transformation,as the main diffusion components of symmetric cryptographic algorithm,has the maximal number of branches.The simplest form and construction method of lightweight linear MDS transformation based on cyclic shift and abnormal operation is proposed,and the counting results of the linear MDS transform and the corresponding examples are given,so as to provide a large number of lightweight components for the design of cryptographic algorithms in practical applications.In addition,comparison and analysis of the diffusion components in the existing algorithms indicate that the proposed simplest form of linear MDS transformation has the characteristics of low delay,fast computation and small computing resources,and could meet the design requirements of the cryptographic algorithm diffusion components for some resource-constrained application scenarios in the mobile Internet and the Internet of Things.