Kém
Vegyük az {1,2,3,4,5,6} halmazt. Ennek éppen 64 részhalmaza
van (az üreshalmazt és magát a halmazt is beleértve). Cimkézzük meg a 8x8-as
rács mezőit ezekkel a részhalmazokkal kölcsönösen egyértelműen. Feleltessünk
meg a 64 üzenetnek kölcsönösen egyértelműen egy-egy 6 hosszú 0-1 sorozatot.
A 264 táblázat mindegyikéhez rendeljünk hozzá egy 6 hosszú 0-1 sorozatot a
következőképpen: a sorozat n-ik eleme legyen 0 vagy 1 aszerint, hogy azok
közül a mezők közül, melyeknek cimkéjében szerepel az n, páros avagy páratlan
sok fekete van. Nyilván ez a hozzárendelés egyértelmű.
Na most, ha a publikálni kívánt táblázat sorozata és a küldendő üzenet sorozata
közt eltérés van, akkor azt a mezőt kell a kémnek átszíneznie, amelyiknek
a cimkéje az eltérések pozícióinak halmaza (ha nincs eltérés, akkor az üreshalmaz-cimkéjű
mezőt színezi át). Így a publikált rácshoz tartozó sorozat éppen a küldeni
kívánt üzenet sorozatával lesz egyenlő.