Shorter Linear Straight-Line Programs for MDS Matrices

Recently a lot of attention is paid to the search for efficiently implementable MDS matrices for lightweight symmetric primitives. Most previous work concentrated on locally optimizing the multiplication with single matrix elements. Separate from this line of work, several heuristics were developed...

Full description

Bibliographic Details
Main Authors: Thorsten Kranz, Gregor Leander, Ko Stoffelen, Friedrich Wiemer
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2017-12-01
Series:IACR Transactions on Symmetric Cryptology
Subjects:
MDS
SAT
Online Access:https://tosc.iacr.org/index.php/ToSC/article/view/813