Live data from Hacker News

How to prove you know a secret without giving it away

quantamagazine.org

51–60 of 171 posts

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

#51

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

I bet $1000 that this is an ai bot. Hn should have a bot that bans bots

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

#52
post #23

Earlier quoted context omitted.

IIRC, Hillary was among a group claiming "stolen elections" https://www.youtube.com/watch?v=hUqxX0YAafg and that her opponent was an illegitimate president... so, you know, it's not a unique claim. Also miss Abrams seems to make similar claims. These claims happen a bit in local elections.

No, you're just conflating things horribly. What Clinton (and I would bet most other folks that you're alluding to from the years prior) had meant by "stolen" elections or "illegitimate" president was emphatically not the same as Trump's wild allegations. She was not claiming "people cast fraudulent ballots" or "the votes were counted incorrectly" or the like. She was not denying what actually happened . Rather, she…

I understand the big difference between Trumps delusions, and Clinton’s opinions.

But you’re giving Clinton too much credit.

For one thing, neither Clinton nor Trump received over 50% if the popular vote. It’s tempting to think the Green and Libertarian voters wanted Clinton more than Trump - but third party voters have weird ideas.

Winning the presidency by getting the majority of the electoral college isn’t a steal.

If there were concerns about disenfranchised voters, maybe she would have a something.

But it was low turn out, plain and simple.

The election wasn’t stolen in any way shape or form. Nothing fishy happened. It wasn’t insanely close like in 2000.

She simply lost.

Not as bad as Trumps insanity. But not innocent either.

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

#53
I recently published a fairly detailed blog post about how to formulate expressive provable programs in Lurk (https://github.com/lurk-lang/lurk-rs). Although this post goes into no details about the underlying proving mechanism, it does build to some pretty powerful ideas. If you haven't thought about the implications of being able to prove correctness of a computation without revealing some or all details of what the computation actually was, you might enjoy it. https://blog.lurk-lang.org/posts/prog-intro/

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

#54
post #46
post #23

Earlier quoted context omitted.

IIRC, Hillary was among a group claiming "stolen elections" https://www.youtube.com/watch?v=hUqxX0YAafg and that her opponent was an illegitimate president... so, you know, it's not a unique claim. Also miss Abrams seems to make similar claims. These claims happen a bit in local elections.

On the one hand we have the Mueller report which finds that there was Russian interference in the 2016 election in the form of coordinated social media and other 'attacks' on the Clinton campaign. This seems to form some reasonable basis for making claims that the election was ‘stolen’ (informally, and clearly not a legal basis to overturn a result). On the other you have a narcissist who actually tried to overthrow…

I’m pretty sure the multiple reports on electoral interference said the outcome of the election wasn’t affected.

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

#55

...... share a hash?

Hashing parts of the problem works for interactive proofs.

I know a graph colouring, so I hash the {color, random salt} pair for every node. The other party chooses two connected nodes at random at asks me to reveal the {color, salt} pairs and checks if colors are different.

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

#56

Scientists used to use anagrams to register scientific discoveries without revealing them. Hooke registered his law of elastic extension using the letters "ceiiinosssttuv”, which he later revealed to unscramble into "ut tensio, sic vis" ("as the tension, so the force"). People did try to brute-force the anagrams. On two occasions, Kepler unscrambled analgrams from Galileo into the statements that (i) Mars has two moo…

This reminds me of fixing a bug that causes your problem but then you discover the problem persists after the fix and that you actually had two independent bugs causing the same problem.

Erm, if you do a fix and the problem still exists then how is that a fix? For example, if I have a number box and I punch letters in it and the problem is error is still poping up, then my fix is not a fix, is it?

Regardless of how many bugs I have that cause the problem, a fix, in my opinion, is the sum of all those bugs going away.

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

#59

Earlier quoted context omitted.

No, you're just conflating things horribly. What Clinton (and I would bet most other folks that you're alluding to from the years prior) had meant by "stolen" elections or "illegitimate" president was emphatically not the same as Trump's wild allegations. She was not claiming "people cast fraudulent ballots" or "the votes were counted incorrectly" or the like. She was not denying what actually happened . Rather, she…

I understand the big difference between Trumps delusions, and Clinton’s opinions. But you’re giving Clinton too much credit. For one thing, neither Clinton nor Trump received over 50% if the popular vote. It’s tempting to think the Green and Libertarian voters wanted Clinton more than Trump - but third party voters have weird ideas. Winning the presidency by getting the majority of the electoral college isn’t a steal…

I'm not giving Clinton any credit for anything (if anything, I'm denying her credit—for things she didn't do), and nobody is saying Clinton was innocent. You just distorted what had happened and are now twisting what I said.

If you "understand [as you admit; emphasis mine] the big difference" between what Trump and Clinton were referring to and merely intended to argue "Clinton is not innocent", then by all means, go ahead and say that directly, instead of casually leaving an incredibly misleading comment claiming Trump's allegations were "not a unique claim" because Clinton and others have been making "similar" claims. "Big difference" and "similar" are not only dissimilar, they're about as diametrically opposite as you can go.

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

#60
post #8

Side topic, but why does something relatively respectable like Quanta Magazine need a reading progress bar? These odd decisions truly amaze me sometimes.

I’m glad it’s there.

For decades, every long page had a progress bar. Then, nonsense design fads dictated that the scroll bar should become invisible on some browsers.

Post reply on HN