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
Schools: School of Physical and Mathematical Sciences 
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 PDFThumbnail
View/Open

SCOPUSTM   
Citations 10

42
Updated on Jun 18, 2024

Web of ScienceTM
Citations 10

25
Updated on Oct 28, 2023

Page view(s)

368
Updated on Jun 18, 2024

Download(s) 50

210
Updated on Jun 18, 2024

Google ScholarTM

Check

Altmetric


Plumx

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