Make your own free website on Tripod.com

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ő.

 

vissza