hash attacks and hashcash (SHA1 partial preimage of 0^160)

2004-08-18 Thread Adam Back
(This discussion from hashcash list is Cc'd to cryptography and cypherpunks.) Hashcash uses SHA1 and computes a partial pre-image of the all 0bit string (0^160). Following is a discussion of what the recent results from Joux, Wang et al, and Biham et al on SHA0, MD5, SHA1 etc might imply for hash

Plonk this

2004-08-18 Thread Major Variola (ret)
At 09:20 AM 8/18/04 -0400, R. A. Hettinga wrote: >>Hey, I have an idea! Why don't I write a script crossposting >>everything from sci.crypt to cypherpunks! How about a few dozen >>other "on-topic" newsgroups and mailing lists too? > >Go ahead. Are you going to reformat them for legibility first, if

Re: MD5 collisions?

2004-08-18 Thread J.A. Terranson
On Wed, 18 Aug 2004, Declan McCullagh wrote: > At 01:02 AM 8/18/2004, J.A. Terranson wrote: > >Since when is on-topic crossposting an issue here? > > Since forever. Since before either of us joined the list (and I first > started reading a decade ago). > > It's a matter of politeness and degree.

Re: SHA-1 rumors

2004-08-18 Thread Sarad AV
--- "R. A. Hettinga" <[EMAIL PROTECTED]> wrote: > This would > SEEM to put the SHA family into jeopardy as well, > but we should know > more tomorrow evening. > > John Black Wasn't the attack to find two chosen messages hashing to the same value? But that doesn't mean that it is easy to find a

"Owning" Ones Own Words, Peaking Too Soon, The Cypherpunk Purity Test, and Bora-Bora (Re: MD5 collisions?)

2004-08-18 Thread R. A. Hettinga
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 At 1:40 AM -0400 8/18/04, Declan McCullagh trots out the Cypherpunk Purity Test, among other tasty bits of speciousness: >At 01:02 AM 8/18/2004, J.A. Terranson wrote: >>Since when is on-topic crossposting an issue here? > >Since forever. To elucidat

Re: MD5 collisions?

2004-08-18 Thread R. A. Hettinga
At 10:03 PM -0500 8/17/04, Declan McCullagh wrote: >Sigh. RAH has descended to the level of a net.kook. > >Never would have guessed. You've exactly the same used the same rhetorical device twice now. Are you just lazy, or, more likely, have you just peaked too soon? How does it feel to be someon

Re: MD5 collisions?

2004-08-18 Thread J.A. Terranson
On Tue, 17 Aug 2004, Declan McCullagh wrote: > Sigh. RAH has descended to the level of a net.kook. > > Never would have guessed. > > -Declan Since when is on-topic crossposting an issue here? -- Yours, J.A. Terranson [EMAIL PROTECTED] 0xBD4A95BF "...justice is a duty towards those whom you

Re: MD5 collisions?

2004-08-18 Thread David Honig
At 09:04 PM 8/17/04 -0400, R. A. Hettinga wrote: >At 7:33 PM -0500 8/17/04, Declan McCullagh wrote: >>One is enough. Less is more. Let's eliminate redundancy, thus eliminating >>redundancy. LMAO RAH :-) = 36 Laurelwood Dr Irvine CA 92620-1299 VOX

Re: MD5 collisions?

2004-08-18 Thread Declan McCullagh
Sigh. RAH has descended to the level of a net.kook. Never would have guessed. -Declan

Re: MD5 collisions?

2004-08-18 Thread Declan McCullagh
The last eight messages I see on cypherpunks (sorted by date, threaded) are forwards of messages from Perry's crypto list. Perry's list is archived publicly on the web if anyone subscribing to cypherpunks but not his list is interested in the discussion -- so let me humbly suggest that might be po

Re: MD5 collisions?

2004-08-18 Thread R. A. Hettinga
At 7:33 PM -0500 8/17/04, Declan McCullagh wrote: >One is enough. Less is more. Let's eliminate redundancy, thus eliminating >redundancy. Yawn. "Let's" piss up a rope, shall we? Cheers, RAH -- - R. A. Hettinga The Internet Bearer Underwriting Corporation

Suggestion

2004-08-18 Thread Thomas Shaddack
I hereby suggest to postpone the flamewars for the winter, when the weather brings the need of some spare waste heat. I thought we're above name-calling here. But perhaps it was just a quiet period and the current situation will rectify on its own in couple days, as it usually does. Besides,

Re: MD5 collisions?

2004-08-18 Thread Declan McCullagh
Oh, so it was RAH who was responsible for the repeated random useless forwards? I hadn't noticed. How uncharacteristic of him. Never would have guessed. -Declan On Tue, Aug 17, 2004 at 09:06:20PM -0400, R. A. Hettinga wrote: > At 7:33 PM -0500 8/17/04, Declan McCullagh wrote: > >One is enough.

Re: MD5 collisions?

2004-08-18 Thread R. A. Hettinga
..and another thing... At 7:33 PM -0500 8/17/04, Declan McCullagh wrote: >-Declan "TCM" McCullagh Does this mean you spend all day in a Barcolounger dry-jacking a Mossberg, muttering about Janet Reno? ;-) Cheers, RAH "Banks in Hong Kong and Shanghai", indeed... -- - R. A. Het

Re: MD5 collisions?

2004-08-18 Thread R. A. Hettinga
At 8:58 PM -0500 8/17/04, Declan McCullagh wrote: >I hadn't noticed. How uncharacteristic of him. Never would have guessed. ..and my mother dresses me funny? You can do better than that, Declan -- if you do say so yourself. Self-important git. -RAH -- - R. A. Hettinga The I

Re: MD5 collisions?

2004-08-18 Thread Declan McCullagh
At 01:02 AM 8/18/2004, J.A. Terranson wrote: Since when is on-topic crossposting an issue here? Since forever. Since before either of us joined the list (and I first started reading a decade ago). It's a matter of politeness and degree. A pointer to a discussion archived on the web is more usefu