Live data from Hacker News

Confess your love with zero-knowledge

zkcrush.xyz

151–160 of 205 posts

Re: Confess your love with zero-knowledge

#151
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…

Bob's crush, though, works at the ice cream store on the corner.

Re: Confess your love with zero-knowledge

#152
post #86

Last 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)

Relationship goals

Re: Confess your love with zero-knowledge

#153
post #59

Earlier quoted context omitted.

The SENPAI protocol! http://sigtbd.csail.mit.edu/pubs/2016/paper10.pdf

I'm really impressed with how readable and how funny that is, but I'm sure I'm missing at least one of the jokes contained within. In particular, they suggest an extension to their protocol called "SENPAI-MTT (More Than Two)", which I'm sure must be a cleverly chosen backronym, but I can't work out why (or if) it is funny. My initial thought was that it could be a reference to the Japanese verb meaning "to look"[0],…

I know absolutely nothing about this but would it not be referring to polygamous relationships?

Re: Confess your love with zero-knowledge

#154
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.

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

You start with 2048 single people, and have to act as matchmaker to pair them off into married couples who each produce at least one child. A generation later, you take the 1024 first-borns of each couple and have to pair them off too, into 512 new pairings.

Repeat that long process until there is just one couple left, whose first-born you then propose to. Having lived long and healthily enough to complete this game, you must have some very desirable genes and/or wealth, and you'll be good friends with basically all this person's ancestors, so there's a strong chance they'll say yes, despite the age difference.

Re: Confess your love with zero-knowledge

#155

Earlier quoted context omitted.

This explained zero knowledge so much easier than that parable about the caves, thank you.

But it isn't zero-knowledge. If it was zero-knowledge, you would be able to know what you had the same gift/crush, but it would be impossible to prove to someone else. Mere hashing doesn't do that. For the crush example (This site), your crush could show everyone the link and their name. For that matter, someone could enter the names of everyone you knew in turn, until you were outed.

It is n-bit knowledge which is a more complete and valuable concept.

Re: Confess your love with zero-knowledge

#157

Earlier quoted context omitted.

Instead of getting your SO's name tattooed on your body that you'll regret in a few years, you'll instead get your names added to the blockchain...that you'll regret in a few years.

Dont give them any ideas. The RomanceSmartChain is only a few months out at this rate.

"Couple to Get Married on the Bitcoin Blockchain at Disney Bitcoin Conference"

Sep 23, 2014

https://bitcoinmagazine.com/press-releases/couple-get-marrie...

Re: Confess your love with zero-knowledge

#159

Earlier quoted context omitted.

I'm really impressed with how readable and how funny that is, but I'm sure I'm missing at least one of the jokes contained within. In particular, they suggest an extension to their protocol called "SENPAI-MTT (More Than Two)", which I'm sure must be a cleverly chosen backronym, but I can't work out why (or if) it is funny. My initial thought was that it could be a reference to the Japanese verb meaning "to look"[0],…

I know absolutely nothing about this but would it not be referring to polygamous relationships?

The paper does discuss such relationships, but "SENPAI-MTT (More Than Two)" is an extension to the protocol to allow a participant to choose from more than two (i.e. Crush / No Crush) possible opinions about someone.

It's in the section titled "Ternary Responses", and covers the use case of a participant wanting to express "Maybe" as an opinion.

Oh, actually, I might have worked it out. It could be that "More Than Two" is designed to be somehow the reverse of "Less Than Three", which represents a heart.

Re: Confess your love with zero-knowledge

#160
post #86

Last 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)

Doesn't work, because you can reasonably brute-force possible gifts.

But why would you do it?
Post reply on HN