类AES算法S盒的优化实现

摘要：

本文基于多项式基构造有限域上运算来优化类 AES 算法的 S 盒.通过搜索域间的同构映射矩阵,将GF(28)上有限域求逆运算转换到复合域GF((24)2)中.利用SAT求解器搜索简化有限域GF(24)上的乘法逆运算,给出 2 种不同的多项式基优化方案.方案 1 使用传统的 3 类门电路来构建复合域.在方案 1 的基础上,方案 2 使用了比特级的优化方法,引入MUX门电路,电路面积和门电路数量比方案 1 更少.使用SMIC130 nm和SMIC65 nm工艺对电路面积进行评估.在现有使用同种类门电路的方案中,本文的结果较优.

关键词：AES算法、S盒硬件实现、多项式基

所属期刊栏目：10

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

资助基金：北京高校高精尖学科建设项目;中央高校基本科研业务费

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

页数：共8页

页码：531-538