Cryptographic Applications of Pseudo-Telepathy Games

Logo poskytovatele

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Kryptografické aplikace pseudotelepatických her
Autoři

FIALÍK Ivan

Rok publikování 2009
Druh Článek ve sborníku
Konference MEMICS 2009: Fifth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Obor Informatika
Klíčová slova Pseudo-telepathy games; cryptography; user identification
Popis Komunikační složitost je oblast informatiky studující množství komunikace nutné k řešení různých distribuovaných výpočetních problémů. Kvantové zpracování informace může být použito k redukci potřebného množství komunikace pro některé distribuované problémy. O pseudotelepatii hovoříme v případě, že kvantové zpracování informace je schopno zcela eliminovat potřebu komunikace. Po uvedení modelu pro pseudotelepatické hry se budeme zabývat možnostmi jejich kryptografického uplatnění. Navrhneme jednoduché schéma pro identifikaci uživatelů, v němž zúčastněné strany hrají nějakou pseudotelepatickou hru, a budeme analyzovat jeho vlastnosti.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.