How can this be called "Zero-knowledge" proof? Based on the information from the... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		niyazpk on May 27, 2009 \| parent \| context \| favorite \| on: Zero-Knowledge Sudoku: Verifying solution without ... How can this be called "Zero-knowledge" proof? Based on the information from the proof given by Paula, victor can solve the problem atleast partially, right? What am I missing here?

eru on May 27, 2009 [–]

"Note that every possible permutation in the row will occur with equal probability over the choice of σ, so Victor learns nothing about the solution from this question."

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact