88-XOR Implementation of the AES MixColumns Matrix

Jérémy Jean

Paper 2026/1481

88-XOR Implementation of the AES MixColumns Matrix

Jérémy Jean, ANSSI

Abstract

We give in this short note a circuit implementing the matrix-vector product with the 32x32 binary matrix of the AES MixColumns using 88 XOR gates. Previously known circuits minimizing this metric have been published in the past years and achieved 94 XOR, 92 XOR, 91 XOR, and 89 XOR. As far as we can tell, a circuit with 88 XOR was previously unknown.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint.
Keywords: AES
Contact author(s): Jeremy Jean @ ssi gouv fr
History: 2026-07-23: approved; 2026-07-20: received; See all versions
Short URL: https://ia.cr/2026/1481
License: CC BY

BibTeX

@misc{cryptoeprint:2026/1481,
      author = {Jérémy Jean},
      title = {88-{XOR} Implementation of the {AES} {MixColumns} Matrix},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/1481},
      year = {2026},
      url = {https://eprint.iacr.org/2026/1481}
}