Optimizing Implementations of Linear Layers

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) m...

Full description

Bibliographic Details
Main Authors: Zejun Xiang, Xiangyoung Zeng, Da Lin, Zhenzhen Bao, Shasha Zhang
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2020-07-01
Series:IACR Transactions on Symmetric Cryptology
Subjects:
AES
Online Access:https://tosc.iacr.org/index.php/ToSC/article/view/8671