Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{855359,
author = {Fialík, Ivan},
address = {Brno, Czech Republic},
booktitle = {MEMICS 2009: Fifth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science},
keywords = {Pseudo-telepathy games; cryptography; user identification},
language = {eng},
location = {Brno, Czech Republic},
isbn = {978-80-87342-04-6},
pages = {62-68},
publisher = {Masaryk University and Technical University of Brno},
title = {Cryptographic Applications of Pseudo-Telepathy Games},
year = {2009}
}
TY - JOUR
ID - 855359
AU - Fialík, Ivan
PY - 2009
TI - Cryptographic Applications of Pseudo-Telepathy Games
PB - Masaryk University and Technical University of Brno
CY - Brno, Czech Republic
SN - 9788087342046
KW - Pseudo-telepathy games
KW - cryptography
KW - user identification
N2 - Communication complexity is an area of classical computer science which studies how much communication is necessary to solve various distributed computational problems. Quantum information processing can be used to reduce the amount of communication required to carry out some distributed problems. We speak of pseudo-telepathy when it is able to completely eliminate the need for communication. After introducing a model for pseudo-telepathy games, we investigate their possible cryptographic applications. A simple user identification protocol based on playing some pseudo-telepathy game by the players is proposed and its security properties are analyzed.
ER -
FIALÍK, Ivan. Cryptographic Applications of Pseudo-Telepathy Games. In \textit{MEMICS 2009: Fifth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science}. Brno, Czech Republic: Masaryk University and Technical University of Brno, 2009, s.~62-68. ISBN~978-80-87342-04-6.
|
