Slashdot Mirror


Export-level Encryption Proves Insufficient

rossjudson writes: "The Independent is running an article about the shoe bomber terrorist. The interesting bit for Slashdot readers is at the bottom -- apparently the 40-bit encryption in the export version of Windows 2000 was cracked by a set of computers using a brute force method. So let's confront the question: Should the US prohibit the export of high-encryption software? Here is a case where the default values (40 bit) clearly helped recover valuable information from a system." There's another article in New Scientist focusing on the encryption issue.

23 of 517 comments (clear)

  1. Yeah by johnburton · · Score: 3, Insightful

    Yeah because prohibiting the export of this will prevent anyone evil from getting hold of it...

    --
    Sig is taking a break!
    1. Re:Yeah by gowen · · Score: 3, Insightful

      Thats a dreadful analogy. Criminals will get good encryption, not because they will breach US export regulations, but because the rest of the world is not as dumb as you seem to think. We understand crypto just as well as the US, and we can write our own. (CLUE: The recently adopted AES is called Rijndael, because it was invented in Belgium).

      --
      Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
    2. Re:Yeah by bildstorm · · Score: 3, Insightful

      Lousy analogy.

      Primary purpose of cryptography is to hide information. It's not destructive by nature. It has great benefits to corporations and individuals alike.

      A gun's primary purpose is to inflict severe wounds. Most people will not reap the benefits of inflicting severe wounds.

      The big issue is not what sane people, whether lawful or unlawful, will do with these items. The big question is what will the insane do.

      Cryptography in the hands of the insane is highly unlikely to rob any more mothers of their children. Firearms, on the other hand, may well do so.

      Gun control is much like control of any weapon. It's not about those who are sane, but those who go crazy. And last I checked, in the "Me first, I'm an individual" society, you weren't too good at spotting the real crazies.

      --
      The power of accurate observation is commonly called cynicism by those who have not got it. - G.B. Shaw
    3. Re:Yeah by plsander · · Score: 3, Insightful

      Closer analogy than you think.

      Cryptography's purpose is to hide information. The user who generates and uses that information determines if the hidden information is used for good or evil.

      A gun's purpose is to fling a mass accuratly in a particular direction with great speed. The user of the gun picks the target, be that target for good or evil.
      Either device (crypto or firearm) in the hands of someone bent on evil can be used to further evil. Just as either device can be used by someone to do good.

  2. It doesn't matter because: by Bonker · · Score: 5, Insightful

    Advanced Math Textbook +
    Computer +
    Low-level programming skills =

    High Grade Encryption... Anywhere in the world.

    --
    The next Slashdot story will be ready soon, but subscribers can beat the rush and slashdot the links early!
    1. Re:It doesn't matter because: by OverCode@work · · Score: 5, Insightful

      Heh. I implemented Blowfish back in high school, using readily-available information. It didn't require any exceptional level of skill, just a basic knowledge of crypto and the ability to translate an algorithm into code.

      For those who don't know, Blowfish is a very strong cipher that supports up to 448-bit keys.
      Just for kicks, I changed 2 lines of the code and made an "exportable" version with 32-bit keys.

      Crypto export laws are a complete joke. The US does not have a monopoly on strong encryption; it's not as if we are supplying some scare resource to the rest of the world. If a 17 year old geek could implement strong encryption on a laptop in his bedroom, I am fairly certain a ring of terrorists could do the same.

      On the other hand, these laws do cause a considerable hassle for law-abiding organizations that wish to add security to their products. Therefore I believe that these laws are detrimental and should be repealed immediately.

      -John

    2. Re:It doesn't matter because: by haruharaharu · · Score: 4, Insightful

      I implemented Blowfish back in high school, using readily-available information

      The problem with that is that your implementation may be flawed - this accounts for the bulk of the cracked encryption. That's why it's best to use known good encryption.

      --
      Reboot macht Frei.
  3. 40 bit crypto was _desinged_ to be cracked by Hater's+Leaving,+The · · Score: 5, Insightful

    40 bits is nothing, and has been for decades.
    That limit was /chosen/ to be crackable. And in my book, and in the minds of many others, that pretty much disqualifies it from even being called 'crypto'.

    THL.

    --
    Keeping /. cynic density high since the fscking Kwhores/trolls arrived.
  4. Why not? by sql*kitten · · Score: 5, Insightful

    Should the US prohibit the export of high-encryption software?

    Sure, why not? It isn't as if there are any cryptographers in any other countries in the world, is it?

    Legislation is pointless, and even damaging in this case. The cryptography playing field is fairly level. That's not inherently a good or a bad thing; just as al-Queda can encrypt their files, they are equally prevented from intercepting sensitive information by the same technology. If legislation restricts crypto, we will find ourselves in a situation in which the FBI can't crack terrorist comms, yet terrorists can intercept commercial data. Airline security information, oilrig blueprints, whatever.

    1. Re:Why not? by sql*kitten · · Score: 4, Insightful

      We're not talking about restricting domestic encryption here. The issue is specifically about export restrictions.

      You might have a point if US citizens never traveled on non-US airlines. That simply isn't true. Terrorism is a global problem.

      What I see here is an instance where, because of our export restrictions, we WERE able to crack terrorist comms. The old argument of "They won't use handicapped software" doesn't seem to hold as much water as it used to.

      It's very easy to fall into the trap of assuming that al-Queda are stupid. I am not committing sedition by saying they are in all likelihood just as smart as the law enforcers hunting them. With no technology, and (relatively) little money, massively outnumbered and outgunned, Osama and his people are still free. No-one knows where he as, and he is able to communicate with his organization at will.

      Let me give you an analogy. The minimum wage high-school dropout flipping hamburgers doesn't mean that the global fast-food corporation isn't run by Harvard MBAs. The Shoebomber was a pawn in this, nothing more.

      I have some familiarity with cryptography, because of my work, but it's not a life-or-death thing for me. You can bet every terrorist with a computer is googling for "crypto" right now.

    2. Re:Why not? by joshsisk · · Score: 3, Insightful

      We're not talking about restricting domestic encryption here. The issue is specifically about export restrictions.

      When did he say the data intercepted would be domestic? Terrorists operate worldwide, you know.

      What I see here is an instance where, because of our export restrictions, we WERE able to crack terrorist comms. The old argument of "They won't use handicapped software" doesn't seem to hold as much water as it used to.

      How do you know it was because of our restrictions, as oppossed to simple lack of knowledge of the topic? Because strong encryption is available to anyway who really wants to get it... Especially if you have agents inside the US anyway.

  5. conspiracy theorie! by Juju · · Score: 3, Insightful

    So let me get this straight...

    Two journalist are in Afghanistan, one of their laptop is broken, so they deside to buy anther one.

    So far, so good, I would probably have tried to repair it and ask for replacement, but then, I am not in Afghanistan.

    They buy two computers, another laptop and a desktop. What did they buy the desktop for again?
    And they buy it from people who are looting buildings? I always thought journalist to have low ethics anyway...

    Instead of re-installing the PC, they decide to look at what is on it. Ok, I can understand that, but they must have spent quite some time looking at those files to determine that they were willing to spend five days to crack some of the encrypted files they found.

    In other words, two american journalist pick up a PC (they had no reason to buy), and they happen to find Terrorist secret files on it. Sounds too good to be true. I don't buy it, it's a setup.

    And now they use that to attest of the validity of the export restriction on encryption.

    If the BSA or RIIA is going after me because I have some illegal stuff on my hard disk, I can just claim that I got my PC second hand, and that all this stuff was left there by the terrorists who had the PC first...

    --
    Black holes occur when God divides by zero.
  6. It wasn't the 40 bit encryption that was at fault by eXtro · · Score: 4, Insightful
    The reason why this guys messages were decrypted through brute force wasn't because of the 40 bit encryption, it was because he didn't understand the difference between good encryption and bad encryption. The encrypting file system under Windows 2000 will only provide protection against casual inspection. Your day to day things are pretty secure, mostly because nobody is interested enough in it to go to the expense of decrypting it. When you try to blow up an airliner people become a bit more interested in the data you've got stored on your computer.

    If this guy was informed about cryptography (not necessarily knowledgable, but informed - sort of like having the equivalent of a financial planner for cryptography) he would've used one of a number of bolt on products to really secure his computer. Some of these products are commercial, others are open source. He may have more difficulty getting (and if he's properly informed - less trust in) the higher grade commercial packages but it'd still be doable. Fly to California, go to Fry's and buy it. If he goes for the source code route its just about impossible to police. You can get it anywhere in the world where there's an internet connection or a mail system (CD ROM or a package of floppies through the mail).

    Saying that 40 bit encryption is an assistance to the CIA/FBI/NSA is only true if you rely on having stupid terrorists, in this case it was obviously true. Suppose they hired the equivalent of a director of IT though, who would come up with approved solutions. Life would become more difficult for the government. Whether the solutions that are proposed are legal or not doesn't matter. You're planning on blowing up aircraft, knocking down buildings and killing people. You won't even bat an eyelash at breaking encryption laws.

    What low grade encryption really helps with is gathering data against ordinary citizens such as the guy who was a bit less than honest about his tax return.

    Also, despite this low grade encryption the attack wasn't stopped. It's only after everybodies eyes were on this guy that his computer was examined and found to have low grade encryption.

  7. Empirical evidence no match for clever theory? by mdahlman · · Score: 5, Insightful

    I've just read 50 posts saying that limiting export strength encryption won't stop any non-US people from using higher encryption. I agree that this makes perfect sense. It's completely logical.

    But everyone seems to conveniently ignore the fact that this group DID rely on the export strength encryption that they had available. They DIDN'T use PGP or any one of the myriad of other options for better encryption. Perhaps the premise that a slashdot reader is familiar with other encryption techniques isn't equivalent to the premise that an Al-Qaida member will be familiar with other encryption techniques.

    Any reasonable and complete argument against limiting export strength encryption at least needs to address this fact. One could argue that it is an unusual case, that it won't be repeated, that you don't care if non-US folks have default access to better encryption, etc.

    But arguing that it will never stop anyone from using better techniques seems silly when presented with this case of a group using exactly the default abilities that they were given in Win2k.

  8. Encryption should be available to everyone by Kefaa · · Score: 3, Insightful

    "Should the US prohibit the export of high-encryption software? Here is a case where the default values (40 bit) clearly helped recover valuable information from a system."

    If the US could somehow ensure that we were the only ones who provided encryption, this may be an argument on national security bounds. However, we cannot.

    If anything, all of this talk about encryption has provided criminals with the knowledge that we can eventually break in. Even if that were not the case, better encryption is available in any of over a hundred countries, many with little concern for US regulations. I believe 128-bit encryption has been freely available for years, provided by companies outside the US.

    We need freely available encryption of every higher levels to stay ahead of our enemies (and some would argue our friends). Consider it only took five days to break the 40-bit encryption. How long would it take someone to brute force his or her way into a financial institution? Banks, trading firms; electronic merchants, etc. are and or should be constantly upgrading their security and encryption levels.

    Encryption should be viewed like a car. A car has very powerful, valuable, perhaps even essential uses. Unfortunately, people can use cars to rob, kidnap, and murder. Still, we allow and even encourage access to cars because the benefits far outweigh the problems that periodically occur.

  9. 40 bits is useless by Bostik · · Score: 5, Insightful
    [...] this pretty much settles the question for me that 40-bit, even 64-bit just isn't enough.

    Correct. 40-bit keys have no protective value. Remember the article about IBM's crypto chip being broken? (Somebody please provide the link to /. article, I can't at the moment.) In practice, they broke single DES, 56 bits worth of security in a good block cipher. In brute force.

    It took at most 2 days with ~1000 $US worth of gear to find the key. Let's assume that they needed the full 48 hours to get that key broken. Simple math follows:

    48 hours is 48*3600 seconds. It takes this much time to brute-force a 56-bit key. 40 bits is 1/(2^16) times the size of that, hence the time to break a 40-bit key with similar equipment is 48*3600/(2^16) seconds. This is no more than about 2.6 seconds.

    To underline this as clearly as I can: 40-bit keys provide NO security. They may have provided some, at a time - but definetely not for some time now.

    --
    There is no such thing as good luck. There is only misfortune and its occasional absence.
  10. Re:Why YOU should care about crypto freedom. by T1girl · · Score: 3, Insightful

    The ability to protect and secure information is vital to the growth of electronic commerce and to the growth of the Internet itself.

    You are absolutely right. I'm surprised that sheer profit motive alone hasn't pushed big software corporations and their pals in Congress to permit and even encourage the export of more sophisticated encryption. Using weak encryption makes about as much sense as guarding your premises with flimsy locks and corrugated fences. I'm just as interested in keeping the government out of my business as I am keeping out competitors.

    So what if better code-making leads to better code-breaking? You build better bullet-proof glass, and someone comes up with better bullets. (Likewise missile shield: missiles; mousetrap: mouse, etc.) It's progress. It's full employment for developers, programmers and marketers. I think profit motive will trump "patriotism" on this issue.

  11. The news is the who, not the what. by fizbin · · Score: 4, Insightful

    The only real newsworthy bit I saw in it is that apparently the people who bought the laptop and then decrypted the disk are not govenrment operatives, but "just" people working for the Wall Street Journal. If anything, this says that moderate cryptography knowledge has become routine in corporate America.

    When the NSA can uncover my deepest secrets, that's one thing. When a potential employer can decrypt anything protected with twenty year old technology, I don't worry yet, but talk to me again in my mid-40s. I wonder when some of the early posts to alt.anonymous.* will become decipherable.

  12. Re:Shoe bomber = idiot by RazzleFrog · · Score: 5, Insightful

    A truly smart person probably wouldn't belive that terrorist action would accomplish their goals.

    I fear that that thought process is what got us into this mess in the first place. We have always assumed that these terrorists were unorganized nutcases running around with bombs attached to themselves.

    And then on 9/11 we found out how organized and intelligent they could be and how ignorant we were. The truth is that there are some scarily intelligent people in these terrorist organizations who are using religious ferver to control otherwise sane individuals.

    "If ignorant both of your enemy and yourself, you are certain to be in peril." - Sun Tzu. The Art of War

  13. Interesting question... by Noryungi · · Score: 3, Insightful
    A couple of points to be noted:
    • Win2K uses DES, which is notoriously vulnerable to today's raw CPU power and dedicated, custom-built machines.
    • "Export-grade" US crypto is ridiculously vulnerable, and this has been known for years. People who take crypto seriously outside of the US have other sources of crypto.

    Despite this public knowledge, Al Quaeda has been using weak (MS-supplied) crypto to protect sensitive information... that could be discovered within days. Therefore:
    • Al-Quaeda/Bin Laden operatives are not the crime geniuses the US government say they are. As a matter of fact, they appear as pretty incompetent to me.
    • The [CIA | NSA] should have intercepted that data before 9/11 -- or, at the very least, got those machines before the reporters did. They also appear as pretty incompetent to me, and I don't know if that's good news or not...

    Just my US$0.02...
    --
    The right to offend is far more important than the right not to be offended. (Rowan Atkinson)
  14. True by Greyfox · · Score: 5, Insightful
    When my company started a contract with a software shop in Romania for them to write software for us, corporate policy required all communications to be encrypted. We got PGP and GPG for the various servers, they bought PGP from the PGP International people and our keys were all 1024 bit keys. Nothing to it.

    What the crypto regulations really do is prevent most people in the USA from adopting it. None of the three-letter agencies want everyone encrypting their E-mail or network traffic by default. That simply wouldn't do -- if everyone did it, how would they know who actually has something to hide? So they make it a pain in the ass for software developers to incorporate it into their software and they make it a pain in the ass for most users (Who don't know to go to international sites where you don't have to fill out a form to download the software) to get it.

    The irony is that now they're bitching because the network is so insecure and how a cyber-attack could bring down public utilities and banks and things. Well they're just reaping what they've sown. The network would have tended to cryptographic authentication and tighter security except for the artificial and fundamentally useless restrictions the federal government has put in place.

    --

    I'm trying to teach myself to set people on fire with my mind... Is it hot in here?

  15. Too right! by Tassach · · Score: 3, Insightful


    I think there are two points here

    • "terrorism" is in the eye of the beholder
    • terrorism has, in the past, accomplished political goals



    This is dead-on accurate. The line between "terrorist" and "freedom fighter" is pretty damn thin, probably even non-existant. Mostly, the thing that determines what label applies is which side you are on.


    By current standards, the actions of the French Resistance in WWII would be considered "terrorism". However, the partisans of the French Resistance will probably never be refered to as terrorists, because their opponents (the Nazis) are nearly universally recognized as being evil and (more importantly) they were on the winning side


    IMHO what seperates the terrorist from a legitimate partisan is that the latter will not intentionally target civilians. The Pentagon was a valid military target by the accepted standards of warfare and international law; the WTC was not. If the 9/11 bombers had taken over the planes on the ground and evacuated the passengers first before making their kamakazi attacks, and if they had restricted themselves to military & government targets, the US would not have the near-universal international support we are currently enjoying for our military efforts in Afghanistan. If you want to be treated as a soldier and not a murderer, you need to play by the accepted rules of warfare. The fact that al-Queda and other terrorist groups fail to understand this basic premise just goes to show how ignorant and delusional they really are.

    --
    Why is it that the proponents of "one nation under God" are so eager to get rid of "liberty and justice for all"?
  16. Re:Shoe bomber != idiot by Trepidity · · Score: 3, Insightful

    So why didn't he go lock himself in the lavatory and light it, instead of trying to do it in his seat?