轻量级迭代MDS矩阵的构造

摘要：

随着具有最大分支数的扩散层在分组密码和hash函数中的应用,轻量级MDS矩阵的构造受到广泛关注.基于迭代构造是实现低成本MDS矩阵的一种有效方法.将低成本的矩阵通过迭代一定次数后成为MDS矩阵,通过实现该低成本的矩阵来实现MDS性质.但是这种方法需要以增加迭代次数个时钟周期等待时间为代价.本文通过减少矩阵迭代次数,从而降低矩阵实现的延迟,来构造更加轻量的迭代MDS矩阵.在迭代次数小于等于阶数时,本文给出了有限域F2m上4阶矩阵在不同迭代次数下,能够成为迭代MDS矩阵所含非零元个数的下界;进一步地,通过矩阵置换相似分类及MDS条件,不断减小可行空间,实现了非零元个数达到下界的迭代MDS矩阵的穷搜,从而找到在该迭代次数下异或数达到下界的4阶迭代MDS矩阵.

关键词：迭代MDS矩阵;异或数;迭代次数

所属期刊栏目：9

分类号：TP309.7(计算技术、计算机技术)

资助基金：武汉市科技局应用基础前沿项目;国家自然科学基金

在线出版日期：2022-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共17页

页码：126-142