LinuxQuestions.org
Download your favorite Linux distribution at LQ ISO.
Home Forums Tutorials Articles Register
Go Back   LinuxQuestions.org > Forums > Linux Forums > Linux - General
User Name
Password
Linux - General This Linux forum is for general Linux questions and discussion.
If it is Linux Related and doesn't seem to fit in any other forum then this is the place.

Notices


Reply
  Search this Thread
Old 10-29-2009, 03:43 PM   #16
H_TeXMeX_H
LQ Guru
 
Registered: Oct 2005
Location: $RANDOM
Distribution: slackware64
Posts: 12,928
Blog Entries: 2

Rep: Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301

Well, let's just say that you can google it and find plenty of info on the topic as well as software.

http://www.newscientist.com/article/dn7519
 
Old 10-29-2009, 04:06 PM   #17
ph3arhq
LQ Newbie
 
Registered: Jan 2008
Posts: 6

Rep: Reputation: 0
Quote:
Originally Posted by H_TeXMeX_H View Post
Well, let's just say that you can google it and find plenty of info on the topic as well as software.

http://www.newscientist.com/article/dn7519
Once again yes it's happening for MD5 but not for SHA1 there is no such efficient software out there at least from what I know.

The current complexity required for finding a collision in SHA-1 is 2^63
From http://en.wikipedia.org/wiki/SHA_hash_functions#SHA-1

If you know more about it please educate us.
 
Old 10-29-2009, 04:32 PM   #18
Quakeboy02
Senior Member
 
Registered: Nov 2006
Distribution: Debian Linux 11 (Bullseye)
Posts: 3,407

Rep: Reputation: 141Reputation: 141
I'm kind of late to this discussion, but isn't the case for abandoning MD5 a bit premature? From the links I found on this thread and from google, it looks like there are 1) online MD5 hash databases which would only be useful for password cracking and 2) some specific perversion of pdf files to attach the wrong signature. That's hard to reconcile with the assertion that MD5 isn't useful for ensuring file transfer. Or have I missed the point?
 
Old 10-30-2009, 05:54 AM   #19
H_TeXMeX_H
LQ Guru
 
Registered: Oct 2005
Location: $RANDOM
Distribution: slackware64
Posts: 12,928
Blog Entries: 2

Rep: Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301
Well, sure these hashes are useful for file transfers, but to put a file on a server and use only the md5sum or sha1sum to verify its integrity and safety is not recommended.
 
Old 10-30-2009, 12:24 PM   #20
ph3arhq
LQ Newbie
 
Registered: Jan 2008
Posts: 6

Rep: Reputation: 0
I would say at least for the moment we can rely for file integrity on sha1sum.

In other words it's quite inefficient/expensive for the moment to precompute collisions on SHA1 algorithm just for file integrity.
 
Old 11-08-2009, 10:25 AM   #21
H_TeXMeX_H
LQ Guru
 
Registered: Oct 2005
Location: $RANDOM
Distribution: slackware64
Posts: 12,928
Blog Entries: 2

Rep: Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301
The one to see for collisions with these two algorithms is:
http://en.wikipedia.org/wiki/Wang_Xiaoyun

Ok, so here are some examples:

md5
http://en.wikipedia.org/wiki/MD5#Vulnerability

Quote:
n 2005, researchers were able to create pairs of PostScript documents[14] and X.509 certificates[15] with the same hash. Later that year, MD5's designer Ron Rivest wrote, "md5 and sha1 are both clearly broken (in terms of collision-resistance),"[16] and RSA Laboratories wrote that "[n]ext-generation products will need to move to new algorithms."[17]
http://www.schneier.com/blog/archive...ash_funct.html
http://www.win.tue.nl/~bdeweger/CollidingCertificates/


sha1

http://en.wikipedia.org/wiki/SHA-1#SHA-1
http://www.debian-administration.org.../dkg/weblog/48
http://eprint.iacr.org/2005/010
 
Old 11-09-2009, 07:41 AM   #22
ph3arhq
LQ Newbie
 
Registered: Jan 2008
Posts: 6

Rep: Reputation: 0
As mentioned before for MD5 it's trivial to have collisions.

For SHA1 the collision attack is quite infeasible. From the sources that you have send, anyone can clearly determine that it's not so feasible for the moment.

http://www.win.tue.nl/~bdeweger/CollidingCertificates/
Quote:
...generating collisions for the SHA1 hash-function still takes a prohibitively large amount of time.
http://en.wikipedia.org/wiki/SHA-1#SHA-1
Quote:
Cameron McDonald, Philip Hawkes and Josef Pieprzyk presented a hash collision attack with claimed complexity 252 at the Rump session of Eurocrypt 2009.[30] However, the accompanying paper, "Differential Path for SHA-1 with complexity O(2^{52})" has been withdrawn due to the authors' discovery that their estimate was incorrect.
http://www.schneier.com/blog/archive...1 _broken.htmlhttp://www.schneier.com/blog/archive...nalysis_o.html
Quote:
...for actual coverage of the break. "They can find collisions in SHA-1 in 2**69 calculations, about 2,000 times faster than brute force. Right now, that is just on the far edge of feasibility with current technology. Two comparable massive computations illustrate that point." That's down from 2**80, so it's a concern, but not exactly the end of the world.
Still I haven't see any practical working implementation of computing collision hashes for SHA1.
 
Old 11-10-2009, 02:50 AM   #23
H_TeXMeX_H
LQ Guru
 
Registered: Oct 2005
Location: $RANDOM
Distribution: slackware64
Posts: 12,928
Blog Entries: 2

Rep: Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301Reputation: 1301
Well, overall, I guess you could say sha1 is better than md5, but they are looking to replace it still.
 
Old 11-10-2009, 09:28 AM   #24
ph3arhq
LQ Newbie
 
Registered: Jan 2008
Posts: 6

Rep: Reputation: 0
They would like to change it, but this also turns to compatibility issues!


For example in versions of windows xp with service pack lower than 3 SHA2 hashing algorithms are not implement on the microsoft cryptographic module.
 
Old 11-10-2009, 04:48 PM   #25
lewc
Member
 
Registered: Nov 2009
Distribution: Gentoo, Slackware or Debian
Posts: 60
Blog Entries: 1

Rep: Reputation: 18
content removed

Last edited by lewc; 11-27-2009 at 03:51 PM.
 
  


Reply



Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off



Similar Threads
Thread Thread Starter Forum Replies Last Post
md5sum bigearsbilly Solaris / OpenSolaris 2 03-16-2007 04:22 PM
Suse 9.2 & SATA - Slow, Slow, Slow jess1975 SUSE / openSUSE 6 01-28-2007 12:17 PM
New Fedora Internet connection slow slow slow matrim Fedora 9 07-29-2005 01:39 PM
Help with MD5SUM Smokeball Linux - Newbie 3 08-30-2003 10:45 PM
Md5sum yenonn Linux - General 1 04-10-2003 02:31 AM

LinuxQuestions.org > Forums > Linux Forums > Linux - General

All times are GMT -5. The time now is 02:39 AM.

Main Menu
Advertisement
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
Open Source Consulting | Domain Registration