Quantum Implementation and Analysis of DEFAULT

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

Paper 2022/647

Quantum Implementation and Analysis of DEFAULT

Kyungbae Jang, Hansung University, Seoul, South Korea

Anubhab Baksi

, Nanyang Technological University

Jakub Breier

, Silicon Austria Labs, Graz, Austria

Hwajeong Seo

, Division of IT Convergence Engineering

Anupam Chattopadhyay

, Nanyang Technological University

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.
Keywords: block cipher quantum circuit default grover's search
Contact author(s): starj1023 @ gmail com
anubhab001 @ e ntu edu sg
jbreier @ jbreier com
hwajeong84 @ gmail com
anupam @ ntu edu sg
History: 2022-09-14: last of 5 revisions; 2022-05-25: received; See all versions
Short URL: https://ia.cr/2022/647
License: CC BY-NC-SA

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},
      note = {\url{https://eprint.iacr.org/2022/647}},
      url = {https://eprint.iacr.org/2022/647}
}