Title of Paper:S-box Optimization for SM4 Algorithm

Hits:

Affiliation of Author(s):电子信息工程学院

Journal:WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2017, VOL I

Key Words:SM4 algorithm S-box Composite Field Arithmetic (CFA) mixed basis

Abstract:This paper proposes a highly optimized S-box of SM4 algorithm for low-area and high-speed embedded application. A novel methodology is adopted for S-box implementation based on Composite Field Arithmetic (CFA) and mixed basis. The optimization result shows that the S-box based on mixed basis has shorter critical path than S-boxes based on normal basis and polynomial basis. Compared with previous works, the mixed basis based S-box proposed in this paper can achieve the shortest critical path. Besides, the operations over GF((22)2) and the constant matrix multiplications are optimized by Delay-Aware Common Sub-expression Elimination (DACSE) algorithm. ASIC implementation using static 180 nm @ 1.8 V yield an area reduction of 35.57% as compared to direct implementation.

ISSN No.:2078-0958

Translation or Not:no

Date of Publication:2017-01-01

Co-author:Zhu, Yuan,Wu Ning,Yasir

Correspondence Author:zf