Live data from Hacker News

How to prove you know a secret without giving it away

quantamagazine.org

101–110 of 171 posts

Re: How to prove you know a secret without giving it away

#101

...... share a hash?

That can reveal the secret. If I know one value out of a known set of values then by sharing a hash anybody can hash the known values until they arrive at my hash, revealing my "secret."

One can also iterate over all primes and brute-force them to break RSA.

Yes, it works, but it doesn't because we'll all be dead when your computer has the answer.

Re: How to prove you know a secret without giving it away

#102

> How to prove you know a secret without giving it away This is the best use case for blockchain. Put the secret on the blockchain and show others that transaction. Since it's on blockchain, no one can deny your claim about knowing the secret. This is why blockchain was invented. Before blockchain, I was miserable. There was no way for me to prove to my girlfriends that I knew a secret, without telling the secret. No…

Except that any of the various RFC3161 compliant crypto timestamp services available would have done, too. They are run i.e. by the Swiss Post (commercial), or the german DFN (a non-profit conglomerate of german research facilities and universities). So you could show your girlfriend the crypto timestamp with its included Hash, and also proof you had the secret at a specific point in time, without giving it away.

Re: How to prove you know a secret without giving it away

#104
post #14

Earlier quoted context omitted.

"United States" is a weird description of the current situation within central north america.

They're extremely united. In fact, I can cross over a dozen state borders per day and not even really realize I did so.

Tell that to the Dukes of Hazzard.

Re: How to prove you know a secret without giving it away

#106

This tweet illustrates the idea of showing that you know where is Waldo without revealing Waldo's position: https://twitter.com/cronokirby/status/1571824060513796099

That's just giving Waldo's coordinates with extra steps

How so? You don't reveal any coordinates if the foil covering the page is 3x the size of the page.

Re: How to prove you know a secret without giving it away

#108
post #36

Earlier quoted context omitted.

It's pretty bad on the concepts, too. There are good books on the concepts that won't blow your head off; two of them are JP Aumasson's "Serious Cryptography" and David Wong's "Real World Cryptography".

Can you give an example of such a bad concept explained in Applied Cryptography vs Serious Cryptography? Because, out of curiosity, I just downloaded both books, skimmed on both of them (having read in the past Applied Cryptography it took me less time for it of course) through first chapters (classic crypto, randomness and RSA chapters) and found that they are very similar. So, again, do you have a proof of your sta…

I don't remember there being anything downright wrong in Applied Cryptography, at least at the time it was published, although it doesn't convey a lot of the nuance that is required in implementing secure systems. But it now 30 years out of date.

Re: How to prove you know a secret without giving it away

#109

Earlier quoted context omitted.

That's just giving Waldo's coordinates with extra steps

How so? You don't reveal any coordinates if the foil covering the page is 3x the size of the page.

Well whoever's doing the verifying would need to have a way to align that piece of foil in a way that shows the position, and unless both people know that process it's useless anyway.

If there's infinite possible alignments then you've given no data, but a piece of foil with a random hole in it. Like giving you two random numbers and you coming up with a function that maps them to waldo's position.

Re: How to prove you know a secret without giving it away

#110

This tweet illustrates the idea of showing that you know where is Waldo without revealing Waldo's position: https://twitter.com/cronokirby/status/1571824060513796099

That's just giving Waldo's coordinates with extra steps

If you don't know the books position under the foil, and the hole is just big enougn to show it's waldo, you cannot get the coordinates, but you know that the person who covered the book with a punctured foil knows where waldo is.

People use the similar concept in geocaching when they forget to bring a pen... take a photo of a geocache against a neutral background (asphalt, grass,...) thus proving they found it, but not revealing/spoiling the location to other geocachers.

Post reply on HN