International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Security Analysis of Quantum Lightning

Bhaskar Roberts , UC Berkeley
DOI: 10.1007/978-3-030-77886-6_19 (login may be required)
Search ePrint
Search Google
Conference: EUROCRYPT 2021
Abstract: Zhandry recently defined a new cryptographic object called quantum lightning, which has a number of useful applications, including a strong form of quantum money. Further, they proposed a construction of quantum lightning based on superpositions of low-rank matrices. The scheme is unusual, so it is difficult to base the scheme's security on any widespread computational assumptions. So instead, they proposed a new hardness assumption that, if true, could be used to prove security. In this work, we show that the hardness assumption is in fact false, so the proof of security does not hold. However, we note that the proposal for quantum lightning has not been proven insecure. This work is the first step in analyzing the security of Zhandry's proposal and moving toward a scheme that we can prove to be secure.
Video from EUROCRYPT 2021
  title={Security Analysis of Quantum Lightning},
  author={Bhaskar Roberts},