Catch up on stories from the past week (and beyond) at the Slashdot story archive

CertainKey To Pay $10,000 For MD5 Collision 14

Posted by timothy on Thursday February 17, 2005 @04:01PM from the wham dept.

jlcooke writes "CertainKey Inc. (the folks who put a $10,000 bounty on finding a collision in MD5) will award the prize Friday to Xuejia Lai, Xaioyun Wang, and Hongbo Yu of the Dept. of Computer Science and Engineering at Shanghai Jiaotong University in Shanghai, China. These are the same people who Broke SHA-1."

This discussion has been archived. No new comments can be posted.

CertainKey To Pay $10,000 For MD5 Collision

Load All Comments

Search 14 Comments Log In/Create an Account

Comments Filter:

Gives a whole new meaning to... (Score:2, Funny)

by vasqzr ( 619165 ) writes:

HACKED BY CHINESE!
Now make them find the substitute! (Score:1)

by solafide ( 845228 ) writes:

That would benefit them. Now I think I will offer a prize of a few hundred thousand for another common crypto method and the condition is you have to find the substitute, plus everything you do is my property. Makes it quite profitable to offer the reward! Billy
Unfortunately... (Score:4, Funny)

by jd ( 1658 ) writes: <imipak@yah[ ]com ['oo.' in gap]> on Thursday February 17, 2005 @04:32PM (#11704057) Homepage Journal

The serial numbers of the dollar bills used to pay the winners had a hashing collision in the bank machine, which therefore only registered the first note.

Share
twitter facebook
watch out! (Score:1, Funny)

by Anonymous Coward writes:

Don't show up, guys! They're waiting to arrest you under the DMCA!
- Re:watch out! (Score:2)
  
  by jlcooke ( 50413 ) writes:
  
  CertainKey Inc. is in Canada. And the funds are being wired to China.
  - Re:watch out! (Score:2)
    
    by tomstdenis ( 446163 ) writes:
    
    Does this mean no patties for a few weeks?
    
    Tom
the reward is just like a bonus (Score:1)

by coolcold ( 805170 ) writes:

consider the amount of effort to break the algorithm when compared to the reward, it appears the reward won't be attractive enough for hackers to break it.

It would server great as a bonus in research though
- - Re:the reward is just like a bonus (Score:3, Informative)
    
    by Anonymous Coward writes:
    
    I'm no crypto expert, but isn't it just a matter of finding a nondeterministic operation in the algorithm, giving it a resulting value, and proceeding backwards with two values that collide in that operation?
    
    I think by "nondeterministic", you mean a relation which maps multiple inputs to a single output, don't you? The output of any hashing algorithm is deterministic: that is, you always get the same hash out when you put the same input string in. And I'll think you'll find when you look at the algorithm
  - Re:the reward is just like a bonus (Score:2)
    
    by bedessen ( 411686 ) writes:
    
    I'm no crypto expert...
    
    You could have stopped right there, honestly...
    
    Hashing functions are designed to explicitly prevent or make exceedingly difficult that sort of thing, so you can't just "work backwards" in that way. Maybe you'd like to review the algorithm... [wikipedia.org]
Does this mean... (Score:1)

by codehead ( 14804 ) writes:

...that these same guys found cost-effective means to crack not just one, but *two* widely-used hash algorithms?
what is safe now ? (Score:1)

by free2 ( 851653 ) writes:

which algorithms are safe now ?
- Re:what is safe now ? (Score:1, Informative)
  
  by Anonymous Coward writes:
  
  "Broken" SHA-1 is still safer (2^69 operations) than MD5 (2^64) was ever supposed to be.

There may be more comments in this discussion. Without JavaScript enabled, you might want to turn on Classic Discussion System in your preferences instead.

CertainKey To Pay $10,000 For MD5 Collision 14

CertainKey To Pay $10,000 For MD5 Collision More Login

CertainKey To Pay $10,000 For MD5 Collision

Gives a whole new meaning to... (Score:2, Funny)

Now make them find the substitute! (Score:1)

Unfortunately... (Score:4, Funny)

watch out! (Score:1, Funny)

Re:watch out! (Score:2)

Re:watch out! (Score:2)

the reward is just like a bonus (Score:1)

Re:the reward is just like a bonus (Score:3, Informative)

Re:the reward is just like a bonus (Score:2)

Does this mean... (Score:1)

what is safe now ? (Score:1)

Re:what is safe now ? (Score:1, Informative)

Related Links Top of the: day, week, month.

Slashdot Top Deals

Slashdot