evan_tech -- cool idea

10:59 pm, 2 Oct 07

cool idea

brad had an idea for a cool hack today. In case he never gets around to it and someone else eventually does it, here's the SHA-1 of it expressed as three words: 9d3eb297e195a09034cb315043c05310e2198972.

jwz What is "precompute the SHA-1 of every 3-word dictionary combo"?

But I can't say that in three words.

reply to this

herbie	signed by key ID 84D5D32A -----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Wed Oct 3 04:13:26 EDT 2007 9d3eb297e195a09034cb315043c05310e2198972 -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.1 (Darwin) iD8DBQFHA1UYOX+qUYTV0yoRAhvUAJ9PPLhWyTX14hCDpQS9NA5ZKPWzbwCfQDQf W94oY69wRBLZNPtqNLA+lXc= =/3ib -----END PGP SIGNATURE-----
reply to this

herbie	Re: signed by key ID 84D5D32A Sadly, that key was created just for that - I realized my old key expired more than a year ago. I guess that's what happens when you move almost exclusively to webmail.
reply to this

herbie	Re: signed by key ID 84D5D32A (Also, I wasn't clear whether this was just for coolness points if it gets done or if this is such an awesome hack that you wanted to establish prior art. In either case, I figured it wouldn't hurt to have a disinterested/uninformed third party sign it.)
reply to this

flipzagging $ echo "Wild goose chase" | sha1 9df575906e6572ee055dfb3ee19bf0ab005e5877

And for two characters there, I thought I had it...

reply to this
- evan Hah! You've a 1/256 probability of matching the first two characters -- pretty rare.
  
  reply to this
- Anonymous same for "precompute trigram sha1-s"
  
  reply to this
Anonymous So... has this kind of thing shown up in courts yet and been admitted as evidence? I've wondered for years when that would happen. - Charles

reply to this

jmason	drat $ echo "bacon-flavoured toothpaste" \| sha1sum d881bf8f33c29a8aa76544c6febac0f373c56836 - guess not.
reply to this

xaosenkosmos	Re: drat "Bacon-flavored" is only one word. Also, you misspelled it. The trick is likely in the third word. I can confirm it's not "fluorescent" or "minty," though.
reply to this

graydon	iteration 2500 / 58583716 = 0.0043% complete. time remaining: 402 days, 37 hours, 59 seconds Ugh, and that's just the five letter words. Doesn't someone in your office have access to some sort of ultrascale gigacomputer cluster?
reply to this

mr_um2312	Thats what I was just pondering... Though odds are good for at least one word with more than five letters - maybe bias the lexicon towards words used in Brad's LJ?
reply to this

graydon
Er, teach me to write code before finishing coffee...
time remaining: 17 days, 11:22:07
reply to this
- Anonymous
  
  reply to this
  - graydon Assuming a wide variety of likely-false assumptions. Sure. It's probably "Probabilistic Confluent Metaprograms\n" or some crap.
    
    reply to this

Anonymous Self-reference? "Hash proof (of invention) priority" Hmmm.

reply to this
- Anonymous hash priority proof ?
  
  reply to this
  - graydon Nah, secure attestation is not a new idea.
    
    reply to this

ydna	So, now every time I come up with some idea, I gotta take it's SHA-1 and google for it? Hey, we could replace the patent system with something like this. That'd be awesome! It'd be like a patent fingerprint system. Oh shit. That's three words. 9f994201c97324717fedb3cb4e8777358c2937c1 Whew! This baby's mine.
reply to this

graydon

I often imagine that the place our "intellectual property" law is eventually going to take us -- if nerds prevail -- is in government-issued true "property rights" to monopoly use of an anchor bitstring along with a "radius" of some amount of AIT-like relative information content, surrounding the bitstring.

Most lawyers I talk to start laughing somewhere around the middle of the sentence, though.

reply to this

Anonymous

reply to this
- evan hah, nope! i think i remember what it was... yep, got it again.
  
  reply to this

jwz	What is "precompute the SHA-1 of every 3-word dictionary combo"? But I can't say that in three words.
reply to this

flipzagging	`$ echo "Wild goose chase" \| sha1 9df575906e6572ee055dfb3ee19bf0ab005e5877` And for two characters there, I thought I had it...
reply to this

evan	Hah! You've a 1/256 probability of matching the first two characters -- pretty rare.
reply to this

Anonymous	So... has this kind of thing shown up in courts yet and been admitted as evidence? I've wondered for years when that would happen. - Charles
reply to this

graydon	Er, teach me to write code before finishing coffee... time remaining: 17 days, 11:22:07
reply to this

graydon	Assuming a wide variety of likely-false assumptions. Sure. It's probably "Probabilistic Confluent Metaprograms\n" or some crap.
reply to this

Anonymous	Self-reference? "Hash proof (of invention) priority" Hmmm.
reply to this

graydon	Nah, secure attestation is not a new idea.
reply to this

evan	hah, nope! i think i remember what it was... yep, got it again.
reply to this

evan_tech

cool idea

signed by key ID 84D5D32A

Re: signed by key ID 84D5D32A

Re: signed by key ID 84D5D32A

drat

Re: drat