Cryptographic Applications of Pseudo-Telepathy Games

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F09%3A00029614" target="_blank" >RIV/00216224:14330/09:00029614 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Cryptographic Applications of Pseudo-Telepathy Games
Original language description
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.
Czech name
—
Czech description
—

Project
<a href="/en/project/GA201%2F07%2F0603" target="_blank" >GA201/07/0603: Quantum multipartite computation, communication and security</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2009
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
MEMICS 2009: Fifth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
ISBN
978-80-87342-04-6
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
—
Publisher name
Masaryk University and Technical University of Brno
Place of publication
Brno, Czech Republic
Event location
Znojmo, Czech Republic
Event date
Jan 1, 2009
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)