News for hackers. Stuff that matters.
Re:The puzzle that started complexity theory. by jamwt on Monday December 20, 2010 @04:11PM (#2025785)
Well, the guard knows Y, and the enemy knows Y... but the guard's authentication procedure involves taking an X (not Y) supplied by the friendly spy, executing the calculation, and asserting the result is equal to Y. Since the enemy does not know X, and X cannot be trivially derived from Y (one-way function), the scheme is secure.
Re:The puzzle that started complexity theory. by losvedir on Monday December 20, 2010 @05:40PM (#2026060)
Yikes, teach me to post when I'm in a hurry! I misunderstood. Thanks for clearing it up.