Lancio di una moneta bilanciata
Si usa la cifratura probabilistica.
Si hanno due partner A e B che vogliono lanciare una moneta in modo “bilanciato”.
- Pr[testa] = Pr[croce] = 1/2
Partener A sceglie i parametri del suo sistema di cifratura.
- A tiene segreti i parametri scelti;
- A manda a B una versione cifrata dei messaggi “testa” e “croce”;
- B sceglie uno di questi messaggi cifrati e lo rimanda a A;
- A rivela la sua chiave segreta.
Siccome B non conosce la cifratura, lui sceglie in modo del tutto casuale il messaggio “testa” oppure quello “croce”.