3 ms·
While the cryptographic part is easily understandable, what are the practical uses of this scheme? It can only verify half of the bits on average.
by anilakar 4y ago
While the cryptographic part is easily understandable, what are the practical uses of this scheme? It can only verify half of the bits on average.
- jlokier 4y agoIf you can verify half of a set of bits, sometimes you can use an error-correcting code to verify a full set of bits. Or sometimes to verify a property of those bits. Think of RAID storage. If some drives can't be read, but not too many, you can still read all the data.
- bombcar 4y agoYou could use this to allow two people that both need to say "yes" without anyone else knowing who said "no" if the two yes doesn't occur. However, it does leak knowledge to Alice and Bob; if either said yes they will know what the other chose. This is probably unavoidable.