References & Citations
Computer Science > Cryptography and Security
Title: On the Security of Password-Authenticated Quantum Key Exchange
(Submitted on 2 Apr 2019 (v1), last revised 29 May 2019 (this version, v2))
Abstract: Motivated by the Quantum Key Distribution (QKD) protocol, introduced in 1984 in the seminal paper of Bennett and Brassard, we investigate in this paper the achievability of unconditionally secure password-authenticated quantum key exchange (quantum PAKE), where the authentication is implemented by the means of human-memorable passwords. We first show a series of impossibility results forbidding the achievement of very strong security, leaving open the feasibility of achieving a weaker security notion. We then answer this open question positively by presenting a construction for quantum PAKE that provably achieves everlasting security in the simulation-based model. Everlasting security is a security notion introduced by M\"uller-Quade and Unruh in 2007, which implies unconditional security after the execution of the protocol and only reduces the power of the adversary to be computational during the execution of the protocol, which seems quite a reasonable assumption for nowadays practical use-cases.
Submission history
From: Quoc Huy Vu [view email][v1] Tue, 2 Apr 2019 16:22:22 GMT (59kb,D)
[v2] Wed, 29 May 2019 14:34:07 GMT (82kb,D)
Link back to: arXiv, form interface, contact.