分组密码中MDS矩阵的实现方法效能分析

MDS矩阵具有良好的扩散特性,是设计分组密码扩散结构的一种重要手段,并且扩散结构的实现性能将直接影响分组密码的实现性能.文中首先介绍MDS矩阵及其特性,然后以AES中使用的MDS矩阵为例,对MDS矩阵的4种常用实现方法编程实现,并进行定量的效能分析,找到不同应用环境中最优实现方法,对MDS矩阵在其他分组密码算法中的应用具有一定的参考价值.

Efficiency Analysis of MDS Matrix Applied in Block Cipher

For its good diffusion property, MDS matrix is one of the most important methods in constructing diffusion layer for block cipher. The efficiency of diffusion layer would have direct influence on the efficiency of the whole block cipher. This paper first gives the definition of MDS matrix, and then with MDS matrix applied in AES as an example, analyzes the four methods in realizing MDS matrix by programing. Finally, the best way for constructing MDS matrix in different application environments is proposed, and this is valuable for engineers in this field.