Reference : Beware of Greeks bearing entanglement? Quantum covert channels, information flow and ...
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Security, Reliability and Trust
http://hdl.handle.net/10993/51245
Beware of Greeks bearing entanglement? Quantum covert channels, information flow and non-local games
English
Mestel, David mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > APSIA >]
2022
35th IEEE Computer Security Foundations Symposium
Yes
IEEE CSF 2022
from 07-08-2022 to 10-08-2022
[en] Can quantum entanglement increase the capacity of (classical) covert channels? To one familiar with Holevo's Theorem it is tempting to think that the answer is obviously no. However, in this work we show: quantum entanglement can in fact increase the capacity of a classical covert channel, in the presence of an active adversary; on the other hand, a zero-capacity channel is not improved by entanglement, so entanglement cannot create `purely quantum' covert channels; the problem of determining the capacity of a given channel in the presence of entanglement is undecidable; but there is an algorithm to bound the entangled capacity of a channel from above, adapted from the semi-definite hierarchy from the theory of non-local games, whose close connection to channel capacity is at the core of all of our results.
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > Applied Security and Information Assurance Group (APSIA)
Fonds National de la Recherche - FnR
http://hdl.handle.net/10993/51245
FnR ; FNR11106658 > Peter Y. A. Ryan > SeVoTe > Secure Voting Technologies > 01/10/2016 > 30/09/2021 > 2015

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
quantchannels.pdfPublisher postprint388.09 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.