Poker al telefono
Due persone A e B vogliono giocare al poker via telefono (o tramite network).
Non esiste un giudice neutrale che gestisce le carte oppure ha conoscenza delle mani e/o delle carte rimaste nel mazzo.
Quindi i due giocatori A e B sono completamente soli.
Ogni giocatore avrà qualche informazione che terrà segreta nel gioco.
Due problemi nel disputare una partita corretta:
- A e B possono dichiarare carte false. Ciò può essere evitato imponendo che alla fine della mano ci sia un controllo sulle carte rimaste nel mazzo.
- Chi possiede il mazzo potrebbe guardarlo e dunque inferire le carte dell’altro giocatore (???).
Il problema cruciale è dato dalla gestione del mazzo.
Lo schema RSA fa al caso nostro.
Siano CA e CB gli algoritmi di cifratura di A e B.
Osserviamo che l’RSA è commutativo: