[Resource Topic] 2021/075: A Generalization of the Subfield Construction

Welcome to the resource topic for 2021/075

Title:
A Generalization of the Subfield Construction

Authors: Kamil Otal

Abstract:

The subfield construction is one of the most promising methods to construct maximum distance separable (MDS) diffusion layers for block ciphers and cryptographic hash functions. In this paper, we give a generalization of this method and investigate the efficiency of our generalization. As a result, we provide several best MDS diffusions with respect to the number of XORs that the diffusion needs. For instance, we give (i) an involutory MDS diffusion \mathbb{F}_{2^8}^{3} \rightarrow \mathbb{F}_{2^8}^{3} by 85 XORs and (ii) an involutory MDS diffusion \mathbb{F}_{2^8}^{4} \rightarrow \mathbb{F}_{2^8}^{4} by 122 XORs, and hence present new records to the literature. Furthermore, we interpret the coding theoretical background of our generalization.

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

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 .