| 基于多项式基的Camellia算法S盒硬件优化 |
| |
| 引用本文： | 李艳俊, 张伟国, 葛耀东, 王克. 基于多项式基的Camellia算法S盒硬件优化[J]. 电子与信息学报, 2023, 45(3): 921-928. doi: 10.11999/JEIT220499 |
| |
| 作者姓名： | 李艳俊 张伟国 葛耀东 王克 |
| |
| 作者单位： | 1.中国电子科技集团公司第十五研究所信息产业信息安全测评中心 北京 100083;;2.北京电子科技学院 北京 100070 |
| |
| 基金项目： | 广西密码学与信息安全重点实验室开放课题(GCIS201912)，北京高校“高精尖”学科建设项目(20210101Z0401) |
| |
| 摘 要： | 该文提出一种基于不可约多项式的Camellia算法S盒的代数表达式，并给出了该表达式8种不同的同构形式。然后，结合Camellia算法S盒的特点，基于理论证明给出一种基于多项式基的S盒优化方案，此方法省去了表达式中的部分线性操作。相对于同一种限定门的方案，在中芯国际(SMIC)130 nm工艺库中，该文方案减少了9.12%的电路面积；在SMIC 65 nm工艺库中，该文方案减少了8.31%的电路面积。最后，根据Camellia算法S盒设计中的计算冗余，给出了2类完全等价的有限域的表述形式，此等价形式将对Camellia算法S盒的优化产生积极影响。
|
| 关 键 词： | 有限域 多项式基 正规基 Camellia算法 S盒 |
| 收稿时间： | 2022-04-22 |
| 修稿时间： | 2022-05-23 |
Hardware Optimization of S-box of Camellia Algorithm Based on Polynomial Basis |
| |
| LI Yanjun, ZHANG Weiguo, GE Yaodong, WANG Ke. Hardware Optimization of S-box of Camellia Algorithm Based on Polynomial Basis[J]. Journal of Electronics & Information Technology, 2023, 45(3): 921-928. doi: 10.11999/JEIT220499 |
| |
| Authors: | LI Yanjun ZHANG Weiguo GE Yaodong WANG Ke |
| |
| Affiliation: | 1. Information Industry Information Security Evaluation Center, the 15th Research Institute of China Electronics Technology Group Corporation, Beijing 100083, China;;2. Beijing Institute of Electronic Science and Technology, Beijing 100070, China |
| |
| Abstract: | An algebraic expression for the S-box of Camellia’s algorithm based on irreducible polynomials is proposed in this paper, and eight different isomorphic expressions are also given. Then combined with the characteristics of S-box, an optimization scheme based on polynomial basis is given by theoretical proof, in which some redundant linear operations are reduced. Compared with the same gate-limited scheme the circuit area is saved by 9.12% in the Semiconductor Manufacturing International Corporation (SMIC) 130 nm process library and by 8.31% in the SMIC 65 nm process library. Finally, according to the computational redundancy in the design of the S-box of Camellia algorithm, two completely equivalent representations on the finite field are given, which will have a positive impact on the optimization of the S-box of Camellia algorithm. |
| |
| Keywords: | Finite field Polynomial basis Normal basis Camellia algorithm S-box |
|
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
