Cryptographic Applications of Pseudo-Telepathy Games
| Název česky | Kryptografické aplikace pseudotelepatických her |
|---|---|
| Autoři | |
| 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 | |
| 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: |