A circuit area optimization of MK-3 S-box - Details

author：

Li, Y. (Li, Y..) ^[1] | Zhang, W. (Zhang, W..) ^[2] | Lin, Y. (Lin, Y..) ^[3] | Zou, J. (Zou, J..) ^[4] | Liu, J. (Liu, J..) ^[5]

Indexed by：

Scopus CSCD

Abstract：

In　MILCOM　2015,　Kelly　et　al.　proposed　the　authentication　encryption　algorithm　MK-3,　which　applied　the　16-bit　S-box.　This　paper　aims　to　implement　the　16-bit　S-box　with　less　circuit　area.　First,　we　classified　the　irreducible　polynomials　over　(Formula　presented.)　into　three　kinds.　Then　we　compared　the　logic　gates　required　for　multiplication　over　the　finite　field　constructed　by　the　three　types　of　irreducible　polynomials.　According　to　the　comparison　result,　we　constructed　the　composite　fields,　(Formula　presented.)　and　(Formula　presented.).　Based　on　the　isomorphism　of　finite　fields,　the　operations　over　(Formula　presented.)　can　be　conducted　over　(Formula　presented.).　Similarly,　elements　over　(Formula　presented.)　can　be　mapped　to　the　corresponding　elements　over　(Formula　presented.).　Next,　the　SAT　solver　was　used　to　optimize　the　operations　over　smaller　field　(Formula　presented.).　At　last,　the　architecture　of　the　optimized　MK-3 S-box　was　worked　out.　Compared　with　the　implementation　proposed　by　the　original　designer,　the　circuit　area　of　the　MK-3 S-box　in　this　paper　is　reduced　by　at　least　55.9%.　©　The　Author(s)　2024.

Keyword：

Community：

[ 1 ] [Li Y.]Information Industry Information Security Evaluation Center, The 15th Research Institute of China Electronic Technology Group Corporation, Beijing, 100083, China
[ 2 ] [Li Y.]Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, 450001, China
[ 3 ] [Zhang W.]Beijing Electronic Science and Technology Institute, No.7 Fufeng Road, Beijing, Fengtai Distric, 100083, China
[ 4 ] [Lin Y.]Beijing Electronic Science and Technology Institute, No.7 Fufeng Road, Beijing, Fengtai Distric, 100083, China
[ 5 ] [Zou J.]College of Computer and Data Science, Fuzhou University, Fuzhou, 350108, China
[ 6 ] [Liu J.]Information Industry Information Security Evaluation Center, The 15th Research Institute of China Electronic Technology Group Corporation, Beijing, 100083, China

Reprint 's Address：

Email：

Show more details

Related Keywords：

Source ：

Cybersecurity

ISSN： 2096-4862

Year： 2024

Issue： 1

Volume： 7

4 . 0 0 0

JCR@2023

Cited Count：

WoS CC Cited Count：

SCOPUS Cited Count：

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 0

Affiliated Colleges：

Get Fulltext

DOI Library Discovery Baidu Scholar Search SCOPUS

Type
Departments

All Years Choose Year From to