News for hackers. Stuff that matters.
Re:Zero-knowledge proofs, encoding Sudoku and Mario speedrun... by tdb7893 on Friday March 21, 2025 @11:06AM (#43436586)
I haven't read this particular blog but the solution I remember seeing is you randomly swap the colors each edge verification so each is independent. All the edges are numbers that are required to be different so when you verify they are different you gain no information.
Re:Zero-knowledge proofs, encoding Sudoku and Mario speedrun... by jkaptur on Friday March 21, 2025 @11:28AM (#43436821)
How does the verifier gain confidence that the prover has solved a particular instance of a sudoku puzzle?
Re:Zero-knowledge proofs, encoding Sudoku and Mario speedrun... by heinrich5991 on Friday March 21, 2025 @12:03PM (#43437257)
They can ask whether the pre-filled fields have the correct equal/unequal relationship by testing two of them at a time.