Cryptology ePrint Archive: Report 2021/589

White-Box Encryption Scheme Using a Quantum Memory

Hidenori Kuwakado and 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.

Category / Keywords: secret-key cryptography / white-box cryptography, quantum memory, Grover's algorithm, symmetric cipher

Date: received 5 May 2021

Contact author: kuwakado at kansai-u ac jp

Available format(s): PDF | BibTeX Citation

Version: 20210510:082614 (All versions of this report)

Short URL: ia.cr/2021/589


[ Cryptology ePrint archive ]