You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

Douglas_Knight comments on Open Thread, November 1 - 7, 2013 - Less Wrong Discussion

5 Post author: witzvo 02 November 2013 04:37PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (299)

You are viewing a single comment's thread. Show more comments above.

Comment author: Douglas_Knight 04 November 2013 12:24:00AM 2 points [-]

It seems to me that a relevant detail is time frame is ~7 months (as you say elsewhere). Ideally, hashes would be commitments to reveal the plaintext in a specified time. Don't you discuss this somewhere?

Comment author: gwern 04 November 2013 04:33:32AM 0 points [-]

Not sure what you mean.

Comment author: Douglas_Knight 04 November 2013 05:23:35AM 3 points [-]

There is a danger with publishing hashes that you might publish opposite ones. Ideally, you should be committing to one answer or the other. High entropy predictions mitigates against this, but the effect is still there. And we can't tell if it's high entropy until it is revealed. Publishing dates mitigates against this.

I thought I recently saw an essay on the uses of hash precommitments, including this kind of problem. If that doesn't ring a bell, I guess it wasn't by you.

Comment author: gwern 04 November 2013 03:03:51PM *  2 points [-]

Oh. Yeah, I did start a little discussion on an isomorphic trick in Umineko. In this case, the date on which I posted the hash is provided automatically by Reddit/Lesswrong/Twitter/etc and one can also verify I didn't post any other hashes recently to those fora.

The trick also only works for 'small keyspaces', if you will - if for example I was trying to fake a precommitment to a 100-digit number, the trick isn't going to work because it's not feasible to publish precommitments to even a tenth of the potential 100-digit numbers without people noticing and calling foul - 'so, gwern, why are you publishing that many precommitments and when can we expect them all to be revealed...?'