4 ms·
From reading the blog posts/source code, I can explain how it works. Here’s a simple way to give a set of changes (a state) an id: 1. Take the hashes of each
by dan-robertson 6y ago
From reading the blog posts/source code, I can explain how it works.
Here’s a simple way to give a set of changes (a state) an id:
1. Take the hashes of each change
2. XOR them together
3. This is your state ID.
The problem is that because of the way you’ve made it (basically adding a bunch of vectors in a vector space over F2), one could use Gaussian elimination to construct any given ID without it being of the intended set of changes. Therefore pijul uses a process which works similarly but in a more cryptographically secure way which makes forging state IDs harder.