Live data from Hacker News

Confess your love with zero-knowledge

zkcrush.xyz

31–40 of 205 posts

Re: Confess your love with zero-knowledge

#31
post #5

I sent it to my wife but she spelled her own name wrong and now she thinks I have a crush on someone else

OP should probably trim whitespace too. I sent it to my wife and it's not a match either, because there was a trailing space left by her keyboard.

Re: Confess your love with zero-knowledge

#32
post #12
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.

Challenge: build something worthy of being called 204Date (2048 clone).

Re: Confess your love with zero-knowledge

#33
post #28

Earlier quoted context omitted.

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."

"In cloud computing, the term zero-knowledge (or occasionally no-knowledge or zero access) refers to software services that store, transfer or manipulate data such that it is only accessible to its owner, not to the service provider."

> In cloud computing

Your quote heavily misspells "bullshit marketing" ;)

For marketing reasons, people try give things fancy names, even if those names are misused and are completely wrong. This is exactly what happened with all those "zero-knowledge encrypted cloud storages" and so on.

Re: Confess your love with zero-knowledge

#34
post #27
post #16

Earlier quoted context omitted.

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

Quite simple: you don't deal at all. That's zero assumptions about the name. Let them eat cake and enter whatever they want. The user should know their sweetie well enough to guess what they will enter as own name. This is an assumption about their level of mutual knowledge, true, but not one about the naming scheme.

This is a design decision that will very likely lead to missed matches, bold of you to assume it's desirable but even that doesn't answer the entire ordeal. How are they going to enter the name, have you read 11?

Re: Confess your love with zero-knowledge

#35
post #12
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.

SHA256 doesn't work like that. Even single bit differences between inputs should result in very different outputs.

Re: Confess your love with zero-knowledge

#39
post #12

Earlier quoted context omitted.

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

SHA256 doesn't work like that. Even single bit differences between inputs should result in very different outputs.

It doesn't. But there are so-called locality sensitive hashes.

https://www.pinecone.io/learn/locality-sensitive-hashing/

Post reply on HN