Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Confess your love with zero-knowledge

zkcrush.xyz

Post reply on HN
Print view View original

11–20 of 205 posts

Re: Confess your love with zero-knowledge

#12

Post by tgv »

Tomte wrote: post #2

This is some strange notion of zero-knowledge. If Bob publishes his link, and I want to know who his crush is, I can simply try all our classmates' names and quickly find out that it's Alice. Those games only make at least a bit of sense when everybody enters their crush and only when matching both get notified. Also brute-forceable, but at least it's quadratic (if you suspect nothing about crushes, which is unrealis…

If it tells you how many letters are right, and how many are in the right place, it could become Datle.

Re: Confess your love with zero-knowledge

#13

Post by spekcular »

Tomte wrote: post #2

This is some strange notion of zero-knowledge. If Bob publishes his link, and I want to know who his crush is, I can simply try all our classmates' names and quickly find out that it's Alice. Those games only make at least a bit of sense when everybody enters their crush and only when matching both get notified. Also brute-forceable, but at least it's quadratic (if you suspect nothing about crushes, which is unrealis…

Indeed, a similar "secure" crush confession on an MIT facebook group was exploited in this way, by brute forcing every name in the student directory.

Re: Confess your love with zero-knowledge

#15

Post by LeifCarrotson »

Tomte wrote: post #2

This is some strange notion of zero-knowledge. If Bob publishes his link, and I want to know who his crush is, I can simply try all our classmates' names and quickly find out that it's Alice. Those games only make at least a bit of sense when everybody enters their crush and only when matching both get notified. Also brute-forceable, but at least it's quadratic (if you suspect nothing about crushes, which is unrealis…

You'd want to use asymmetric public key cryptography so that Bob could hash his message with Alice's public key, and it could only be decrypted with Alice's private key.

Re: Confess your love with zero-knowledge

#16

Post by lvass »

sixhobbits wrote: post #11

"First and Last name capitalised" Seems like someone hasn't read the famous "Falsehoods Programmers Believe about Names"[0] [0] https://www.kalzumeus.com/2010/06/17/falsehoods-programmers-...

Maybe they did, got confused and gave up. How would you deal with 4, 11, 12+13, 14 and 18 here?

Re: Confess your love with zero-knowledge

#17

Post by go_to_moon »

natly wrote: post #14

I think this is the first time I've understood zero-knowledge communication.

This isn't zero knowledge, like, at all

"The essence of zero-knowledge proofs is that it is trivial to prove that one possesses knowledge of certain information by simply revealing it; the challenge is to prove such possession without revealing the information itself or any additional information."

Post reply on HN