CryptoDB
Security Analysis of Quantum Lightning
| Authors: |
|
|---|---|
| Download: |
|
| 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
BibTeX
@inproceedings{eurocrypt-2021-30912,
title={Security Analysis of Quantum Lightning},
publisher={Springer-Verlag},
doi={10.1007/978-3-030-77886-6_19},
author={Bhaskar Roberts},
year=2021
}