If two people have a file and they want to make sure that they actually both do indeed have it, how do you proceed? If you hash the file, then you can just assume that the person had the file at some point, hashed it, and deleted it. If you make a merkle tree, then you can assume that the person had the file, made a full merkle tree, then deleted the file altogether. This algorithm solves this problem through a challenge-response mechanism that guarentees that a user actually has the data that they claim they have. This algorithm can be used to shard blockchains and other data structures and audit the replications in a decentralized network to make sure people aren't screwing around with the data.
-
Notifications
You must be signed in to change notification settings - Fork 2
Lamden/speedy-zero-knowledge
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
About
Prove someone has a piece of data with certainty using a fast challenge-response algorithm that does not disclose any piece of said data.
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published