Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/145106
Title: Optimizing implementations of linear layers
Authors: Xiang, Zejun
Zeng, Xiangyong
Lin, Da
Bao, Zhenzhen
Zhang, Shasha
Keywords: Science::Mathematics
Issue Date: 2020
Source: Xiang, Z., Zeng, X., Lin, D., Bao, Z., & Zhang, S. (2020). Optimizing implementations of linear layers. IACR Transactions on Symmetric Cryptology, 2020(2), 120-145. doi:10.13154/tosc.v2020.i2.120-145
Project: 04INS000397C23
RG18/19
MOE2019-T2-1-060
Journal: IACR Transactions on Symmetric Cryptology
Abstract: In this paper, we propose a new heuristic algorithm to search efficient implementations (in terms of Xor count) of linear layers used in symmetric-key cryptography. It is observed that the implementation cost of an invertible matrix is related to its matrix decomposition if sequential-Xor (s-Xor) metric is considered, thus reducing the implementation cost is equivalent to constructing an optimized matrix decomposition. The basic idea of this work is to find various matrix decompositions for a given matrix and optimize those decompositions to pick the best implementation. In order to optimize matrix decompositions, we present several matrix multiplication rules over F2, which are proved to be very powerful in reducing the implementation cost. We illustrate this heuristic by searching implementations of several matrices proposed recently and matrices already used in block ciphers and Hash functions, and the results show that our heuristic performs equally good or outperforms Paar’s and Boyar-Peralta’s heuristics in most cases.
URI: https://hdl.handle.net/10356/145106
ISSN: 2519-173X
DOI: 10.13154/tosc.v2020.i2.120-145
Rights: © 2020 Zejun Xiang, Xiangyoung Zeng, Da Lin, Zhenzhen Bao, Shasha Zhang. This work is licensed under a Creative Commons Attribution 4.0 International License.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
8671-Article Text-5295-1-10-20200724.pdf533.9 kBAdobe PDFView/Open

Page view(s)

150
Updated on May 24, 2022

Download(s) 50

19
Updated on May 24, 2022

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.