Optimizing implementations of linear layers

• المؤلفون الرئيسيون: Xiang, Zejun, Zeng, Xiangyong, Lin, Da, Bao, Zhenzhen, Zhang, Shasha
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2020
• الموضوعات: Science::Mathematics; Linear Layer; Implementation
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/145106

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