Protokoll: 3 résztvevővel, véletlen pénzfeldobás

{1,2,3}

résztvevők: A,B,C

Mindenki kap egy számot, tehát mindenki ismeri a saját számát de nem tudja, hogy mi a másik kettő.

Ideális protokoll: „Trusted Third(Fourth) Protokoll” –

van egy megbízható 3./4, fél, aki megsúgja a számokat, aztán eltűnik.

Szimuláljuk ezt a protokollt

A-nak van egy véletlen táblázata:

1 2 3

x y z

g a b

III I II

B: kiosztja az x,y,z-t :

Pl x-et megtartja magának,

y-t elküldi A-nak Þ A tudja a számát

z -t elküldi C-nek

A elküldi B-nek

1 2 3

g a b

A elküldi C-nek:

1 2 3

III I II

A elküldi B-nek

x y z

III I II

A elküldi C-nek

x y z

g a b

B elküldi C-nek a C számát római számmal Þ C tudja a számát

B elküldi C-nek a B számát latin betűvel

C elküldi B-nek a C számát görög betűvel Þ B tudja a számát