Walkthrough of an Interactive Zero-Knowledge Proof for Sudoku Puzzle
🔏 Learn how to prove possession of a Sudoku solution with Zero-Knowledge and build a PoC with pure Python.
📖 Introduction
Without a doubt, we currently live in a data-driven society where in fact, data has become a more valuable resource than gold or oil. Seriously, consider the amount of personal data that we share online every minute, on a daily basis. Location, feelings, preferences, passwords, messages… and the list keeps growing…
Fortunately for us, symmetric and asymmetric modern crypto made it possible to protect our data against malicious adversaries attempting to eavesdrop on our communication channels. But what about the data controllers — the guys who we legitimately send the data to? How can consumers make sure that their data are not mishandled or abused? One way for sure is refusing to send data in the first place. But in reality, is not that simple. It’s an exchange. We exchange a bit of privacy for some kind of service that they provide right? Still, on many occasions, this exchange is not a fair one from the consumers perspective, since data handlers ask for way more data than what’s actually needed.
