文档名:轻量级形式化MDS矩阵的构造与筛选
F2上4×4的MDS矩阵由于能提供最大分支数,可有效抵抗差分分析与线性分析,因此被广泛应用于分组密码线性扩散层的设计.其中具有较少异或数的轻量级MDS矩阵能更好地节约电路实现代价,对此类矩阵的高效搜索方案需求迫切,且这一需求随着密码算法在诸如物联网等轻量级环境中的应用地推广变得更为显著.本文在研究轻量级MDS矩阵的构造时,提出了形式化MDS矩阵的概念:构成元素部分已知,且位置已定,同时所有位置元素满足MDS矩阵的判定条件.利用有限域理论,通过遍历F2上阶为15的4×4矩阵,本文共获得了18432个异或总数为13与17280个异或总数为12的轻量级4×4MDS矩阵阵.此外,本文进一步地研究了上述轻量级MDS矩阵的代数结构,为MDS矩阵的高效搜索提供了新的思路.
作者:张诗怡王永娟高杨王涛
作者单位:
母体文献:中国密码学会2017年会论文集
会议名称:中国密码学会2017年会
会议时间:2017年10月28日
会议地点:济南
主办单位:中国密码学会
语种:chi
分类号:TP3TN9
关键词:分组密码 线性扩散层 MDS矩阵 代数结构
在线出版日期:2021年4月27日
基金项目:
相似文献
相关博文
- 文件大小:
- 416.18 KB
- 下载次数:
- 60
-
高速下载
|
|