Paper 2019/1208

Towards Post-Quantum Secure Symmetric Cryptography: A Mathematical Perspective

Xenia Bogomolec, John Gregory Underhill, and Stiepan Aurélien Kovac


We introduce an independent research project on symmetric cryptography with a focus on foreseeable industrial needs and higher post-quantum security compared to currently used symmetric algorithms. It was initiated by the independent IT-Security experts Kovac and Underhill. The result is the new symmetric cryptographic algorithm eAES, which is intended to be a stronger brother of the widely used Advanced Encryption Standard, the standardized version of the Rijndael algorithm. In this analysis we show, that eAES offers an enhanced complexity by a factor ≥ 2^126 regarding the quantum cryptanalysis Grover’s search algorithm compared to AES for 256 bit keys. Furthermore we outline the basic facts and open questions regarding quantum algebraic attacks on eAES.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. MINOR revision.Computeralgebra Rundbrief
AESsymmetric cryptographyGrover's searchquantum algebraic attackeAESpost-quantum cryptography
Contact author(s)
xb @ quant-x-sec com
john underhill @ protonmail com
contact @ qrcrypto ch
2019-10-16: received
Short URL
Creative Commons Attribution


      author = {Xenia Bogomolec and John Gregory Underhill and Stiepan Aurélien Kovac},
      title = {Towards Post-Quantum Secure Symmetric Cryptography: A Mathematical Perspective},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1208},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.