Konstruktion aller MDS- und involutorischen MDS-Matrizen

Wir führen zwei Algorithmen ein, um alle n × n MDS- und involutorischen MDS-Matrizen über Fpm effizient zu generieren. Unser Ansatz kombiniert Suchverfahren und direkte Konstruktionsmethoden, um den Suchraum erheblich zu reduzieren. Darüber hinaus leiten wir eine explizite Formel zur Zählung aller 3 × 3 MDS-Matrizen über F2m her und geben die Anzahl aller 4 × 4 MDS- und involutorischen MDS-Matrizen über F2m für m = 2, 3, 4 an.