KÉT RENDŐR ÉS NYOLC GYANÚSÍTOTT
Forrás: Klasszikus információelméleti és kriptográfiai feladvány, amely a modern számítástechnika biztonságos adatcseréjének logikájára épül
"Kétbites titokmegosztás" (Two-Bit Secret Sharing)
Ez a feladvány a matematikusok és informatikusok körében az „információ-elméleti protokollok” (Information-theoretic security) és a „biztonságos többpárti számítások” (Secure Multi-party Computation) témakörébe tartozik.
Kennedy meggyilkolása után Colombo Los Angelesben, Pinkerton pedig New Yorkban látott munkához. Az nyilvánvaló, hogy 8, mindenki által ismert ember között van a gyilkos. Mindkettőjüknek sikerül 2-2 emberre leszorítaniuk a gyanúsítottak számát és szerencsére nem ugyanarra a kettőre, már csak össze kell rakniuk az információikat. Ehhez egy telefonvonal áll rendelkezésükre, melyet lehallgat a maffia. Ha a maffia megtudja ki a gyilkos, akkor azt rögtön megölik. De nem akarják egy hűséges emberüket elveszíteni, tehát amíg nem biztosak, addig nem ölnek meg senkit. Milyen információkat adjon át egymásnak a két nyomozó, hogy a maffia még ne tudja meg ki az elkövető, ők viszont mindketten megbizonyosodjanak róla?