Paper 2023/1772

Robust Combiners and Universal Constructions for Quantum Cryptography

Taiga Hiroka, Kyoto University
Fuyuki Kitagawa, NTT Social Informatics Laboratories
Ryo Nishimaki, NTT Social Informatics Laboratories
Takashi Yamakawa, NTT Social Informatics Laboratories
Abstract

A robust combiner combines many candidates for a cryptographic primitive and generates a new candidate for the same primitive. Its correctness and security hold as long as one of the original candidates satisfies correctness and security. A universal construction is a closely related notion to a robust combiner. A universal construction for a primitive is an explicit construction of the primitive that is correct and secure as long as the primitive exists. It is known that a universal construction for a primitive can be constructed from a robust combiner for the primitive in many cases. Although robust combiners and universal constructions for classical cryptography are widely studied, robust combiners and universal constructions for quantum cryptography have not been explored so far. In this work, we define robust combiners and universal constructions for several quantum cryptographic primitives including one-way state generators, public-key quantum money, quantum bit commitments, and unclonable encryption, and provide constructions of them. On a different note, it was an open problem how to expand the plaintext length of unclonable encryption. In one of our universal constructions for unclonable encryption, we can expand the plaintext length, which resolves the open problem.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
Quantum Cryptography
Contact author(s)
taiga hiroka @ yukawa kyoto-u ac jp
fuyuki kitagawa @ ntt com
ryo nishimaki @ ntt com
takashi yamakawa @ ntt com
History
2023-12-05: revised
2023-11-16: received
See all versions
Short URL
https://ia.cr/2023/1772
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/1772,
      author = {Taiga Hiroka and Fuyuki Kitagawa and Ryo Nishimaki and Takashi Yamakawa},
      title = {Robust Combiners and Universal Constructions for Quantum Cryptography},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1772},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1772}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.