I hardly see how this is related to zero-knowledge
Yeah zero-knowledge is supposed to give you no usable information, but brute-forcing aside, the fact anyone can learn they are not the target is knowledge, right?
Confess your love with zero-knowledge
131–140 of 205 posts
Re: Confess your love with zero-knowledge
#132Re: Confess your love with zero-knowledge
#133Earlier quoted context omitted.
Dont give them any ideas. The RomanceSmartChain is only a few months out at this rate.
$LOVE is MOONING!! Blake2b + Hybrid PoW chain with LOW TRANSACTION FEES and 4 TX/S THROUGHPUT now CONFIRMING COMMITTED RELATIONSHIPS with blockchain technology! Your relationship isn't valid until there are AT LEAST 36 CONFIRMATIONS on $LOVE chain!!1 Also now supporting ON-CHAIN unique NFTs for couples for low fees!!
Re: Confess your love with zero-knowledge
#134Last year my wife and I suspected we might have gotten each other the same Christmas gift, but didn’t want to spoil the surprise in case we didn’t. So we compared SHA256 hashes... and sure enough they both came out cb17007d (theragun)
A true ZK comparison[1] would just return a true or false without exposing any other information such as the hash of the item.
I'm sure the hash was good enough for your purpose, however!
[1] https://en.wikipedia.org/wiki/Socialist_millionaire_problem
Re: Confess your love with zero-knowledge
#135Re: Confess your love with zero-knowledge
#136Last year my wife and I suspected we might have gotten each other the same Christmas gift, but didn’t want to spoil the surprise in case we didn’t. So we compared SHA256 hashes... and sure enough they both came out cb17007d (theragun)
This explained zero knowledge so much easier than that parable about the caves, thank you.
But in addition to the definition given in sibling comment, here's another necessary condition of a zero-knowledge proof: it must be possible to forge transcripts (i.e., one party writing both sides of the interaction) of a zk proof even without possessing the secret.
Re: Confess your love with zero-knowledge
#137Earlier quoted context omitted.
Doesn't work, because you can reasonably brute-force possible gifts.
Yeah I'm not sure what's the best protocol that's actually zero-knowledge here, but since we both trusted each other to only want to find out whether or not our gifts were the same, and otherwise to not spoil the surprise, this did the job.
Re: Confess your love with zero-knowledge
#138https://github.com/amirgamil/zk-crush/blob/main/pages/crush.... const isMatch = React.useMemo(() => hash === crushHash, [crushHash]); Sure is a lot of work to do a string comparison 'efficiently'.