Towards a conjecture on a special class of matrices over commutative rings of characteristic 2
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2021
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914969638928384 |
|---|---|
| author | Wu, Baofeng |
| author_facet | Wu, Baofeng |
| contents | In this paper, 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. Moreover, we reveal the algebraic structure formed by Hadamard matrices over commutative rings from the perspectives of group algebra and polynomial algebra. An interesting relation between block-Hadamard matrices and Hadamard-block matrices is obtained as well. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2112_13340 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Towards a conjecture on a special class of matrices over commutative rings of characteristic 2 Wu, Baofeng Cryptography and Security Information Theory Combinatorics In this paper, 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. Moreover, we reveal the algebraic structure formed by Hadamard matrices over commutative rings from the perspectives of group algebra and polynomial algebra. An interesting relation between block-Hadamard matrices and Hadamard-block matrices is obtained as well. |
| title | Towards a conjecture on a special class of matrices over commutative rings of characteristic 2 |
| topic | Cryptography and Security Information Theory Combinatorics |
| url | https://arxiv.org/abs/2112.13340 |