Slashdot Mirror


US Military Websites Still Relying On SHA-1 (netcraft.com)

An anonymous reader writes: Netcraft confirms many U.S. Department of Defense websites, including a remote access service used by the Missile Defense Agency, are more vulnerable to man-in-the-middle attacks than most consumer websites. The weaker than previously-thought SHA-1 algorithm is the main culprit, with the DoD today being the most prolific user of SHA-1 signed SSL certificates, even though NIST banned new use of this signature algorithm two years ago. Most of the vulnerable certificates to be issued recently are used by .mil websites, which are operated by agencies, services and divisions of the DoD. All of these sites are consequently vulnerable to attack by enemy governments and criminals who can stump up enough cash ($75,000) to crack the certificates.

52 comments

  1. Gonna need a reference here... by TWX · · Score: 3, Interesting

    ...how did the $75,000 figure come to be? Is that what it costs for computer time to brute-force something? Is that what someone that holds a huge list of brute-calculated keys charges to do a lookup and provide the reverse-engineered private key?

    --
    Do not look into laser with remaining eye.
    1. Re:Gonna need a reference here... by AHuxley · · Score: 4, Informative

      A quick search found "SHA-1 hashing algorithm could succumb to $75K attack, researchers say" (08 Oct 15)
      http://www.pcadvisor.co.uk/new...
      "... US$75,000 and $120,000 to mount a viable attack using freely available cloud-computing services"
      "... someone can create two different files that have the same hash, it's possible to digitally sign one" Try searching for 75K or $75,000 by date and see what other public news can be found :)

      --
      Domestic spying is now "Benign Information Gathering"
    2. Re:Gonna need a reference here... by Anonymous Coward · · Score: 0

      Yes, that's the cost to brute-force a collision with the latest attacks. Note that a chosen-prefix collision (needed to forge a CA certificate, for example) is still infeasible (but of course may not be for long).

    3. Re:Gonna need a reference here... by Anonymous Coward · · Score: 0

      A quick search found "SHA-1 hashing algorithm could succumb to $75K attack, researchers say" (08 Oct 15)

      http://www.pcadvisor.co.uk/new...

      "... US$75,000 and $120,000 to mount a viable attack using freely available cloud-computing services"

      "... someone can create two different files that have the same hash, it's possible to digitally sign one"
      Try searching for 75K or $75,000 by date and see what other public news can be found :)

      A quick search? You could have just read TFA. All the information you pasted above was in it.

    4. Re:Gonna need a reference here... by Anonymous Coward · · Score: 0

      This summary is designed to test the commenter.

    5. Re:Gonna need a reference here... by Alwin+Henseler · · Score: 3, Insightful

      "... US$75,000 and $120,000 to mount a viable attack using freely available cloud-computing services"

      That would be the quick & dirty method then, I suppose? (which admittedly is often the method of choice for black hats)

      But speaking as devil's advocate here: if I were serious / determined enough to throw 75~100K$ at 'cracking some code', wouldn't it make more sense to buy some serious FPGA boards and do it in hardware? This looks like the kind of job where an FPGA-based setup could do it a lot faster, cheaper, or more efficient than some software running on cloud services.

      Sure setting that up is specialist work. But hey with 75K to blow on it you can hire and/or bribe people, right? And buy a few $5 wrenches while you're at it... ;-)

      Btw. that might also mean that for a determined attacker (one that makes the effort to investigate methods more efficient than a software-based method using cloud services), this 75K figure may actually be lower. Read: if there's profit to be made from doing it, someone probably will - soon enough.

    6. Re:Gonna need a reference here... by ILongForDarkness · · Score: 3, Interesting

      Yeah probably a lot lower. I've often found a 10X speed boost when optimizing SQL code for example. People just thought it must take about that long so didn't bother looking for a better way. Slap an index, reorder a query and presto. I get there are mathematical limits to cracking crypto but in this case you are trying to duplicate a file it sounds like right? I'm sure someone will come up with an in memory solution etc that somebody didn't think of. In short that $75k problem is probably more like 7.5k or even $750.

      Not to mention: if I'm trying to hack a government site do you think I'm morally opposed to creating a botnet for ~free?

    7. Re:Gonna need a reference here... by Anonymous Coward · · Score: 1
      The 75K figure comes from mis-reporting by the Register of work which Stevens, et.al. did on using disturbance vectors to locate optimal starting points for locating collisions in the compression function which SHA-1 is based on.

      The story is here:

      http://www.theregister.co.uk/2015/10/09/sha1_75k_attack

      The research paper is here:

      http://eprint.iacr.org/2015/967.pdf If one takes time to read the paper, which obviously the writer(s) for the Register did not, you will find the only computational work reported is on a cluster of 64 GTX970 GPU's. Table 5-1 of the paper reports on the run time on this cluster to compute the disturbance vectors they used.

      The authors estimated it would take $2K in Amazon EC2 time to compute the DV's computed on their cluster. From this an additional extrapolation was made to come up with an estimated value of $75-125K to actually carry out the computational effort required to locate a second pre-image collision against SHA-1.

      No EC2 computing time was used in this paper and there was no $75K dollars spent. The time on the Tesla cluster was donated by a collaborator. Most of all a second pre-image collision was not reported in this paper. In fact the authors purposefully call out in the abstract that their findings do not directly imply a SHA-1 collision.

      None of this minimizes that the days of SHA-1's utility as a cryptographic hashing function with a strong second pre-image guarantee are limited. It also doesn't imply that as an industry we should move quickly to SHA-2 and preferably SHA-3/Keccak.

      It does indicate, however, that the security industry would benefit from reporting by individuals who have strong grounding in engineering and the scientific method.

    8. Re:Gonna need a reference here... by Muad'Dave · · Score: 1

      These days GPUs are more than fast enough to do some pretty impressive crypto-cracko. No need to get custom FPGA boards/software.

      --
      Tiller's Rule: Never use a word in written form that you've only heard and never read. You will end up looking foolish.
    9. Re:Gonna need a reference here... by swillden · · Score: 5, Insightful

      A quick search found "SHA-1 hashing algorithm could succumb to $75K attack, researchers say" (08 Oct 15) http://www.pcadvisor.co.uk/new... "... US$75,000 and $120,000 to mount a viable attack using freely available cloud-computing services" "... someone can create two different files that have the same hash, it's possible to digitally sign one" Try searching for 75K or $75,000 by date and see what other public news can be found :)

      Which doesn't allow a web site's certificate to be "cracked". The article is bogus.

      The $75K-$120K figure is the estimated cost to find a SHA-1 hash collision. That is, to find two inputs that hash to the same value. The inputs will be random byte strings. Researchers have demonstrated that with such a collision it is possible to create two certificates that have the same signature, but in order to do that they also have to construct the RSA signing keys in a particular way.

      But collisions do not enable the construction of fake certificates that appear to be signed by an arbitrary, unknown, private key. For that, you'd need to be able to find an input that hashes to a specific value. This is a completely different -- and dramatically harder -- problem than finding two inputs that hash to the same value. In addition, you'd probably need to find an input with a particular structure that hashes to a particular value, which is harder yet.

      Good cryptographic hash functions have both "collision resistance" and "second pre-image resistance". SHA-1's collision resistance has been broken, which does make it insecure for certain uses, in algorithms that depend on collision resistance, but doesn't directly affect other uses -- like digital certificates -- that depend only on second pre-image resistance. It does hint that perhaps there is a weakness that may someday allow a second pre-image attack, which makes moving away from SHA-1 a good idea. But it has no direct impact on the security of CA certificates.

      --
      Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
    10. Re:Gonna need a reference here... by Anonymous Coward · · Score: 0

      Um... this price is after optimization, about a 35,000,000,000,000,000 improvement over raw brute force. The latter would be much harder--e.g. think on the order of every computer in the world doing nothing but computing sha1 hashes for years on end (or maybe a trillion or so in custom hardware).

      Not that there won't almost certainly be further theoretical advancements.

    11. Re:Gonna need a reference here... by Anonymous Coward · · Score: 0

      Correct, but note the chosen-prefix collision algorithm (sufficient for forging certs) proved to be easier in md5 than full second pre-image computation (though harder than arbitrary collision resistance).

    12. Re:Gonna need a reference here... by swillden · · Score: 1

      Correct, but note the chosen-prefix collision algorithm (sufficient for forging certs) proved to be easier in md5 than full second pre-image computation.

      Yes, that's the attack I mentioned, which required not only chosen-prefix collisions, but also the freedom to choose the public keys for both certs.

      --
      Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
  2. Honeypot by AHuxley · · Score: 3, Informative

    Given the pages are mostly a picture, logos, public mission statements, employment/recruiting details, domestic and global propaganda images.
    The only thing thats going to be "discovered" is a log or trace of anyone looking at the site.
    Its all just bait. If the person looking is found domestically, they might get the recruited by indictment offer.

    --
    Domestic spying is now "Benign Information Gathering"
    1. Re:Honeypot by Anonymous Coward · · Score: 0

      You mean people don't care that I'm looking at pictures of aircraft on the USAF website?

    2. Re:Honeypot by vtcodger · · Score: 2

      OMG. The USAF has aircraft? Who knew?

      --
      You can't see ANYTHING from a car, You've got to get out of the goddamned contraption and walk...Edward Abbey
    3. Re:Honeypot by Anonymous Coward · · Score: 0

      No, they only care if you're looking at pictures of aircraft on the Lockheed Martin Skunkworks LAN.

  3. So idoes microsoft outlook.com for email by Anonymous Coward · · Score: 0

    Microsoft gives NSA direct access to their mail servers because they still use the same shitty encryption also.

  4. Netcraft by Anonymous Coward · · Score: 1

    The last time Netcraft confirmed something on /. it largely turned to be false. ...posted from NetBSD

  5. I can't think of a better argument for McAfee in 2 by bistromath007 · · Score: 1

    If the CinC is a security expert, we won't have to read about clownshoes bullshit like this anymore.

  6. Re: I can't think of a better argument for McAfee by bistromath007 · · Score: 0

    Thank you, Slashdot Mobile, for not alerting me to the fact I had exceeded my character limit. Obviously, John McAfee would've been just as good a candidate for Emperor of Rome.

  7. Pure hype & FUD by Miamicanes · · Score: 2

    SHA-1 hasn't been "defeated" -- at most, an attacker able to muster substantial computer resources *might* be able to discover a random binary file of random length that shares the same SHA-1 hash as something else.

    In other words, there might be some denial-of-service potential if an attacker were able to forge the signature for an update file & trick a remote computer into replacing good files with nonworking ones, but that's pretty much *it* for the immediate future.

    Should a new app use SHA-2? Of course. It's no harder to use, and bulletproof at this point. But there's no great urgency to replace SHA-1 in existing code at this point.

    1. Re:Pure hype & FUD by Anonymous Coward · · Score: 1

      This pertains to certificates as used by websites, for browsers to authenticate the server.

      https://blog.mozilla.org/secur...

      https://en.wikipedia.org/wiki/...

      As often is the case on things secure, wikiP leaves a lot to be desired, but Teh Google may work for you, too.

    2. Re:Pure hype & FUD by Anonymous Coward · · Score: 0

      Isn't that pretty much the same as any many-to-one (ie. fixed and finite hash length) hashing algorithm?

    3. Re:Pure hype & FUD by Anonymous Coward · · Score: 0

      The $75-120K won't let you sign certs (yet)--that requires chosen-prefix collisions which are still infeasible (though this is a major step forward).

  8. Re: Muslims by Anonymous Coward · · Score: 0

    Libs fly, when they get thrown off rooftops.

  9. Big organizations are slow as molasses, news at 11 by cerberusss · · Score: 3, Interesting

    Right now, I'm freelancing as a software developer, working for a company with a 10 billion yearly revenue. As you can imagine, the IT here is very complex and you have dozens of "software architects" trying to keep an eye on all the connections between systems.

    At some point, an internal iOS app wouldn't work because since iOS 9, Apple by default requires decent algorithms for secure network connections. Upgrading these requires consulting half a dozen software architects, just to coordinate a simultaneous upgrade of all the systems.

    And before that, I find myself explaining to software architects what the difference is between SSL and TLS.

    --
    8 of 13 people found this answer helpful. Did you?
  10. Re:Big organizations are slow as molasses, news at by Anonymous Coward · · Score: 0

    And here I thought there was a web interface for launching missiles, and they could be hacked...!

  11. So does Australian intelligence agency ASIO by trawg · · Score: 3, Interesting

    I noticed the other day that ASIO (Australian Security Intelligence Organisation) throws a SHA-1 warning in Chrome ("This site uses a weak security configuration (SHA-1 signatures), so your connection may not be private").

    https://www.asio.gov.au/About-...

    Still almost two years left on the cert.

    So I wonder:

    1) Is this a terribly big deal and, as Chrome (i.e., Google) warns, should I be massively concerned that our chief intelligence agency is running with algorithms that are considered obsolete by the infosec community?!

    or

    2) Have they carefully looked at all the known SHA-1 weaknesses (and presumably several that are not known to the wider public) and determined the risk is acceptable and that (for example) people applying for jobs on their website are not in danger of having their details compromised?!

    1. Re:So does Australian intelligence agency ASIO by Anonymous Coward · · Score: 0

      I noticed the other day that ASIO (Australian Security Intelligence Organisation) throws a SHA-1 warning in Chrome ("This site uses a weak security configuration (SHA-1 signatures), so your connection may not be private").

      https://www.asio.gov.au/About-...

      Still almost two years left on the cert.

      So I wonder:

      1) Is this a terribly big deal and, as Chrome (i.e., Google) warns, should I be massively concerned that our chief intelligence agency is running with algorithms that are considered obsolete by the infosec community?!

      or

      2) Have they carefully looked at all the known SHA-1 weaknesses (and presumably several that are not known to the wider public) and determined the risk is acceptable and that (for example) people applying for jobs on their website are not in danger of having their details compromised?!

      Chrome is being somewhat alarmist. Though, SOMEONE needs to as a log of admins just don't realize SHA-1 is a problem. Heck, lots of CAs let you buy them no problem still but really they are only good for really old devices that can't do other lengths.

      On the other hand, the irony is thick when a Google product warning about possible eavesdropping while their entire industry and immense fortune was from exactly that.

    2. Re:So does Australian intelligence agency ASIO by AHuxley · · Score: 1

      A lot of nations try ideas like the UK's Government Secure Intranet https://en.wikipedia.org/wiki/... and some network operations centre.
      "Email traffic in and out of the network is filtered by an external provider."
      Testing and first contact is often done via an external agency to see if the person even has the skills listed to any level expected.
      Standard tests any private sector provider might offer via another private sector contractor.
      If passed then an interview with a private sector contractor is offered.
      Expect any public facing web site to be the same. A list of contact details, social media, history and a web 2.0 look.

      --
      Domestic spying is now "Benign Information Gathering"
    3. Re:So does Australian intelligence agency ASIO by petermgreen · · Score: 3, Informative

      As I understand it constructing a rouge certificate by attacking secure hash functions requires either

      1: a preimage attack on sha1 with chosen prefix and chosen suffix. This seems unlikely in the forseable future even for MD5.
      2: a collision attack with distinct chosen prefix and common chosen suffiix combined with a CA that has poor procedures that allow the purchaser to predict what their certificate metadata will be. This has been demonstrated in the past for MD5 (google "md5 collisions inc"). Noone has yet demonstrated a full collision for SHA1, let alone a distinct chosen prefix collision.

      As of right now I would class this as a lower risk than the risk of some CA simply issuing an end entity certificate to someone other than the legitimate owner of the domain and/or issuing and intermediate certificate to the attacker. Of course attack techniques are improving all the time so it's prudent to move sooner rather than later. Chrome is being a bit alarmist because they know if they don't then people won't move until it's too late.

      --
      note: i'm known as plugwash most places but i screwd up registering that here somehow in the past and now can't register
  12. Re:Well Of Course They Are by vtcodger · · Score: 5, Insightful

    A real, bona fide, practicing, reliability engineer explained to me once that military procurement procedures are intentionally biased toward older technologies and minimal upgrading. He said (and I believe him) that the military's nightmare scenario is that they will do something like installing 50000 computer boards in equipment scattered worldwide in poorly accessible equipment only to find that the ROMs they have used lose their memory after three or four years.

    Obviously, that's primarily a hardware concern. but it's far from clear that it doesn't have considerable validity for software as well. And it's the way their process is set up.

    Personally, I'm far from convinced that the current civilian -- ship now, we'll fix the problems in production -- approach to systems work is going work out well in the long run.

    --
    You can't see ANYTHING from a car, You've got to get out of the goddamned contraption and walk...Edward Abbey
  13. B*****cks! by ramriot · · Score: 2

    If this post is a true reflection of the source material then its a Load of Fetted Dingoes Kidneys.

    "Netcraft confirms many U.S. Department of Defense websites, including a remote access service used by the Missile Defense Agency, are more vulnerable to man-in-the-middle attacks than most consumer websites." - True but not by enough to matter unless you can utilize the worlds GRP in processors.

    "even though NIST banned new use of this signature algorithm two years ago." - Not banned, deprecated & there is an application in the works to continue issuance until the end of 2016.

    "vulnerable to attack by enemy governments and criminals who can stump up enough cash ($75,000) to crack the certificates." - That is a gross underestimate by many many orders of magnitude. The figure I guess comes from the recent paper where the researches spent about this much to generate a collision for the most inner part of the algorithm, that was NOT against the entire signature function which would be orders of magnitude more costly in processing time.

  14. Google equally culpable by Anonymous Coward · · Score: 0

    If you use Google's business service offerings for email etc, the only way to sync credentials is to ship them an SHA1 hash. Not even a salted hash, just a hash.

  15. Re:Well Of Course They Are by jellomizer · · Score: 1

    There is a cost to try to prevent abuse to the system.
    A small private company may not pay the lowest cost for the service, but they don't need to pay for all the bs to make sure they are paying the lowest cost.

    --
    If something is so important that you feel the need to post it on the internet... It probably isn't that important.
  16. Re:Big organizations are slow as molasses, news at by Anonymous Coward · · Score: 0

    what the difference is between SSL and TLS

    A stupid name change for an upgraded version of the same software because Nutscrape owned the trademark on SSL?

    Nailed it.

  17. It would be quicker and cheaper by Anonymous Coward · · Score: 0

    It would be quicker and cheaper to send phishing emails to military members and gain legit logon credentials.

  18. Other problems by Anonymous Coward · · Score: 0

    Another problem I've seen are the number of .gov servers which communicate using SSLv3 and weak TLSv1 ciphers.

  19. Common misunderstandings WRT TLS1 and SHA1 by WaffleMonster · · Score: 1

    TLSv1 is not insecure regardless of what PCI asserts. There have been a number of implementation flaws having been fixed in various implementations and design flaws that have been effectively worked around. There are no credible attacks for a fully patched and properly configured TLSv1 implementation.

    SHA-1 vulnerabilities DO NOT affect sites still using SHA-1 any more than they affect everyone else still willing to accept certs with SHA1.

    The reason for this is simple: If I'm an attacker crafting public keys with useful signature collisions I sure as heck will not be wasting my time with one individual site. Instead I will be going after intermediate certificates which offer me the ability to link my own intermediate and impersonate every site on the planet to any browser on the planet still willing to accept SHA1 signatures.

    If your browser still accepts SHA-1 your not really any more secure than users of these mil sites.

    1. Re:Common misunderstandings WRT TLS1 and SHA1 by Anonymous Coward · · Score: 0

      Yup. PCI scans will return an automatic failure for TLSv1. Asshats.

  20. Government is inept when will people learn! by Anonymous Coward · · Score: 0

    All the rules trying to "force" "fairness" have made the government stupid, inept, powerless, unable to attract talent, unable to handle basic problems, unable to serve its people as it was meant. Please, don't vote for more services/spending/etc until we fix these issues. Allow the government, for purposes of employment, to be treated as any other commercial entity, so that cases for wrongful termination, discrimination, etc can be heard without the "government allowing it". Then get rid of all this nonsense like gs scale, lowest bidder (you get what you pay for!), iso 9000 certified minority, veteran owned swindler contractors getting preference, contracts written with all sorts of fairness caveats that prevent the likes of Google, Apple, Microsoft, Oracle, etc from competing in government contracting. All these idiotic rules have done is force unfairness to the taxpayers in guaranteeing the worst of the worst contractors and the wrong people work in government positions making it utterly useless. Heathcare.gov should have been a wakeup call. Here's another example. This extends out beyond tech as well. The stupid rules apply equally in all sectors of government (wonder why we have a story on the FDA and decongestants on Slashdot the same day as this?). Stop voting for party's, start demanding accountability, and get rid of all this (un)fairness doctrine in the government. Maybe then we can be a strong country again rather than the laughing stock of the world and the butt of every joke.

  21. That's scary.. sha-1 can be cracked by Anonymous Coward · · Score: 0

    ohh gee.. don' t they know north korean script kiddies with 3d video cards can crack sha-1 ?

  22. Re:Big organizations are slow as molasses, news at by Anonymous Coward · · Score: 0

    Or, stay with me on this, TLS is a standardized release of SSL which does (at least) two things: first, it more aptly describes what the protocol does, and second it corrects most of the deficiencies in the predecessor.

    Just sayin'.