Quantum Implementation of ASCON Linear Layer

Soham Roy; Anubhab Baksi; Anupam Chattopadhyay

Paper 2023/617

Quantum Implementation of ASCON Linear Layer

Soham Roy, Indian Institute of Technology, Madras, India

Anubhab Baksi

, Nanyang Technological University

Anupam Chattopadhyay

, Nanyang Technological University

Abstract

In this paper, we show an in-place implementation of the ASCON linear layer. An in-place implementation is important in the context of quantum computing, we expect our work will be useful in quantum implementation of ASCON. In order to get the implementation, we first write the ASCON linear layer as a binary matrix; then apply two legacy algorithms (Gauss-Jordan elimination and PLU factorization) as well as our modified version of Xiang et al.'s algorithm/source-code (published in ToSC/FSE'20). Our in-place implementation takes 1595 CNOT gates and 119 quantum depth; and this is the first in-place implementation of the ASCON linear layer, to the best of our knowledge.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
Keywords: ASCON Quantum Implementation Linear Layer In-place Implementation
Contact author(s): sroy @ smail iitm ac in
anubhab baksi @ ntu edu sg
anupam @ ntu edu sg
History: 2023-05-11: last of 3 revisions; 2023-04-30: received; See all versions
Short URL: https://ia.cr/2023/617
License: CC BY-NC-SA

BibTeX

@misc{cryptoeprint:2023/617,
      author = {Soham Roy and Anubhab Baksi and Anupam Chattopadhyay},
      title = {Quantum Implementation of ASCON Linear Layer},
      howpublished = {Cryptology ePrint Archive, Paper 2023/617},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/617}},
      url = {https://eprint.iacr.org/2023/617}
}