Optimizing implementations of linear layers

• Main Authors: Xiang, Zejun, Zeng, Xiangyong, Lin, Da, Bao, Zhenzhen, Zhang, Shasha
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2020
• Subjects: Science::Mathematics; Linear Layer; Implementation
• Online Access: https://hdl.handle.net/10356/145106
• Institution: Nanyang Technological University

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