Non‐quantum cryptanalysis of the noisy version of Aaronson–Christiano's quantum money scheme
IET Information Security · 2019-07 · 13 (4) · 362-366
DOI: 10.1049/iet-ifs.2018.5307 ↗Kurz gefasst
Fachartikel in der Zeitschrift IET Information Security, 2019-07. Verfasst von Marta Conde Pena und 4 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 15 Literaturangaben.
Abstract (Originalsprache)
At STOC 2012, Aaronson and Christiano proposed a noisy and a noiseless version of the first public‐key quantum money scheme endowed with a security proof. This paper addresses the so‐called noisy hidden subspaces problem , on which the noisy version of their scheme is based. The first contribution of this work is a non‐quantum cryptanalysis of the above‐mentioned noisy quantum money scheme extended to prime fields , with , that runs in randomised polynomial time. This finding is supported with experimental results showing that, in practice, the algorithm presented is efficient and succeeds with overwhelming probability. The second contribution is a non‐quantum randomised polynomial‐time cryptanalysis of the noisy quantum money scheme over succeeding with a certain probability for values of the noise lying within a certain range. This result disproves a conjecture made by Aaronson and Christiano about the non‐existence of an algorithm that solves the noisy hidden subspaces problem over and succeeds with such probability.
Zitieren
APA
Pena, M. C., Díaz, R. D., Faugère, J., Encinas, L. H., & Perret, L. (2019). Non‐quantum cryptanalysis of the noisy version of Aaronson–Christiano's quantum money scheme. IET Information Security, 13(4), 362-366. https://doi.org/10.1049/iet-ifs.2018.5307
Vancouver
Pena MC, Díaz RD, Faugère J, Encinas LH, Perret L. Non‐quantum cryptanalysis of the noisy version of Aaronson–Christiano's quantum money scheme. IET Information Security. 2019;13(4):362-366. doi:10.1049/iet-ifs.2018.5307
BibTeX
@article{Pena2019,
author = {Pena, Marta Conde and Díaz, Raul Durán and Faugère, Jean‐Charles and Encinas, Luis Hernández and Perret, Ludovic},
title = {Non‐quantum cryptanalysis of the noisy version of Aaronson–Christiano's quantum money scheme},
journal = {IET Information Security},
year = {2019},
volume = {13},
number = {4},
pages = {362--366},
doi = {10.1049/iet-ifs.2018.5307}
}
EUVIMED