Paper 2021/589

White-Box Encryption Scheme Using a Quantum Memory

Hidenori Kuwakado, Shoichi Hirose, and Masahiro Mambo

Abstract

White-box cryptography is often used in embedded applications. Although white-box cryptography with provable security has been proposed recently, the circuit size is much larger than that of usual block ciphers. We address this problem in a different way from previous works. In particular, we propose a white-box symmetric cipher using quantum memory. The size of our cipher is a polynomial in input-length and output-length of an underlying function. The security against classical attacks is reduced to the security of the underlying classical pseudo-random function. We show that quantum attacks using the generalized Grover algorithm to our cipher are ineffective.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
white-box cryptographyquantum memoryGrover's algorithmsymmetric cipher
Contact author(s)
kuwakado @ kansai-u ac jp
History
2021-05-10: received
Short URL
https://ia.cr/2021/589
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/589,
      author = {Hidenori Kuwakado and Shoichi Hirose and Masahiro Mambo},
      title = {White-Box Encryption Scheme Using a Quantum Memory},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/589},
      year = {2021},
      url = {https://eprint.iacr.org/2021/589}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.