[Resource Topic] 2016/141: On low degree polynomials in 2-round AES

Welcome to the resource topic for 2016/141

On low degree polynomials in 2-round AES

Authors: Igor Semaev


Recent observations on polynomial structures of AES-like round functions are analysed in this note. We present computational evidence that input/output bits of AES-like 2-round transform up to 40-bit, constructed with 8-bit AES S-boxes, do not satisfy any relations of degree 3. So it is very unlikely that actual AES 2-round transform admits any relations of degree \leq 3.

ePrint: https://eprint.iacr.org/2016/141

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 .