一种新的面向硬件轻量级near-MDS矩阵的构造算法

来源 :密码学报 | 被引量 : 0次 | 上传用户:hsqcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
与maximal distance separable (MDS)矩阵相比, near-MDS矩阵更好地权衡了安全性和效率问题,因此在资源受限的环境下, near-MDS矩阵在面向硬件的轻量级密码算法设计中应用更广.而XORs(异或操作次数)的多少,刻画了硬件实现的效率.本文提出了一种新的面向硬件轻量级near-MDS矩阵的构造算法,研究如何获得XORs尽可能少的near-MDS矩阵.本文的关键之处在于将GL (m, F2), m=4, 8 (二元域上的m×m矩阵集, m代表S盒的比特数)中的矩阵作为扩散矩阵的元素来构造near-MDS矩阵,利用该方法构造出了较以往结果更多的异或操作次数最少的4×4循环对合near-MDS矩阵.本文利用特殊矩阵的性质给出循环对合形式的扩散矩阵其元素之间满足的条件引理,将其作为算法搜索的约束条件,可较大程度减少计算复杂度.结合near-MDS矩阵本身所具有的性质条件,借助Matlab软件对满足条件的矩阵进行搜索,在Windows 10系统、i5-6200U CPU处理器、4 G内存的机器条件下仅需要大概6分钟. m=4时,找到了48个满足XOR操作数最少的循环对合near-MDS矩阵,较以往最好结果10个更多.同时可以利"子域构造"方法给出m=8时达到最小XOR操作数的循环对合near-MDS矩阵.而且降低了搜索的时间复杂度.
其他文献
大单宽流量下,阶梯溢洪道存在消能率较低、空化空蚀等问题。尽管前人对台阶尺寸、布置方式进行了相关研究,但鲜有涉及台阶形式本身。基于此,结合mixture方法,采用Realizable
<正>放射治疗(放疗)是鼻咽癌等头颈部肿瘤的主要治疗方式。由于整个或部分唾液腺组织经常被包括在放疗野内,从而导致唾液腺组织不同程度的损伤,使大多数患者出现放射性口干。
长久以来,设计类专业素描教学存在着一些弊端,随着社会经济的发展,目前高等院校艺术设计专业素描课程的教学改革势在必行。如何针对这些弊端有的放矢,必须从教学内容、组织形
对沥青老化与再生机理的简述以及对厂拌热再生施工工艺的分析,有助于促进沥青再生技术的推广与应用。
分别计算出此次采用的台阶式消能的消能效率和传统泄槽消能的消能效率,并进行数据分析。分析结果表明:碾压混凝土重力坝台阶消能的消能效率>传统重力坝泄槽消能的消能效率,能
从语义层面对古汉语中"寡人之于国也"一类句子进行考察,有助于深入认识这种话语形式的语义特点和表达作用.
运用矩阵方法,研究了特殊的Toeplitz矩阵A和n阶幂零矩阵在相似变换下的广义逆,得到了Toeplitz矩阵的一些性质,并用这些性质刻画了幂零矩阵A在相似变换下的广义逆的表达形式.
本文主要通过对高速公路运营维护和管理工作中存在问题进行分析和讨论,从高速公路收费标准制定、收费站的设置、路政工作的完善和提升、交通安全保障建设等方面,提出了了相应的
如何认识素描,建立艺术设计专业素描教学和教学观念、教学方法不仅应该具有不同于其它绘画艺术专业的特点,而且更应该不断加强设计意识,加强艺术素质与设计、造型、审美能力,
2003年10月8日,一个普通的日子,对石油人来说却有特殊的意义——这是铁人王进喜诞辰80周年纪念日。如果他还活着,他会亲身感觉到上至中央领导,下到普通百姓对他的敬仰和怀念