[Resource Topic] 2023/617: Quantum Implementation of ASCON Linear Layer

Welcome to the resource topic for 2023/617

Title:
Quantum Implementation of ASCON Linear Layer

Authors: Soham Roy, Anubhab Baksi, Anupam Chattopadhyay

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.

ePrint: https://eprint.iacr.org/2023/617

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 .