Slashdot Mirror


Chinese Prof Cracks SHA-1 Data Encryption Scheme

Hades1010 writes to mention an article in the Epoch Times (a Chinese newspaper) about a brilliant Chinese professor who has cracked her fifth encryption scheme in ten years. This one's a doozy, too: she and her team have taken out the SHA-1 scheme, which includes the (highly thought of) MD5 algorithm. As a result, the U.S. government and major corporations will cease using the scheme within the next few years. From the article: " These two main algorithms are currently the crucial technology that electronic signatures and many other password securities use throughout the international community. They are widely used in banking, securities, and e-commerce. SHA-1 has been recognized as the cornerstone for modern Internet security. According to the article, in the early stages of Wang's research, there were other data encryption researchers who tried to crack it. However, none of them succeeded. This is why in 15 years Hash research had become the domain of hopeless research in many scientists' minds. "

92 of 416 comments (clear)

  1. How long until... by dada21 · · Score: 4, Interesting

    ...the State Department decides this is considered a terrorist activity and finds a way to make it law/international treaty that this is abolished? Honestly, I can see the out-of-whack State security thugs deciding that this is an act of war.

    I'm a big fan of teams like this in unraveling the security defects out there -- giving others more reason to make more secure schemes. I'd love to know how one can finance these groups (legally?). What does her group specifically gain from all this labor? Who pays for them?

    1. Re:How long until... by fyngyrz · · Score: 3, Insightful

      We gain the obvious: The more we know, the better off we are. All science contributes to rolling back the veil of the unknown, and (eventually) almost all science benefits us. Encryption research is no exception. Suppressing research in favor of the dogma of the day is old-school religious thinking. Not a good way to go.

      Besides; my suspicion is that if she's gone and cracked it, the odds are at least reasonable that the NSA and crew already had, anyway — it's not like they would tell us if they had. Time to move on.

      --
      I've fallen off your lawn, and I can't get up.
    2. Re:How long until... by Instine · · Score: 2, Insightful

      Like most things there, I'm guessing (tho this could well be very predjudist) that the Government pays... But she has done anyone who banks online a favour, by showing the flaw in the system. It would be naive to think that only she would ever crack it. What is interesting is that she has made it public knowledge that she has cracked it. This is probably China flexing its IT knowhow muscles a little. Not in such a threatening way, but a "look at the level at which we can play" kind of way. And no! This is not an act of war, nor would the US Gov be wise to call it one. But hey, their not so wise....

      --
      Because you can - or because you should?
    3. Re:How long until... by Anonymous Coward · · Score: 5, Insightful

      Besides; my suspicion is that if she's gone and cracked it, the odds are at least reasonable that the NSA and crew already had

      Not necessarily. There are often times when major leaps like this are made because of the efforts of one exceptionally brilliant person. It doesn't matter if you have whole teams of really smart people working on a problem, because this one person will come along and break the field open in a new way. That seems to be what's happened here.

    4. Re:How long until... by myowntrueself · · Score: 5, Funny

      We gain the obvious: The more we know, the better off we are.

      You never read any H.P Lovecraft then...

      --
      In the free world the media isn't government run; the government is media run.
    5. Re:How long until... by Workaphobia · · Score: 3, Interesting

      I think there's a difference in the way the government would treat someone who finds a critical vulnerability in an otherwise secure system, and someone who find just another practical exploit in an inherently insecure system.

      The reason businesses and governments don't appreciate the work of some Joe Researcher who finds another buffer overflow vulnerability is that they are a dime a dozen and impossible to eliminate entirely, so rather than go after the bug they go after the guys who find and publish them. Without these white-hat hackers, the black-hats have less ammunition.

      Compare this to breaking a hash algorithm, where the security repercussions are not specific to any one application, but rather a whole domain that was previously thought to be secure. If you persecute a researcher in that field, you don't stop some major government intelligence agency from financing the same kind of research with even worse results, as they wouldn't be so public about it once they reach a conclusion.

      However hopeless hash researchers think their field is, it can't be nearly as bad as trying to secure software implementations of buffer overflows (and whatever their modern successors are). Mundane flaws like that will always exist, so publishing specific information about them doesn't really help too much. Systematic, interesting flaws like this one however, are much more important and should be made public.

      --
      Evidently, the key to understanding recursion is to begin by understanding recursion. The rest is easy.
    6. Re:How long until... by Anonymous Coward · · Score: 2, Funny

      Speaking as a graduate student already avoiding all teaching duties and enjoying grants that basically asking nothing in return (my country is generous with funding), I think rewarding laziness is a very good thing.

    7. Re:How long until... by Raffaello · · Score: 5, Insightful

      There is no other way to protect unpopular views. The whole purpose of tenure is to allow scientists with new or minority ideas that are outside of the scientific/political/economic orthodoxy to continue to do research in spite of the fact that their work can't get wide publication. We make them prove that they are competent by meeting the extremely high standards of the tenure review process - getting tenure is no cake walk - then we give them the freedom to follow research avenues without regard to how popular that area of research is, and without fear that unconventional avenues or conclusions will cost them their job.

      Part of the price we pay for this is that some people will be lazy. Academia as a whole feels that this is worth the risk because:
      1. The tenure review process will screen out the overwhelming majority of the lazy people - you simply can't get tenure if you're lazy - it's too damn hard.
      2. Carrying a few lazy professors is more than worth the benefit of having a faculty that is unafraid to voice the truth as they see it without fear of reprisal from administration, established researchers in their field, powerful alumni, government, etc.
      3. Knowing what work will lead to something "useful" is tantamount to being able to predict the future. The idea that one can tell in advance where important breakthroughs will come from or where they will lead is a bean counter's fantasy. Therefore we have to trust that extremely competent scientists when allowed to follow their own chosen research paths without coercion will come up with important results. It's worked for us so far.

    8. Re:How long until... by symbolic · · Score: 5, Funny

      And I hear that Microsoft is still looking for that one person.

    9. Re:How long until... by kfg · · Score: 3, Funny

      Cool, now we can let all the other lazy bastards go and save some money.

      And by the way, what has he done for us lately?

      KFG

    10. Re:How long until... by Anonymous Coward · · Score: 2, Insightful

      Even if you have tenure there are still techniques to drop the dead wood. You will never get another raise and any means to make you miserable will be used if you fail to do good research.

    11. Re:How long until... by brunson · · Score: 2, Funny

      Last time I checked Lovecraft wrote fiction. And crappy fiction, at that.

      --
      09F911029D74E35BD84156C5635688C0
      Jesus loves you, I think you suck
    12. Re:How long until... by fyngyrz · · Score: 5, Insightful
      Is [goatse.cx] that [tubgirl.com] so [lemonparty.org]?

      Absolutely. I'm not in the least offended by what other people choose to do to themselves and with intelligently consenting partners. Amused sometimes, but not offended. I'm only offended by what people do to non-consenting partners or partners who cannot consent in a reasonably intelligent fashion. And in such cases, it is useful to know what is going on.

      And technology does do bad things, for one we're helluva lot better at polluting the planet than we were without technology

      You said yourself: "we're helluva lot better at polluting the planet"... the culprit isn't technology. The culprit is people. Technology can clean up pollution, even eliminate it at its source in some cases. You're blaming the gun for the thoughts and actions of the person who decided to fire it, which is wrong. Guns and technology have no way to say "No, wait, don't do that!" It's not the same as when Bush orders a cop to pick someone up without a warrant; the action is evil, and the cop is evil for obeying because that cop could (and should) have said "no, this is wrong" and aborted the process. The lesson is: You can't blame intermediaries in any human action unless those intermediaries are also human.

      Or another totalitarian regime backed up by massive databases, computer checks and surveilance cameras. KGB or Stasi would just drool over the possibilities they'd have today.

      Well, we call that the Government of the United States of America; they used to be controlled by a document we call the constitution, which laid a very nice groundwork for a government, but that era appears to be completely over.

      Witness Commerce clause absurdities, 2nd amendment erosion, ex post facto law and punishment, phone tapping, mail opening, "free speech zones", theft of land for tax revenue, government backing of religion in multiple venues, loss of habeas corpus, torture... and all these changes made in how we operate without the (supposedly) required constitutional hoop-jumping. The only question that remains is, what new way will they find to foul our nest?

      How close are we, really, to becoming something that in no serious way resembles what the founders put in place? As this happens, from where does the government derive its authority? If it won't obey the constitution (and that seems very clear indeed), then how is the government going to justify any action it takes? I really don't understand how a government official can look a run of the mill citizen in the eye today. But again, we're talking about the actions of human beings, not the capabilities of a government. Just because you have databases doesn't mean you have to make no-fly lists; you could have a list of people who need cancer surgery, instead.

      Technology, inanimate objects, ideas - even horrifying ideas - these aren't the enemy. People without ethics that take other people's rights into account, or with canned ethics based on apocalyptic religious bullshit like G. W. Bush, those people are the problem.

      --
      I've fallen off your lawn, and I can't get up.
    13. Re:How long until... by E++99 · · Score: 2, Interesting
      People without ethics that take other people's rights into account, or with canned ethics based on apocalyptic religious bullshit like G. W. Bush, those people are the problem.

      That's funny, G.W.Bush speaks very openly about his religion, yet I've never heard him speak a thing about the apocalypse. You seem to be under the influence of the anti-Bush propaganda machine.
    14. Re:How long until... by king-manic · · Score: 2, Interesting

      That's funny, G.W.Bush speaks very openly about his religion, yet I've never heard him speak a thing about the apocalypse. You seem to be under the influence of the anti-Bush propaganda machine.

      that problably because Bush is aware that anyone who refers to the rapture as a real and upcoming vent will be seen as a nutter except by fundementalist christians. Althought the number of fundies are large, they are not large enough to vote him in. He is also likely not a fundie himself. Chances are he's only pandering to the fundies for votes and pays lip service to their nutter ideas.

      --
      "There are more things in heaven and earth, Horatio, than are dreamt of in your philosophy."
    15. Re:How long until... by diablomonic · · Score: 4, Insightful
      there is no anti bush propaganda machine, only truth...

      (actually I dont completely believe that. almost EVERYTHING on mainstream news seems to be propaganda from one group or another to me. Its just that where bush is concerned, they dont really have to try very hard)

      --
      watch "the money masters" on google video
    16. Re:How long until... by Metasquares · · Score: 2, Insightful

      You're making some assumptions: first, that teaching is not worth compensation and job security; second, that the value of research will be immediately recognized by the scientific community; and third, that the research process is instantaneous and requires little effort.

      In actuality, great ideas sometimes fail to gain recognition by the community for years and the research itself can take months to years to perform before any worthwhile results are available. I am of the opinion that it is impossible to objectively evaluate the worth of an idea in the first place, but this philosophy notwithstanding, the "worth" of an idea, which I will define for simplicity's sake as its usability, seldom remains constant over time. How would you propose to compensate someone for doing research of still-indeterminate impact?

      You also fail to consider the career from a professor's perspective or you would dare not call academics lazy, but I address that in the longer response to your parent post, as it is not an effective rebuttal to your argument so much as an apology for the academic profession and way of life.

    17. Re:How long until... by Metasquares · · Score: 4, Insightful

      Here's that longer response/apology I promised below:

      The argument I hear implicit in your words, that professors should be compensated for their research activities, is one I support. However, as I mentioned below, this is often not feasible because the "worth" of one's research is not always immediately apparent. Additionally, you are referring to tenured academics as lazy, which I simply cannot countenance. You glorify something that you do not understand. Therefore, though I am only a Ph. D. student at the moment, I wish to share my view (doubtless with its misconceptions) of the career as an aspiring academic:

      Becoming a professor is not a career decision to be taken lightly and it is not for the lazy; it truly is something that must be born of a devotion to the pursuit of knowledge to the exclusion of almost everything else. The training process required to get a Ph. D. is lengthy, difficult, and generally unrewarding. True, we are generally funded while graduate students, but the funding is paltry, requires a TA or RA position at the institution unless you are fortunate enough to obtain a fellowship, and carries an expectation to devote every moment of our time to our studies and research. Even fellowships contain clauses prohibiting us from working without permission of the dean. Following a successful defense, most professors must undergo a more difficult and only slightly more rewarding postdoctoral position. These do not necessarily lead to tenure-track positions; approximately 10% will be offered assistant professorships, which carry an average salary of $44,939. In other words, after I complete my Ph. D. and a postdoc, I can look forward to starting at about $10,000 less per year than I would with most jobs I could attain right now with only a bachelor's degree in CS if I happen to be in this fortunate 10%. This is despite all of the work I have published without demanding anything in return (indeed, such work is expected). If I please my superiors and bring lots of grant money in for my institution (which involves writing a lot of proposals I'd rather not be bothered with, as they interfere with my research and other duties), I may eventually be granted tenure and perhaps rise in academic rank.

      We are not compensated for publishing our research, so unless we choose to patent our innovations, our salary is our sole source of income.

      A lazy person would not get this far. Anyone capable of enduring that much to reach this point is dedicated enough to the pursuit of knowledge to continue of his own accord because it is truly what he wishes to do.

    18. Re:How long until... by CalSolt · · Score: 2, Informative

      I bet the NSA has spent immense resources figuring out how to break its own encryption schemes, if it didn't know from the start. You don't become the biggest employer of mathematicians in the world without figuring out a thing or two about encryption.

      Without the ability to break things like SHA-1 and RSA encryption, NSA's tremendous rate of information gathering is pointless, because most of the useful stuff is encrypted.

      The continued existence and even growth of the NSA is proof that they have ways to break open all that encrypted information they're gathering.

    19. Re:How long until... by ray-auch · · Score: 2, Funny

      well seeing how big and successful they've become _without_ him/her, I'd really rather they never found them...

    20. Re:How long until... by Courageous · · Score: 3, Insightful

      Not to mention federal drug laws. It required an Amendment to make alcohol illegal in the states. Where's the Amendment authorizing federal drug laws??? There is none.

      Conclusion: we barely have a Constitution any more. It's hanging on by a mere thread.

      C//

  2. Old by suso · · Score: 5, Informative

    It looks like she did this almost 2 years ago. So why is this being announced now?

    1. Re:Old by Anonymous Coward · · Score: 5, Funny
      It looks like she did this almost 2 years ago. So why is this being announced now?


      Because China now uses anti-satellite weapons now, so we have to "up" the evil-status a bit.


      Next week, we'll hear that this same prof has some pirated DVDs


    2. Re:Old by fatphil · · Score: 5, Informative

      It was even on Slashdot back in 2004, IIRC. But heck, this is slashdot

      Here are Wang's papers on cracking hashes, which show the age of the cracks, from her webpage:

      1)Xiaoyun Wang1, Hongbo Yu, Yiqun Lisa Yin, Efficient Collision Search Attacks on SHA-0,Crypto'05.
      2)Xiaoyun Wang, Yiqun Yin, Hongbo Yu, Finding Collisions in the Full SHA-1,Crypto'05.
      3)Xiaoyun Wang, Yiqun Yin, Hongbo Yu, Collision Search Attacks on SHA1,2005.
      4)Arjen Lenstra, Xiaoyun Wang,Benne de Weger, Colliding X.509 Certificates, E-print 2005.
      5)Xiaoyun Wang, Collisions for Hash Functions MD4, MD5,HAVAL-128 and RIPEMD,Crypto'04,E-print.
      6) X. Y. Wang, X. J. Lai etc, Cryptanalysis of the Hash Functions MD4 and RIPEMD, Eurocrypto’05.
      7) X. Y. Wang, Hongbo Yu, How to Break MD5 and Other Hash Functions, Eurocrypto’05.

      I believe in crypto 2004 she was given a standing ovation for her presentation, which is almost unheard of in the ultra-competative world of crypto.

      --
      Also FatPhil on SoylentNews, id 863
    3. Re:Old by Schraegstrichpunkt · · Score: 4, Insightful

      Honestly, using SHA-512 is probably more secure than using a bunch of hashes concatenated together.

    4. Re:Old by slimey_limey · · Score: 5, Funny
      we have to "up" the evil-status a bit.

      I misread that as "set the evil-bit".

    5. Re:Old by nacturation · · Score: 4, Insightful

      Honestly, using SHA-512 is probably more secure than using a bunch of hashes concatenated together. Probably? I'll grant you that the output of SHA-512 is going to be longer than combining several small hashes, but I don't intuitively see that it's necessarily more secure. If there aren't any weaknesses in SHA-512, then it would have more security, but if there are weaknesses that could be exploited to find identical hashes is that more or less difficult than exploiting weaknesses in multiple smaller hash functions?
      --
      Want to improve your Karma? Instead of "Post Anonymously", try the "Post Humously" option.
    6. Re:Old by slimey_limey · · Score: 5, Informative

      Nope, the evil bit.

    7. Re:Old by Schraegstrichpunkt · · Score: 3, Informative

      The problem is that you're essentially creating a new hash function, H(x) = SHA1(x) || SHA256(x) || MD5(x), for which collisions can be computed piece-wise. To compute a collision for H(x), you can always start by creating a sequence of MD5 collisions, and see if any of these are also collisions for SHA-1 and SHA-256---which, I imagine, is more likely than you might think, since SHA1, SHA256, and MD5 all use the same basic design (compared to algorithms like Whirlpool). That won't necessarily work with a single hash function like SHA-512.

    8. Re:Old by Anonymous Coward · · Score: 2, Informative

      And that is why you shouldn't be doing cryptography. There is a result by Joux that shows cascading multiple hash functions, that is, using fundamentally different hash functions like SHA-1, MD5, Tiger, HAVAL, etc. doesn't give you the security you think it does. If you can find collisions in one, it's not hard to find collisions in all of them. Say you use SHA-1 and MD5 together, where you do something like

      SHA1(m) || MD5(m). The resulting output is 128-bits + 160-bits. Even though the output is 288-bits, it really only gives about 2^70ish security, instead of the expected 144-bits of security.

      -mattjf

    9. Re:Old by CryBaby · · Score: 4, Insightful
      I'll grant you that the output of SHA-512 is going to be longer than combining several small hashes, but I don't intuitively see that it's necessarily more secure.
      Intuition doesn't have anything to do with it. SHA-512 has not been cracked and so it meets the definition of a "secure" hash function. Concocting your own recipes, especially based on hash functions currently known to be insecure, is a classic mistake made by non-cryptographers.

      WEP is a good example of what happens when non-cryptographers decide to make up a cryptographic function.
    10. Re:Old by jd · · Score: 2, Informative

      You're better off using algorithms that share nothing in common. SHA512 and Whirlpool would be good choices, from that standpoint. Besides, with MD5 effectively broken a long time ago (as hashes go), a collision only requires an attacker to find one flaw, not two overlapping flaws, as would be required with two unbroken hashes.

      --
      It's a small world and it smells funny; I'd buy another if it wasn't for the money; Take back what I paid (SoM)
    11. Re:Old by CryBaby · · Score: 4, Insightful

      I can't tell you if SHA-512 is stronger than some combination of hashing functions you might come up with. The reason I can't tell you is because I'm not a cryptographer, which is my point -- neither are you.

      What I can tell you is that actual cryptographers are researching SHA-512 and, so far, it's held up pretty well. No one is researching your custom hashing recipe. It might be fantastically strong, but, if history is any indication, it's more likely to be highly vulnerable to an attack that you didn't think about.

  3. Article is a bit confused by qbwiz · · Score: 4, Informative

    Aside from confusing hashing with real encryption, and saying that MD5 is part of SHA-1, isn't this article just repeating what was covered in these two slashdot stories?

    --
    Ewige Blumenkraft.
    1. Re:Article is a bit confused by RAMMS+EIN · · Score: 4, Insightful

      And here I was, thinking that Zonk had finally posted something great. I even jumped through hoops to get at the story, which I normally wouldn't have seen, because Zonk is on my block list. I guess I'll keep him there.

      --
      Please correct me if I got my facts wrong.
  4. What? by jrockway · · Score: 5, Informative

    The article doesn't make sense. There are no technical details and SHA-1 is a cryptographic digest algorithm, not an encryption algorithm. AES is what everyone uses for encryption now -- message digests are used for signatures. Important, yes, but encryption hasn't been rendered useless.

    They also use the word "online" too many times for me to take them seriously. The implication is that because the professor broke SHA 1 that my online bank account is going to be drained. Not likely.

    --
    My other car is first.
  5. News for nerds? by Toveling · · Score: 5, Insightful

    This article is completely devoid of any real content. It just says she "cracked it" over and over, not explaining whether a crack is a collision, preimage, or other attack. It also seems technically inaccurate, saying that SHA-1 'includes' MD5? I know that no one RTFA, but c'mon, at least cover for a crappy article by having a good summary: this story has neither.

  6. Hashing != Encryption by cpuh0g · · Score: 5, Informative
    Repeat after me: A hash algorithm is NOT encryption.

    The original article is full of misstatements like this doozy:
    this SHA-1 encryption includes the world's gold standard Message-Digest algorithm 5 (MD5). Before Professor Wang cracked it, the MD5 could only be deciphered by today's fastest supercomputer running codes for more than a million years.

    SHA-1 is NOT encryption, and it certainly doesn't "include" MD5. They are 2 completely different hashing algorithms. Hash algorithms are not "deciphered". Neither of them has been "cracked". They have been found, in theory, to not be as collision-proof as previously thought, but noone has yet found a way to take one block of data and modify it such that it would have an identical hash signature as the original. Both are merely found to be not quite as collision-proof (the most important thing for any hashing algorithm) as previously thought. This is old news.

    The original article blows and contains no useful information whatsoever, it was written by someone who hasn't the faintest hint of knowledge about cryptography or mathematics in general.

    1. Re:Hashing != Encryption by iion_tichy · · Score: 2, Insightful

      "Repeat after me: A hash algorithm is NOT encryption."

      Not entirely correct, though. The thing is that many crypotgraphyc "processes" rely on fingerprints of documents (as one signs the fingerprint rather than the whole document and stuff like that). So I think many current protocols would be affected. It's perhaps not encryption in a mathematical sense, but in a practical sense.

      Nevertheless the article was crap, it doesn't even say in what way SHA-1 was broken (making it impossible to judge the severity).

    2. Re:Hashing != Encryption by wfberg · · Score: 4, Insightful

      It's only a matter of time before other hashes "fall" really - you're taking a large vector space, and mapping to a smaller one. You're in a "state of mathematical sin" relying on that for validation :-)


      Hashes will always have collisions, if (and only if) the input space is larger than the output space, sure.

      Nevertheless, if a hash were perfect, there would be no more efficient way to find a collision than brute force.

      When people are designing cryptographic protocols, they always assume a perfect cipher, a perfect hash, etc.

      Typically, what these attacks mean, is that some one found a short cut, so that actually forging a signature or deciphering text would take less than brute force. How much of a big deal this is, depends on how much the difference is, and also on whether it exposes any weaknesses (e.g. 'if your input starts with 123, you'll always get the same hash, whatever comes next').
      --
      SCO employee? Check out the bounty
  7. Re:Bullshit propaganda by Aim+Here · · Score: 5, Insightful

    "Well said. I'm pretty sure that this is just the English translation of a Chinese state-run newspaper. (The "read original Chinese" link at the bottom gives this away.)"

    Errr, you are aware that the Epoch Times is a virulently anti-Communist newspaper don't you? They're famous for doing some sort of 10-part history of Chinese Communism (which read like a lurid and hysterical diatribe. I picked up a copy once; I don't know much about the history of China but they had a summary of the Paris Commune of 1871 which was an utterly atrocious travesty of history). If anything, the Epoch times is far more likely to distort the facts in a manner that defames the Chinese government, hard as that may be to believe.

    Not everything written in the Chinese language is censored by the Chinese government

    "Do the editors read ANYTHING before posting!?"

    I find the irony of THIS statement quite remarkable, given the above.

  8. Makes me wonder by xigxag · · Score: 2, Interesting

    Makes me wonder just how much trouble the US or international financial community would be in if an adversarial organization cracked a major security encryption and didn't politely announce it, but instead kept their achievement secret. And then either cracked mountains of banking/military data at a leisurely pace, selling it piecemeal to finance rogue networks OR timed a widespread release of the crack algorithm for a catastrophic hit upon (inter)national security. What steps are being taken to combat this from eventually occurring?

    --
    There are two kinds of people: 1) those who start arrays with one and 1) those who start them with zero.
  9. no need to panic by johncalltwo · · Score: 4, Funny

    Gung'f jul V arire hfr nal bs gubfr arjsnatyrq rapelcgvba fpurzrf, guvf bar jbexf, naq fur jvyy arire jevgr n negvpyr ba oernxvat vg.

    1. Re:no need to panic by malakai · · Score: 4, Insightful

      Fbzrgvzrf vg'f orfg gb uvqr va gur bcra.

    2. Re:no need to panic by Nemetroid · · Score: 3, Insightful

      Slashdot is truly the only place where "Fbzrgvzrf vg'f orfg gb uvqr va gur bcra." can be modded "Insightful".

  10. Epoch Times by rh2600 · · Score: 5, Informative

    The Epoch times is a strange newspaper (http://en.wikipedia.org/wiki/The_Epoch_Times) - it seems to be an anti-establishment periodical with lots of fluff stories about people living in China and articles on the Falun gong movement (http://en.wikipedia.org/wiki/Falun_Gong)..

    Far from being a Chinese newspaper it's actually published out of New York, and you might see (Chinese) people handing out copies on the street in your country (I see them in NZ from time to time).

    So yeah, it wouldn't surprise me if the article was vague... I'd take it all with a grain of salt.

  11. MD5 & SHA-1 might not be cracked..... by Spudster · · Score: 2, Interesting

    But they are certainly weak against attacks using rainbowtables. Both algorithms should be tossed into the bit bucket for something a little more secure. New services including Hashbreaker, Schmoo, freerainbowtables etc show how easy it is to brute force using rainbowtables. RE: http://www.hashbreaker.com/ and distributed rainbowtable generation http://hashbreaker.com:8700/ http://wired.s6n.com/files/jathias/ http://www.freerainbowtables.com/index-rainbowtabl es-distributed.html/ http://www.darknet.org.uk/2006/02/password-crackin g-with-rainbowcrack-and-rainbow-tables/ -Spudster

  12. Snuffle by tepples · · Score: 5, Informative

    SHA-1 is a hash algorithm, not an encryption algorithm.

    Any hash algorithm can be used as a stream cipher: hash the key and take successive values to make a pseudorandom stream, and then XOR it against the plaintext. This is the idea behind Daniel J. Bernstein's Snuffle ciphers.

    1. Re:Snuffle by nacturation · · Score: 3, Insightful

      While that's definitely interesting, it's still not the case that SHA-1 is an encryption scheme. I mean, if you encrypt all your data with SHA-1 then I suppose you ought to be really happy that researchers have found a way to potentially reduce the monumental decryption effort.

      --
      Want to improve your Karma? Instead of "Post Anonymously", try the "Post Humously" option.
    2. Re:Snuffle by Fastolfe · · Score: 2, Informative

      You misunderstood the parent post. SHA-1 is a hash function. If you "encrypt" something using SHA-1, in theory, you can't "decrypt" it, because hash functions are irreversible. He's saying that if SHA-1 is "cracked" in the sense that you can easily figure out the original data, then you should be pleased, since you could not have "decrypted" the data otherwise.

      While you can say that SHA-1 can be used as the basis for a cipher (such as Snuffle), that doesn't change the fact that SHA-1, by itself, is a hash function, not a cipher. SHA-1, by itself, is not an encryption algorithm. But Snuffle may very well be.

  13. Published in New Scientist 17 December 2005 by gessel · · Score: 2, Informative

    From the original article cited by the epoch times article (at the moment /.ed)

    Busted! A crisis in cryptography

    "LAST year, I walked away saying thank God she didn't get a break in SHA-1," says William Burr. "Well, now she has." Burr, a cryptographer at the National Institute of Standards and Technology in Gaithersburg, Maryland, is talking about Xiaoyun Wang, a Chinese cryptographer with a formidable knack for breaking things. Last year Wang, now at Tsinghua University in Beijing, stunned the cryptographic community by breaking a widely used computer security formula called MD5. This year, to Burr's dismay, she went further. Much further."

    cute...

  14. Further information on the "crack" by arevos · · Score: 5, Informative
    I took a look at the Google Cache of the article, and it would appear this is old news. This is the collision attack first found back in February 2005, which requires fewer than 2^69 operations, rather than the 2^80 operations a brute force approach would need (see Wikipedia and Bruce Schneider's Blog). According to Wikipedia, this was later improved so that fewer than 2^63 operations were needed.

    In other words, this attack is 2^17, or 131,072 times faster than brute forcing the hash, and from what I've read, this is considered pretty impressive stuff. That said, crypto researchers have known for a while that SHA-1 is on its last legs. From Schneider's blog in February, 2005:

    Jon Callas, PGP's CTO, put it best: "It's time to walk, but not run, to the fire exits. You don't see smoke, but the fire alarms have gone off." That's basically what I said last August. So there's nothing much to see here, except a sensationalist newspaper article. This has almost certainly been reported before on Slashdot two years ago, so this story probably counts as a dupe.
  15. Why announce now? by Original+Replica · · Score: 4, Funny

    All your bank, are belong to us.

    --
    We are all just people.
  16. Digest Functions In Relation To Encryption by tqbf · · Score: 2, Informative

    Without bothering to read the article, I will point out that as far as your bank is concerned, digest algorithms protect SSL negotiation in general and the key exchange in particular. A worst-case break in SHA-1 and MD5 can negate the protections provided by RSA and AES.

    1. Re:Digest Functions In Relation To Encryption by hal9000(jr) · · Score: 3, Interesting

      Having read the article adn having a cursory understanding of secure hashing, when used with SSL, the chances of this break being useable is very, very unlikely because even assuming an attacker could get in the middle, they would still have to calculate the collision in near real time. Wiht hashes, generating a collision is the "break."

      This may be a bigger issue with long term storage like e-signing a contract.

    2. Re:Digest Functions In Relation To Encryption by fwr · · Score: 2, Informative

      This is all blown out of proportion, because the finding of another plaintext that generates the same hash will almost always be useless anyway. For example, a hash function, like MD5 or SHA1 (which are not encryption algorithms) may generate a hash code of 123456 for the plaintext:

      This is a message from Me to You, send me some $$$!

      If there was a weakness in the hash function you may be able to find another plaintext that generates the same hash code, for instance, the hash function may also return a code of 123456 for the plaintext:

      fy87dsf5dkjsf75SI5sdfISAfd576fHFKhsudg6%&FDSHf5765 a

      Sounds pretty useful doesn't it! I mean, OH My God! They are going to be able to like break into my online bank account now! Yea right. The "duplicate" plaintext that you may find for a given hash code most likely won't even be recognizable, and certainly wouldn't be in a form that would be useful. For instance, a duplicate plaintext with the same hashcode of a TCP/IP frame wouldn't likely even be in the proper format to be able to be decoded.

      Think about it.

    3. Re:Digest Functions In Relation To Encryption by nuzak · · Score: 2, Interesting

      Oh freakin crap. God I hate slashdot. Between that and "it's been x minutes since you last posted" ... Hey how about javascript to enable the god damned submit button after the timeout expires, mmkay? Let's try that again, I got nothing to do right now but wait.

      The actual problem comes in something like this:

      Document 1:
      Give fwr a 10% raise this year
      <!-- No one will see this unless they view the source: sdhf892598sljIU)*@(5986ljglkjsdlkgjg -->

      Document 2:
      Fire fwr immediately
      <!-- No one will see this unless they view the source: 093w49sdjgljxlmxvbms.dmlksjlklkjwekj -->

      (obviously this is oversimplified, but you can hide all kinds of undisplayed stuff in a PDF)

      --
      Done with slashdot, done with nerds, getting a life.
  17. A few facts by Jerry+Coffin · · Score: 4, Insightful
    For those who care, Bruce Schneier gave some real facts about the attack on his site a couple of years ago. As he pointed out:

    For the average Internet user, this news is not a cause for panic. No one is going to be breaking digital signatures or reading encrypted messages anytime soon. The electronic world is no less secure after these announcements than it was before.

    A short note about the attack has been available for a couple of years as well. The note shows collisions for two different reduced versions of SHA-1.

    Though it's not absolutely certain, my guess is that the reality behind the new announcement is that they've actually found a collision for the full version of SHA-1, and possibly for MD-5 as well. OTOH, maybe the mention of MD-5 is just a journalist's hashed (no pun intended) version of the fact that SHA-1 is based closely enough on MD-5 that an algorithm that's successful against SHA-1 will probably be effective with respect to MD-5 as well.

    --
    The universe is a figment of its own imagination.
  18. Couple of errors there by tgv · · Score: 2, Funny

    The probability is very small in a random universe, not any one you pick. And it still only implies a finite number of universes. And the correct spelling is "astronomically", which however means extremely large. You probably meant "infinitesimally"

    That is 1 for school masterism, 0 for responding without thinking.

  19. That's not the big question. by Kadin2048 · · Score: 4, Insightful

    Here's what you really need to look out for: what's the NSA's reaction?

    In the past, it was widely understood that the NSA was well ahead of the private sector in terms of both encryption and decryption. During the 70s and 80s, the private sector basically closed the "encryption gap" and produced some ciphers that (at least most people suspect) are as secure as those used by the NSA.

    What's still an open question, is how far ahead the NSA is of the private/corporate sector in terms of breaking other people's ciphers.

    Depending on the NSA's reaction, it might be possible to know whether or not this break was anticipated. If they're using SHA-1 internally, one can assume they didn't know about this discovery already, and they've fallen behind of the position many folks assumed they had. If they just shrug and smile, then they may have already known about this (and possibly been using it) for some time now.

    --
    "Ladies and gentlemen, my killbot features Lotus Notes and a machine gun. It is the finest available."
    1. Re:That's not the big question. by antirelic · · Score: 5, Interesting

      Thats making a huge assumption that the NSA or any other organisation relies heavily on "one particular encryption mechanism" to transmit information. The industry has moved its focus away from relying on more powerful encryption schemes to more difficult to intercept transmition methods such as http://www.laser2laser.co.nz/laser_products.htm . There is no particular piece of the puzzle that makes a network or data more secure. Believing this is a major "shake up" or is going to cause a "major reaction" shows a lack of understanding about security on the part of the person making the speculation.

      --
      20th century Marxism is not progress...
  20. Re:Anyone have a link to a *coherent* translation? by Anonymous Coward · · Score: 4, Informative

    This appears to be the professors website:

    http://www.infosec.sdu.edu.cn/people/wangxiaoyun.h tm

    The details on the hash collision can be found in the following papers:

    Xiaoyun Wang, Yiqun Yin, Hongbo Yu, Finding Collisions in the Full SHA-1,Crypto'05
    http://www.infosec.sdu.edu.cn/paper/Finding%20Coll isions%20in%20the%20Full%20SHA-1.pdf

    Xiaoyun Wang, Yiqun Yin, Hongbo Yu, Collision Search Attacks on SHA1,2005
    http://www.infosec.sdu.edu.cn/paper/Collision%20Se arch%20Attacks%20on%20SHA1.pdf

    She has also previously found methods for collisions in X.509, MD4/MD5, HAVAL-128, RIPEMD and SHA-0.

    However, the problem is not entirely the algorithms, there will always be collisions on hashing algorithms, if you could represent an infinite amount of data in 160/128/whatever bits then there would be no point in having 161/129/whatever bits, the fact that your hard drive is much larger than that is a testament that collisions in any type of algorithm where you try to uniquely represent X bits in Y bits (where X > Y) (Yes I realize this is a somewhat oversimplified exaplantion).

    The problem is in the paradigm in which these algorithms get used, 'one hash to represent them all' is a broken mentality, use multiple hashing algorithms when it matters, while it is indeed possible that the same data can cause a collision in all of the employed algorithms, its incredibly unlikely and AFAIK no one has created a PoC where two sets of data produce the same checksum in both md4 and sha-0.

  21. It WAS reported on Slashdot two years ago... by Pi3141592 · · Score: 3, Informative
    ...Here.


    Incredibly old news. EE Times reported on it at the time, correctly referring to SHA-1 as a hashing algorithm, nothing more... by itself, anyway.

  22. Ummm well...... by cmdrbuzz · · Score: 2, Informative

    Just so you know, SHA-1 is a hash, not an encryption algorithm. You can't really encrypt anything with it because you wouldn't be-able to get the plaintext back. Which is kinda the (one way) point of hashes....

  23. Re: MD5 is broken and should no longer be used by Omnifarious · · Score: 4, Interesting

    I disagree with your assessment of MD5 and the majority of uses of it. There is a property of MD5 which is broken. It is possible to construct two bytestrings that have the same MD5 hash. In fact, it's relatively easy to.

    This breaks an important property that most people assume is true about cryptographic hash functions. I think it's actually very hard, in practice, to determine whether or not losing that property renders a particular system more vulnerable to attack. I don't believe that downplaying the associated risk does anybody any favors. I believe MD5 should be treated as "Effort should be made to remove the use of this algorithm from any existing code unless a convincing case can be made that the break doesn't affect it.".

    SHA-1 is similarly 'broken'. But, the break in SHA-1 is not currently computationally trivial to exploit. It is just less computationally expensive than it should be to generate two bytestrings with the same SHA-1 hash than it should be given the length of the hash. But once people start discovering weaknesses in algorithms, it's common that someone refines the technique to make the weakness worse. So, I would treat SHA-1 as "No new code should use this, and it should be removed from existing code if the required effort isn't very large.".

    The biggest problem is that there isn't a clear algorithm to move to from SHA-1. SHA-256 and SHA-512 are based on the same principles as SHA-1, so there is worry (but no proof) that the break in SHA-1 could be extended to these two hash functions as well. But WHIRLPOOL, the other major contender, has received very little scrutiny.

    I've save a bunch of interesting links about hash functions on del.icio.us.

  24. News just in.... by Joh_Fredersen · · Score: 2, Funny

    rehashed story makes collision attacks ^2 as bad ! doh !

  25. Re:Bullshit propaganda by lxt518052 · · Score: 4, Informative
    True. Except that Epoch Times is usually full of anti-Chinese propaganda.

    It is actually run by the notorious Fa Lun Gong cult. The 'epoch' here refers to the new era the cult is supposed to bring us into, with the leader kind like Jesus. A lot of the stuff on that media, especially the Chinese version, is total crap. Despite its lack of credibility, Epoch Times seems always have quite a lot of money to burn. You can sort of pick up the recent copy FREE at major convenience shops in your local Chinatown, amongst stuff like Jehovah Witness's pamphlets. I even once found copies of both language versions at a community library here in UK.

    --
    People who dislike China tend to mention Tiananmen Square a lot, but they always forget the Tank Man is also a Chinese.
  26. Yes it is an encryption algorithm by Myria · · Score: 4, Interesting

    Block ciphers and hash algorithms are basically the same thing in two different modes. If you look at the SHA-1 algorithm, you'll notice that the main part of the algorithm is taking a 160-bit input (previous hash) and a 512-bit input (data to hash) and producing a 160-bit result (new hash).

    Something about the SHA-1 algorithm is that if you know the 512 bits of data and the 160-bit output, you can find the 160-bit input. Just do all the rounds in reverse. This means that if you rearrange the parameters, you can make a 160-bit block cipher: the 512 bits are the key, and the 160 bits are the block to be encrypted. Knowing the key lets you reverse the whole thing. This is what the SHACAL algorithm is.

    You can turn a block cipher into a hash algorithm as well, by using the data to be encrypted as the key.

    Block ciphers and hash algorithms are designed with different security goals, however. A block cipher cares most that you can't find the key if given plaintext/ciphertext pairs. A hash algorithm cares most that two keys do not have the same effect, because those two keys are a hash collision by definition. As a real-world example, the "Tiny Encryption Algorithm" has a flaw where each key functions identically to 3 others. On a block cipher, this means that the algorithm is 4 times weaker, because there are 1/4 the keys - not a big deal if the keys are big enough. When using it as a hash algorithm, however, it means that each input has 3 other easily-found inputs that have the same hash! This is what the piracy group Xecutor exploited to break the "version 1.1" Xbox.

    --
    "Screw Sun, cross-platform will never work. Let's move on and steal the Java language." - Visual J++ Product Manager
  27. Re: MD5 is broken and should no longer be used by Beryllium+Sphere(tm) · · Score: 4, Interesting

    >I think it's actually very hard, in practice, to determine whether or not losing that property renders a particular system more vulnerable to attack.

    It is computationally feasible, now, to build collding X.509 certificates.

    It is possible, in some common environments and with a little cleverness, to Create two documents which are both human-readable and meaningful and which have the same MD5 hash.

    Those are attacks which a collision-resistant hash function is supposed to prevent.

    A collision-resistant hash function which has been shown not to be collision-resistant is broken. As of today, there's no published way for someone to start with a file you created and match its MD5 with a document they created. But in the case where an attacker can generate both files (say, the new $MUSTHAVE binary that gets signed by the repository and the separate binary with the same MD5 that contains a Trojan) MD5 has lost its usefulness.

  28. Re: MD5 is broken and should no longer be used by vakuona · · Score: 2, Insightful

    I still think the fact that a hash algorithm is broken can be relatively unimportant. I mean, for your average Linux distribution, if you want to trick someone into using your 'fake' iso, you will have to change the bits you want to change to make certain software vulnerable, or malignant, and then you will have to make sure it is giving the exact same checksum. You are not just looking for some collissions. The collissions have to be useful to you as well.

    My question is, how trivial is it to create, say, a binary that features the command "take over user's computer" whilst keeping the same hash as the original.

    The question I would ask myself is, what is easier, cracking the website where the program is stored, and replacing the hashes with the hashes of my binary, or trying to come up with a working binary that has my misfeatures in it. I still think that if you can make things difficult enough, then you have achieved the objective. Isn't this the idea behind crypto/hashes anyway. They are not 100% foolproof, but the required level is so hard as to not be worth it.

  29. HERE's the coral cache: by Bananatree3 · · Score: 2, Informative

    Coral cache here. Sorry, the original link was from the chinese server.

  30. Not so fast. by BrokenHalo · · Score: 5, Interesting

    TFA refers to its own source as the New Scientist. A quick search there reveals the article in question is dated February 2005. So I guess this should probably come under "oldnews", but in any case the NSA had had plenty of time to play with it.

    What concerns me is that in the last two years I've heard no news about a replacement for SHA-1. Maybe every's hoping that if they ignore the problem, it'll go away.

    1. Re:Not so fast. by wherrera · · Score: 4, Informative

      There are actually several SHA-1 replacements out there, including SHA-224, SHA-256, SHA-384, and SHA-512. None cracked yet. And for just creating a signature-bound digest of a text that is then acted upon by a more secure scheme, like 2048 bit RSA, SHA-1 is still fine. An attacker in that case would generally need the private RSA key to just get to the point he could start cracking the SHA1 digest :).

    2. Re:Not so fast. by Simon+Garlick · · Score: 5, Informative

      What concerns me is that in the last two years I've heard no news about a replacement for SHA-1.

      WTF? Have you been living in a cave or something?

      Crypto mailing lists, newsgroups, and discussion forums talked about almost nothing else for about six months following the announcement that SHA-1 had been broken.

      Even the US government, which moves at the speed of a glacier, proposed replacements for SHA-1 in FIPS back in March last year.

      http://csrc.nist.gov/publications/drafts.html

    3. Re:Not so fast. by kasperd · · Score: 5, Informative
      I wonder why a comment with two thirds of misinformation gets rated Informative.

      There are actually several SHA-1 replacements out there, including SHA-224, SHA-256, SHA-384, and SHA-512.
      True.

      None cracked yet.
      Also true AFAIK. I have not heard of anyone breaking those. But I must admit, I don't know if the weaknesses found ind SHA-1 applies to other variants of SHA as well.

      And for just creating a signature-bound digest of a text that is then acted upon by a more secure scheme, like 2048 bit RSA, SHA-1 is still fine. An attacker in that case would generally need the private RSA key to just get to the point he could start cracking the SHA1 digest :).
      You are completely mistaken about this part. A chain is not stronger than the weakest link. If you do signatures using SHA-1 and RSA, only one of the two has to be broken to forge a signature. When you sign a message, you put a signature on the output of the hash. If anybody can find another message with the same hash, they can simply put together your signature with the other message, and it will be a valid signature on a message you had never seen.

      What could save you is the fact that there are different degrees of brokenness for a hash function. There are three kinds of common attacks to attempt on a hash function. The easiest one is to just generate a collision where you get to choose both messages. Next comes the problem of generating a collision where you are given one of the messages. Finally the hardest case is to be given a hash value and having to generate a message with that hash without having already an example of how to reach that hash value.

      For MD5 an actual collision has been found, but still now algorithm to find a collision with an arbitrary message. For SHA1 there is AFAIK only demonstrated weaknesses. I have yet to see an actual SHA1 collision.

      For signatures it might not be considered enough to just find a collision, after all you have to match the hash of a message, which was already signed. But even though you might feel secure, there are some things to worry about. First of all, once a technique to find collisions have been found, it only takes a little extra work to generate meaningful collisions. This is obvious to people with sufficient knowledge of the field, but a wouldn't believe this until it was actually demonstrated. With MD5 it has been demonstrated how to take two arbitrary plaintext files and from those generating two postscript files containing the two different texts but the same hash. Postscript was obviously chosen because the format contains a Turing complete language and thus was an easy target. But even simpler formats might be targeted with some additional work.

      Consider the following scenario you send a signed email to somebody. You receive a reply saying something like "thank you for your email, but we need the signature on a postscript version, could you please sign the attached file?", and you find attached a postscript file containing the exact text you originally wrote. Would you sign that postscript file?
      --

      Do you care about the security of your wireless mouse?
    4. Re:Not so fast. by rpresser · · Score: 2, Informative

      Cruft can be added to the postscript file invisibly, with the result that the file you've signed (which prints out as an exact representation of the email you sent) has the EXACT SAME HASH as another file which says something totally different. And your digital signature verfies both files.

      Saying it once more for clarity:

      1. You send a digitally signed email A which states, for example, that you do not approve of a particular business proposal.
      2. They email you an unsigned postscript file A', which you print out for verification, and it looks just like your email. So you digitally sign it and email it to them.
      3. They detach the digital signature from A' and attach it to another postscript file B', which states that you do approve of the proposal. Anyone attempting to verify the signature on B' will think you signed it.
      4. You lose your job.

      Now get this: in actual fact, they don't even NEED a broken digital signature algorithm to trap yu this way. It is possible -- not even difficult -- to construct a postscript file so that it prints out one way on a specific printer and a different way on every other printer. Unless you view the
      postscript code, you'll never know. Remember, postscript is a fully capable programming language, not just a page definition markup scheme.

    5. Re:Not so fast. by debrain · · Score: 4, Funny

      Even the US government, which moves at the speed of a glacier

      With due thanks to the environmental policies of the US government, glaciers are moving faster now, too.

  31. Wrong, wrong, wrong. by MadMidnightBomber · · Score: 5, Informative

    "According to a Beijing digest, this SHA-1 encryption includes the world's gold standard Message-Digest algorithm 5 (MD5)."

    Where do I start? SHA-1 stands for 'Secure Hash Algorithm 1' and is not an encryption scheme. Neither does it include MD5 which is a completely different hash (or message digest) algorithm.

    See Schneier - http://www.schneier.com/blog/archives/2005/02/sha1 _broken.html and http://www.schneier.com/blog/archives/2005/02/cryp tanalysis_o.html 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.

    New apps being written should probably be using SHA-256 (256 bits) rather than with SHA1 (160 bits only).

    --
    "It doesn't cost enough, and it makes too much sense."
  32. Re:Bullshit propaganda by Aim+Here · · Score: 2, Insightful

    Now you're confusing me. I think you're trying hard to say SOMETHING as a retort, because I pointed out how you made an ass of yourself in your previous post, but what you actually mean by this latest post I can't decipher.

    Wang Xiaoyun lives and researches in Beijing. Whether she's a communist or an anti-communist or not, I don't know, but the fact that both the Chinese government, and it's US-based enemies have published relatively uncritical articles on this research does tend to give it a bit of credibility; you desperately want to dismiss this as some sinister Chinese propaganda, but when the propagandists on both sides of the fence say the same thing, then it gets a bit confusing as to what sort of propaganda we're talking about here. Maybe there's no propaganda angle here at all; maybe this is (shock) news!

    Now the article is pretty badly written, but the news in it seems perfectly plausible; the same researcher was after all, one of the authors of the peer-reviewed attack in a European journal that discovered ways of constructing collisions in MD5, and has appeared at a crypto conference with collisions on the MD4 scheme. Why don't you think she's able to crack SHA-1? Because she's Chinese? Because she's in a country with communists in it? Because some anti-communists wrote a newspaper article about her? Because SHA-1 is sooper-seekrit NSA stuff that is uncrackable?

    Give up now, please. You're flailing.

  33. Oh, I dunno. by jd · · Score: 2, Funny
    We know Cthulhu turns into a mist (Call of Cthulhu), we know he can't pass the elder sign and we know that the Chinese can etch entire names onto grains of rice. So, if we hire the entire of China to etch elder signs onto the sand used to make cement, summon Cthulhu into a flooded cavern, run a boat through him, then flood the cavern with the modified cement, you can prevent him reforming and eventually he'll go insane.

    Oh.

    --
    It's a small world and it smells funny; I'd buy another if it wasn't for the money; Take back what I paid (SoM)
  34. Sun's Elliptic Curve Cryptography - a replacement? by hutchike · · Score: 2, Interesting

    Sun has been investing in Elliptic Curve Cryptography for many years. Now that SHA1 has been broken, ECC appears to be urgently needed as a strong encryption replacement for common internet usage. According to the Sun Labs page, ECC is also a high-performance technology.

    --
    Zen tips: Pay attention. Don't take it personally. Believe nothing.
  35. Re: MD5 is broken and should no longer be used by Omnifarious · · Score: 2, Insightful

    SHA-2 is a new family of hash algorithms. But that's kind of like saying that Twofish is a new cipher algorithm that isn't Blowfish. Realistically, if someone finds a major flaw in Blowfish that wasn't anticipated in the design of Twofish, it's quite possible that Twofish has the same flaw because they're built along the same lines, despite being different algorithms.

    The SHA-2 family is designed by the same people who designed the SHA-1 algorithm, and they were designed before the flaws in SHA-1 were discovered. And from what I understand, the internal structure of SHA-1 and algorithms in the SHA-2 family are very similar.

  36. Re: MD5 is broken and should no longer be used by Omnifarious · · Score: 2, Informative

    It is relatively easy with MD5. It would probably require less than a week of time on a modern computer, possibly only hours.

    If you spent 10 million on an SHA-1 cracking box, it's estimated that it would take about 127 days to find two colliding files.

    Here is a PDF that's my source for this information.

    An additional problem is that you can embed interesting things in .pdf, .ps or even HTML documents. You could embed both the evil code, and the good code. Then use a colliding block someone found a long time ago to choose between the evil code and the good code. So, once even one collision is found, it's possible to leverage that one collision into all kinds of existing documents because of the block nature of the two algorithms.

    I expect that .pdf and .ps documents rarely see code review looking for evil code. So it's quite likely something like this would go compeltely undetected until the evil version was released into the wild causing a ton of confusion and lost time before someone figured out what was wrong.

  37. Re:Multiple hashes by David+Jao · · Score: 4, Informative

    Call me a total thicky, but can't we strengthen any application that uses a hash by using several different hashes?

    This exact proposal shows up, like clockwork, literally dozens and dozens of times for each slashdot story about hash functions. Since the number of people who know why this proposal fails is miniscule compared to the number of people who think of the idea, it is literally impossible to respond to all the people who keep suggesting this idea. I mean, even if all of us spent literally every minute of every day responding to people who suggest this idea, we would still not have time to reply to every single post.

    Here is an old post on slashdot explaining exactly why this idea doesn't work. The post has some details wrong ... for example, the correct security strength of the combined md5+sha1 hash is in reality 2^80 + 160*2^64, which is much weaker than even the already weakened security level cited in the post. However, the general idea is correct, and if you google for the title of the paper cited in that post, you can find much more information.

    I hope that this reply helps to educate at least one poster, but judging by the regularity with which this idea keeps reoccurring, it's a little bit like rearranging chairs on the Titanic.

  38. Re:BAD JOURNALISM by BigFootApe · · Score: 2, Funny

    What moron approved this poorly-written and inaccurate story? Oh wait this is Slashdot.....

    Miles, meet Zonk.

    BTW, I like how you tactfully left out the fact that it's a dupe.

  39. Re:technology is active by fyngyrz · · Score: 4, Insightful
    What you're saying is if the bullets reach the right people for the right reason then guns can be good, but if the slugs hit the wrong person or for the wrong reason then they're bad.

    No. I'm not saying that at all.

    I'm saying that people are good or bad, people's actions are good or bad, and it hasn't got a single thing to do with cars, bullets, or highways. That's just evasive nonsense, mumbo jumbo from addled thinkers (or those seeking to escape responsibility.) We're human. We can choose. Choose well, and bear responsibility for good; choose poorly, and bear responsibility for bad. Technology isn't the culprit here. It's you. It's me. It's people.

    People make choices. They're responsible for those choices. Highways, guns and communications are not. Any philosophical mumbo jumbo that says the more choices are available the more blame the choices carry, is completely and utterly worthless. Likewise, when technology can amplify a choice we make, we carry additional responsibility; the technology carries none at all. This has been true since the first rock was used with intent to kill.

    Responsibility is the lost idea in modern civilization. People do anything to avoid it, to slough it off onto someone else. Well, I'm here to tell you straight out that the existence of a gun makes you no less culpable when you kill someone because it is physically easier to do, and no more respectable when you refrain in the face of whatever tempts you. It is no more or less about you and me than it was a thousand years ago. Science and technology are neutral. We have the power to turn them in either direction. We always have. There's no one here but us, and objects don't make choices. As the power is ours, so is the responsibility. 100%.

    Also: If you let media change your mind, that's your responsibility. Media can only be "active" through your actions. In other words, you can always choose. Some choices are more difficult than others, certainly, but who ever promised you an easy ride? If anyone did, they were lying and you were a fool to believe them. Just about every choice you make carries responsibility with it. There's no way out. You can't blame the Internet, highways or weapons for your problems. Your problems come from human sources, at least those that aren't sourced by the ongoing processes of nature. Technology, science... these are the last places to look to place blame.

    --
    I've fallen off your lawn, and I can't get up.
  40. NSA by Mark_MF-WN · · Score: 2, Interesting
    People do seem to give the NSA a little too much credit. I mean, this is a group whose main claims to fame are that they own the world's largest incinerator, that they can spy on hundreds of millions of people that haven't done anything, and that they lack the manpower to actually check more than a tiny fraction of the surveillance they've done.

    Any big group that operates as part of a government, particularly a government as enormous as that of the USA, WITHOUT extensive public oversight, will be hopelessly crippled by earmarking, cronyism, and all other manner of corruption and incompetence. I mean, if the NSA was worth half a shit in a tin can they'd have been able to stop people like McVeigh, Kaczynski, or the doofuses* that thought it would be a good idea to hijack a few planes.

    A handful of really bright people working on a project that they truly care about can perform miracles of creativity and insight. If governments really want to get things done, they need to focus more on identifying those people and giving them the support they need -- whether it's a research grant, a loan with which to start a small business, or even just an environment where creativity and hard work are appreciated and respected. A "keep up the good work" now and then can go a long, long way (a woman I talked to who worked in HR suggested that a bit of respect and encouragement could easily avert 90% of the labour issues that her department dealt with BEFORE they became severe enough that HR had to waste time and money on them).

    * Doofuses? Just look how well that has worked out for their feelow Muslims... their 70 virgins are probably going to turn out to be 70 desperate truckers with a taste for the dark meat...

    1. Re:NSA by ultranova · · Score: 2, Insightful

      * Doofuses? Just look how well that has worked out for their feelow Muslims... their 70 virgins are probably going to turn out to be 70 desperate truckers with a taste for the dark meat...

      You are making an incorrect assumption here: that the purpose of Osama was to benefit his fellow muslims. It was not. It was to destroy the "infidels" (meaning every non-muslim, but especially the USA). The way to do that (in his mind) is to start a jihad, a holy war. Now which one is more likely to throw their life away in a suicide attack: someone who's kids have just been killed by US occupational forces, or someone who's busy bringing them up ?

      Osama bin Laden is an evil man, a monster who's perfectly willing to inflict suffering and death to his fellow muslims to serve his ends. He is not, however, stupid. He made a trap, and Bush walked right into it. Bush is the doofus here. Or maybe I'm underestimating him, and he's just playing the same game as Osama...

      --

      Forget magic. Any technology distinguishable from divine power is insufficiently advanced.

  41. Joux's multicollisions attack by Schraegstrichpunkt · · Score: 2, Informative

    Actually, I've actually run collisions in MD5 through SHA-1 and multiple different signatures including Ripe and several. Multiple collisions in MD5 don't generate a corresponding signature in SHA and it would take a lot of work to find one that does.

    Actually, you don't know what you're talking about. Go read "Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions" by Antoine Joux. Unfortunately, it's not generally available online, but Hal Finney wrote a nice explanation of the problem here.

  42. Xiaoyun Wang is a BABE!!! by mosel-saar-ruwer · · Score: 3, Funny

    Dude, I don't know whether or not she cracked SHA-1, but, as brilliant, 39-year-old, female mathematics professors go, this chick is HOT!!!

    JPG: Xiaoyun Wang

    JPG: Xiaoyun Wang

    JPG: Xiaoyun Wang

    JPG: Xiaoyun Wang


    Man, what I wouldn't do to make babies with a chick like that...

  43. Not a surprise - here are old references by Aging_Newbie · · Score: 2, Informative

    PC World commented on the issue in 2005
    Also Bruce Schneier wrote about it back then.

    I guess it takes a while for the US government and Microsoft, et al to take action on the news.

  44. Re:People choose, true, but... by fyngyrz · · Score: 2, Insightful

    But, if you could do something so that people were not able to make the bad choice at all, would you do it?

    As a direct answer, probably not. I'm not sure that you can prevent choice in any case, or execution of choice (action.) If you try, they'll probably fight you on principle and do it anyway, find a way around the "safeguards", etc. You can react when people make a choice and take action on it; and in many cases, you should. In my view of the optimum world, my rights end where yours begin, and if I step over that line, society has a good case to get rid of me.

    Suppressing choice, either by law or by technology, has a way of going afoul of many things, not the least of which are personal liberty and people's safety.

    In the extreme case, a guy with a gun is robbing a bank and has hostages. Now, he can choose to shoot the hostages, or he can choose not to shoot the hostages. If you had the opportunity to shoot the robber dead so he can't choose to shoot the hostages, would you?

    I would even shoot through the hostages to take him out. Any time hostages are used successfully as a line of defense, more hostages will be taken as part of the lesson learned in that event. The robber is outside the pale; he has violated the rights of others by extending his actions where they must not go. He's a valid target now. The hostages are consequences of his choice to take them, and the fact that if they are treated as an impediment to his apprehension or elimination, they will be used to hurt others in the future. In other words, if taking hostages never works, and further, makes it even rougher on the hostage-takers, very few people will take hostages.

    People can choose to drink and drive or not drink or not drive. If there was an inexpensive, perfect piece of technology that was convenient and stopped some people from driving drunk and never stopped sober people from driving, would you require people to install it in their cars?

    No. There may be valid reasons why a person may need to drive drunk to save lives, move their vehicle around on their own land, etc. My take is that driving needs to be an action (like 99% of all actions) where a person's responsibility is to avoid trampling on the rights of others, knowing that society has severe consequences prepared if that line is crossed. Drinking isn't a problem. Driving isn't a problem. The combination isn't a problem. The problem is when other people's rights are trampled upon. So trying to use technology to eliminate drinking and driving is the wrong path. In my opinion.

    Yes, people have choice. But some people will choose to do bad things. Saying that the murderer is responsible for killing the victim doesn't stop people from killing victims.

    No, it doesn't. Neither do laws, neither will any technology I am aware of. However, eliminating the criminal will stop them from doing it again, and as far as I am concerned, that is the right choice as soon as we can be sure we have the right "criminal." At this time, I do not support the death penalty because we make so many mistakes in identifying the perpetrator. Life imprisonment unless they can prove they didn't do it, instead. The very day we can know they did it, we kill them.

    When thinking of a (presently imaginary) technology used to "stop killing", it is also important to realize that there are many valid scenarios that involve killing. If you enter my home in the dead of night, you've violated my rights and I can kill you. If you attack my family on the street, you've violated their and my rights and I can kill you. If you've taken hostages, you've violated their rights and I can kill you. If you are about to poison a water source, you're going to be violating many people's rights, and I can kill you to stop you. If you attempt to hijack an aircraft, you've violated the othe

    --
    I've fallen off your lawn, and I can't get up.