Saved in:
Bibliographic Details
Main Authors: Hu, Zixuan, Li, Zhenyu
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2408.09088
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909463556915200
author Hu, Zixuan
Li, Zhenyu
author_facet Hu, Zixuan
Li, Zhenyu
contents Shannon's perfect-secrecy theorem states that a perfect encryption system that yields zero information to the adversary must be a one-time pad (OTP) with the keys randomly generated and never reused. In this work we design the first encryption method (classical or quantum) that overcomes Shannon's theorem to achieve perfect secrecy with reusable keys. Because the mechanisms used are fundamentally quantum, Shannon's theorem remains true in the classical regime. Consequently, the quantum encryption design demonstrates decisive quantum advantage by achieving a goal impossible for classical systems. Finally, the design has major practical advantages by not requiring authentication and having silent tampering detection.
format Preprint
id arxiv_https___arxiv_org_abs_2408_09088
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Quantum encryption design overcomes Shannon's theorem to achieve perfect secrecy with reusable keys
Hu, Zixuan
Li, Zhenyu
Quantum Physics
Shannon's perfect-secrecy theorem states that a perfect encryption system that yields zero information to the adversary must be a one-time pad (OTP) with the keys randomly generated and never reused. In this work we design the first encryption method (classical or quantum) that overcomes Shannon's theorem to achieve perfect secrecy with reusable keys. Because the mechanisms used are fundamentally quantum, Shannon's theorem remains true in the classical regime. Consequently, the quantum encryption design demonstrates decisive quantum advantage by achieving a goal impossible for classical systems. Finally, the design has major practical advantages by not requiring authentication and having silent tampering detection.
title Quantum encryption design overcomes Shannon's theorem to achieve perfect secrecy with reusable keys
topic Quantum Physics
url https://arxiv.org/abs/2408.09088