Quantum Implementation and Analysis of DEFAULT

Kyungbae Jang; Anubhab Baksi; Jakub Breier; Hwajeong Seo; Anupam Chattopadhyay

Paper 2022/647 Original: eprint.iacr.org/2022/647 ↗

Quantum Implementation and Analysis of DEFAULT

Kyungbae Jang

Anubhab Baksi

Jakub Breier

Hwajeong Seo

Anupam Chattopadhyay

Abstract

In this paper, we present the quantum implementation and analysis of the recently proposed block cipher, DEFAULT. DEFAULT is consisted of two components, namely DEFAULT-LAYER and DEFAULT-CORE. Two instances of DEFAULT-LAYER is used before and after DEFAULT-CORE (the so-called `sandwich construction'). We discuss about the the various choices made to keep the cost for the basic quantum circuit and that of the Grover's oracle search, and compare it with the levels of quantum security specified by the United States' National Institute of Standards and Technology (NIST). All in all, our work nicely fits in the research trend of finding the possible quantum vulnerability of symmetric key ciphers.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
History: 2022-09-14: last updated; 2022-05-25: published
Short URL: https://ia.cr/2022/647
License: https://creativecommons.org/licenses/by-nc-sa/4.0/

BibTeX

@misc{cryptoeprint:2022/647,
      author = {Kyungbae Jang and Anubhab Baksi and Jakub Breier and Hwajeong Seo and Anupam Chattopadhyay},
      title = {Quantum Implementation and Analysis of DEFAULT},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/647},
      year = {2022},
      url = {https://eprint.iacr.org/2022/647}
}