[Resource Topic] 2021/1689: Proof of a conjecture on a special class of matrices over commutative rings of characteristic 2

Welcome to the resource topic for 2021/1689

Title:
Proof of a conjecture on a special class of matrices over commutative rings of characteristic 2

Authors: Baofeng Wu

Abstract:

In this note, we prove the conjecture posed by Keller and Rosemarin at Eurocrypt 2021 on the nullity of a matrix polynomial of a block matrix with Hadamard type blocks over commutative rings of characteristic 2. Therefore, it confirms the conjectural optimal bound on the dimension of invariant subspace of the Starkad cipher using the HADES design strategy. We also give characterizations of the algebraic structure formed by Hadamard matrices over commutative rings.

ePrint: https://eprint.iacr.org/2021/1689

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .