Comment Permalink

Anonymous3y110

Historically, scientists would use anagrams to do this. Galileo famously said "Smaismrmilmepoetaleumibunenugttauiras". Later he revealed that it could be unscrambled into "Altissimum planetam tergeminum observavi" which per Wikipedia is Latin for "I have observed the most distant planet to have a triple form", establishing his priority in discovering the rings of Saturn.

Obviously hashing and salting is better, nowadays.

See in context

32

[ Question ]

Is there a convenient way to make "sealed" predictions?

by Daniel Kokotajlo

6th May 2022

1 min read

5 20

32

Many people in our community claim to have ideas for how to build AGI, or other things, that they deem infohazardous and so don't want to publish. It would be great if they could publicly register these ideas in an encrypted way, so that later when their predictions come true they can reveal the key and everyone can see that they called it and give them epistemic credit accordingly.

I know this is possible in principle, e.g. by using PGP and posting encrypted messages on your LW shortform and then later revealing the key.

But it would be nice if this was a convenient, hassle-free feature embedded in LW, for example.

Also: Is this a bad idea for some reason? Is the privacy not as secure as I think, such that people would be hesistant to make even these encrypted predictions? (I guess there is the matter of how to securely store the key...) Is there a way to make a prediction that will automatically be decrypted after N years?

Computer Security & CryptographyForecasting & PredictionWorld Modeling

Frontpage

32

Mentioned in

23Sealed predictions thread

New Answer

New Comment

5 Answers sorted by
top scoring

Quintin Pope

May 06, 2022

180

You could easily do an ad hoc form of this by just posting an SHA-512 hash of your predictions. This doesn’t have an integrated method to decrypt the prediction after n years, but you can publicly precommit to reveal your prediction after n years.

If you’re worried about this revealing your prediction early via a brute force attack, you can append a random sequence of tokens to your prediction before hashing it.

[-]Paul Crowley3y50

For cryptographic security, I would use HMAC with a random key. Then to reveal, you publish both the message and the key. This eg allows you to securely commit to a one character message like "Y".

[-]Daniel Kokotajlo3y20

Thanks. To decrypt the prediction, don't I need some sort of key? And isn't that vulnerable to being taken by attackers? I need some secure place to store it, no?

[-]Quintin Pope3y370

No key is needed or involved. SHA-512 isn’t an encryption scheme. SHA-512 is a one way cryptographic hash that maps any input string to a 512 bit pseudo random string. The only known way to derive the input from the hash is to search over the space of possible inputs for a collision. The difficulty of deriving the input from the hash thus scales exponentially according to entropy of the input.

E.g., given the hash:

1c0fb5008c573315e7b1e1af5ab41d0ce9b8d4469e41c4d59c3041bd99671208c415fcb0359418dd6bc481863d3d5d030a75364318afbec54cdba082df3f9577

it would not be difficult to reverse it because this is just the hash of the single word “cats”. You can just test every word (or every sequence of 4 letters) until you find a collision. In contrast, a hash like:

4ca4934820c79165975c443baac9020cc40d9c3eac04c22c5fd66849af176903125b02199f21fe9eed5a4912e93a81dc2a21b3e675c369b25a8f42c0f007bcc5

is essentially unbreakable because the input was a long string of random characters. You'd never be able to find the original input I used to generate the hash.

You can’t “decrypt” a hash because the hash doesn’t encode the message in question. It’s of fixed length, so it can hardly encode an arbitrary-size... (read more)

6TekhneMakre3y

(Note that this has exactly the same potential security problems as something involving a key; e.g. if you keep a copy on a machine connected to the internet, someone might hack you and steal the secret message.)

3Daniel Kokotajlo3y

Thanks everyone, this is great! So basically there's already a user-friendly way to do this, but we just have to be careful to write the "key" on paper instead of on one's internet-connected computer (in case one is worried about hackers etc.) And then keep the paper somewhere. This still adds a bit of overhead because writing down all those random numbers and letters is probably annoying...

3Yoav Ravid3y

If you have a password manager (either online or offline) that you trust to keep your passwords, then you can also trust it to keep your key and message.

5Yitz3y

I think it would still be nice to have a dedicated website to make the process one-click

2[comment deleted]3y

Zolmeister

May 07, 2022

110

Gwern has a fantastic overview of time-lock encryption methods.

A compute-hard real-time in-browser solution that doesn't rely on exotic encryption appears infeasible. (You'd need a GPU, and hours/days worth of compute for years of locking). For LW, perhaps threshold aggregate time-lock encryption would suffice (though vulnerable to collusion/bribery attacks, as noted by Gwern).

I agree with Quintin Pope, a public hash is simple and effective.

dkirmani

Sep 09, 2022

Set up two bitcoin wallets, transfer funds from one to the other, and put your hash in the message field.

The bitcoin blockchain is both immutable and public, making it an ideal medium for sealed predictions. While the LW servers might be compromised, there are game-theoretic guarantees that the blockchain won't be.

River

May 10, 2022

Ω210

For the less cryptographically inclined, or those predicting the failure of computing technology, there is always the old school method: write your prediction on a peace of paper, literally seal it in an envelope, and mail it to yourself. The postal marking they put over the stamp includes the date.

[-]ChristianKl3yΩ020

Mailing an envelope to your self does not allow other people to verify whether the envelope wasn't opened in between.

Maybe a quality forensic lab has the ability to tell whether the envelope was opened in between but most people you might show the letter don't.

4Daniel Kokotajlo3y

Also, it's a lot easier to fake by writing 10 letters with 10 different predictions and then burning the ones that don't come true.

blackstampede

May 07, 2022*

[-]Daniel Kokotajlo3y20

I think that's exactly the sort of thing I'm looking for, yes. It's important that users be able to trust that e.g. the website won't get hacked and its secrets revealed. How can that be achieved?

1blackstampede3y

4 comments, sorted by

top scoring

Click to highlight new comments since: Today at 4:28 AM

[-]Anonymous3y110

Obviously hashing and salting is better, nowadays.

[-]alexlyzhov3y90

To receive epistemic credit, make sure that people would know you haven't made all possible predictions on a topic this way and then revealed the right one after the fact. You can probably publish plaintext metadata for this.

[-]Zach Stein-Perlman3y40

Until such time as a better system exists, I made a post.

[-]Nanda Ale3y20

Automatic decryption would be a nice feature. Pretty easy to be accurate if you only decrypt your good predictions!

Moderation Log

32