News for hackers. Stuff that matters.
Re:The puzzle that started complexity theory. by colanderman on Tuesday December 21, 2010 @02:56AM (#2027278)
Right; you'd actually need some sort of public-key cryptography: the guard gives the spy a challenging problem which only the spy can solve correctly, but for which anyone (including the guard) can check the answer.

There are no comments on this comment yet.