Slashdot Mirror


WPA Encryption Cracked In 60 Seconds

carusoj writes "Computer scientists in Japan say they've developed a way to break the WPA encryption system used in wireless routers in about one minute. Last November, security researchers first showed how WPA could be broken, but the Japanese researchers have taken the attack to a new level. The earlier attack worked on a smaller range of WPA devices and took between 12 and 15 minutes to work. Both attacks work only on WPA systems that use the Temporal Key Integrity Protocol (TKIP) algorithm. They do not work on newer WPA 2 devices or on WPA systems that use the stronger Advanced Encryption Standard (AES) algorithm."

35 of 322 comments (clear)

  1. Re:Cool by MooseMuffin · · Score: 5, Insightful

    You'll be able to provide more free wireless too!

  2. Secure protocols for home wifi? by tacarat · · Score: 4, Interesting

    TFA lists AES. I'm curious what else is considered useful. Anybody using hacked routers to run tomato and the like are very welcome to discuss their security thoughts.

    --
    "Common sense will be the death of us all"
    1. Re:Secure protocols for home wifi? by Hijacked+Public · · Score: 5, Informative

      This list is still accurate, if you apply the comment on #4 up to #5 as well.

      And run DD-WRT.

      --
      "Sacrifice for the good of The State" - The State
    2. Re:Secure protocols for home wifi? by v1 · · Score: 5, Informative

      It's probably not so much a matter of what base crypto they're using (a la AES, SHA, etc) but how they're implementing the key exchange when negotiating the connection. Implement good crypto wrong and you open the door. Initial negotiations between parties is a tricky, multistep affair for good security, to prevent MITM.

      --
      I work for the Department of Redundancy Department.
    3. Re:Secure protocols for home wifi? by Mad+Merlin · · Score: 5, Insightful

      Wired ethernet. Not only is it vastly more secure, it's also an order of magnitude or two faster than wireless.

    4. Re:Secure protocols for home wifi? by ColdWetDog · · Score: 5, Funny

      Wired ethernet. Not only is it vastly more secure, it's also an order of magnitude or two faster than wireless.

      No wireless? Lame.

      --
      Faster! Faster! Faster would be better!
    5. Re:Secure protocols for home wifi? by pantherace · · Score: 4, Insightful

      I challenge you to show me a consumer available wireless that actually runs at 1 gigabit.

    6. Re:Secure protocols for home wifi? by dissy · · Score: 4, Informative

      When your options for your internet connection top out below 10mbps, does it matter that your LAN can only do 22? Or 144?

      Yes, it matters.

      It might not be needed for you, if all you use your PCs for is to use the internet, but not talk to each other heavily.

      Others however have an internal autonomous network of machines that all talk to each other and only occasionally out to the internet.

      Running a fileserver to play videos on your multiple entertainment PC devices on TVs, tossing large files around, running onsite+online backups... None of those things need an internet connection at all to do, yet there is a slight noticeable difference between doing them at 11mbit and doing them at 1000.

  3. Re:How Long? by 0100010001010011 · · Score: 4, Informative

    Backtrack really doesn't "do" anything, it's just an awesome integration of separate tools.

    aircrack is the base package that would most probably implement this.

  4. I'm safe. by rawls · · Score: 5, Funny

    Lucky for me, I use WEP, so I'm safe.

    1. Re:I'm safe. by marcansoft · · Score: 3, Informative

      Nintendo loves the ancient concept of having games statically link the system libraries and drivers (they still do that, even for the Wii). That's the reason - each WiFi-enabled game includes a copy of the WiFi setup screen and talks directly to the hardware. They've (shortsightedly) defined the DS hardware to support WEP only, and they can't change that now without breaking existing software.

      I've already ranted about this before. Basically, Nintendo has locked themselves out of practically any update or improvement on both the DS and Wii fronts. For example, they will never be able to improve upon the Wii home menu, since a copy of it is bundled with every game and they can't replace it. The only exception to this rule are the IOS drivers for Wii titles, which are upgradable, but they make up for that by using retardedly low-level interfaces for them and apparently having policies in place of never touching existing versions of IOS except for security purposes (i.e. closing exploits). This is, say, why a system-level all-game background WiiSpeak VoIP will never, ever happen.

  5. Re:Cool by godrik · · Score: 3, Funny

    My wireless network is kept open. I prefer to be sure that it is not safe than believe it is :) BTW, I call it ParasiteNet. :)

  6. Time to start working on WPA3? by JSBiff · · Score: 3, Interesting

    So, does this mean it's time to start working on whatever the replacement will be for WPA2? WPA is broken. . . but at least we can use WPA2 (for now). I'm guessing WPA2 will someday be broken, so we need to have something to replace it which has not (yet) been broken. Seems like wireless security rests on a never-ending game of move the goal, before the goal is reached (where the 'goal' for crackers is to crack the 'current' security protocol).

    Although, thinking about this more, it makes me wonder - does anyone ever 'record' encrypted traffic from targets of interest, in the hopes that, maybe right now they can't crack it, but maybe in 2 or 3 years, they'll be able to crack it, and if they have a 'recording' of the cyphertext, which they can later decrypt, they can get possibly interesting info/data (data could very easily still be useful and interesting 3 or 5 years from now, particularly things like state/corporate secrets, but even more mundane info like people's social security numbers, answers to online password 'reset' security questions, etc).

    I suppose that if I could think of it, someone else already has, and already is doing it.

    So, from that standpoint, even if the security researchers stay 'ahead' of the blackhats, the blackhats can still get useful info within a relatively useful amount of time. Just because you've upgraded to WPA2 or WPA+AES, doesn't mean you're completely protected, if someone snagged encrypted traffic in the past which was 'secured' by TKIP.

    1. Re:Time to start working on WPA3? by smellsofbikes · · Score: 4, Interesting

      Although, thinking about this more, it makes me wonder - does anyone ever 'record' encrypted traffic from targets of interest, in the hopes that, maybe right now they can't crack it, but maybe in 2 or 3 years, they'll be able to crack it, and if they have a 'recording' of the cyphertext, which they can later decrypt, they can get possibly interesting info/data (data could very easily still be useful and interesting 3 or 5 years from now, particularly things like state/corporate secrets, but even more mundane info like people's social security numbers, answers to online password 'reset' security questions, etc).

      One of the parts of Neal Stephenson's "Cryptonomicon" I enjoyed the most was when one character sent another character a message encoded with, as I recall, 4096-bit security, and the character receiving it, while his computer was decoding it, went through the mental gymnastics of comparing the speed of prime factoring algorithms, taking into account Moore's Law and how many new computers were coming online, to conclude that whatever was in the message, it was meant to stay secret for at least 40 years, as opposed to the sender's usual 10 year threshold, making the recipient particularly nervous about the contents.

      --
      Nostalgia's not what it used to be.
  7. Re:so, uh, by rawls · · Score: 4, Informative

    The original paper is here

  8. Re:Cool by Lumpy · · Score: 3, Interesting

    I do the same but I have a coovaAP set up for the roaming to snag free WiFi near my home.

    Keeps people out of my junk, and I can limit what they can do.

    --
    Do not look at laser with remaining good eye.
  9. As usual by trifish · · Score: 5, Informative

    And the most important piece of information comes at the very end of the summary (just not to diminish the sensation or prevent FUD):

    They do not work on newer WPA 2 devices or on WPA systems that use the stronger Advanced Encryption Standard (AES) algorithm.

  10. It wasn't broken by mx_mx_mx · · Score: 5, Informative

    They have just found a way to decrypt a packet using the WEP chopchop algorithm. Master key can't still be recovered. Move along, this isn't news

    --
    Linux forever
    1. Re:It wasn't broken by Anonymous Coward · · Score: 3, Insightful

      They've found a way to decrypt TINY packets only a few bytes long (like ARP) and inject fake ones of the same length.

      So no real traffic sniffing, and definitely no WPA key recovery.

      I cant see really how this would be a useful tool in aircrack as you have no way of doing anything else with the network!

  11. Re:The rat race continues.. by ChrisMounce · · Score: 3, Insightful

    I'm not sure if you're calling shielded cables an example of security through obscurity, but if you did, they're not.

    Knowing exactly how your cables are shielded doesn't help me snoop on anything passing through those cables.

  12. Re:mac address whitelist filters? by radish · · Score: 3, Informative

    MAC filters are worthless, always have been (it's trivial to change the MAC on a device to a whitelisted one). And I don't see any evidence that WPA2/AES is "fast becoming insecure", as this attack specifically doesn't work against that setup.

    --

    ---- Den ene knappen er powerknapp, den andre er Bender voice knapp "Bite My Shiny Metal Ass"

  13. Re:How does the VPN help? by NitroWolf · · Score: 4, Insightful

    Are you *positive* that the VPN connection is uncrackable? If it's going over wireless, then if someone is recording the cyphertext, they will be able to recover the VPN cyphertext out of the WPA cyphertext. If they then know of a way to recover the 'cleartext' from the VPN cyphertext, then you are still leaking your data. If the VPN system is so secure, why aren't we using it for the wireless connection? That is, make the wireless network a VPN using the same algorithms you use for your VPN?

    While I am not commenting on the security or lack of security in a VPN connection, I believe I can answer this. The simple fact is, most routers can't handle the encryption load of a full blown VPN, especially one with multiple users. Even dedicated routers that are made to handle this can only handle 5 or 10 at a time until you start plopping down the big bucks for the serious VPN routers.

    So using VPN level of encryption on a home router is not going to happen until processing power is increased dramatically on the cheap CPUs they use.

  14. Re:The rat race continues.. by Lord+Ender · · Score: 4, Insightful

    Actually, it is a mathematical fact that OTP is perfectly unbreakable. P=NP doesn't enter into it.

    --
    A slashdotter who didn't build his own computer is like a Jedi who didn't build his own lightsaber.
  15. Re:Cool by Chapter80 · · Score: 3, Funny

    I prefer to be sure that it is not safe than believe it is :)

    "I'm safe. My secure wireless router is no where near Japan. There's no way they can pick up signals from me."

    (This came from a guy who would only buy American electronics, because he really didn't want to watch Japanese game shows and doesn't speak Japanese, Thai. or Korean.)

  16. I have a better security... by AmigaHeretic · · Score: 5, Funny

    I don't know why people insist on using WEP, WPA, WPA2, etc..

    I just made my SSID "Logon for only $3.99 per minute"

    Haven't ever seen my neighbors log on even once.

    _

  17. Re:How does the VPN help? by mcrbids · · Score: 3, Informative

    Are you *positive* that the VPN connection is uncrackable?

    No, and nobody ever is. Which is why security protocols are so conservatively deployed. Protocols are proposed and analyzed by lots of people who are (hopefully) much smarter than you or I. Protocols that withstand years of this scrutiny and review are slowly trusted more and more (EG: SSL) over other protocols that get picked apart. (like WEP)

    If it's going over wireless, then if someone is recording the cyphertext, they will be able to recover the VPN cyphertext out of the WPA cyphertext. If they then know of a way to recover the 'cleartext' from the VPN cyphertext, then you are still leaking your data.

    This whole paragraph makes no sense at all, and makes it clear that you do not understand encryption, especially dual-key cryptography. Please RTFM.

    If the VPN system is so secure, why aren't we using it for the wireless connection? That is, make the wireless network a VPN using the same algorithms you use for your VPN?

    WEP, WPA, and AES are protocols that logically establish a sort of Virtual Private Network on otherwise public radio waves. The main difference between these protocols and a true VPN is that they aren't layered on top of IP, like a VPN, but are instead layered on the datagram protocol of the radio signal itself. The problem is that WEP was quickly implemented and was never really peer reviewed. Thus, it had numerous flaws that were discovered very quickly.

    From a security standpoint, WEP is sort of like locking your ground-floor window. It allows you to announce your intention of privacy, but it's quite easily compromised by somebody with the digital equivalent of the nearest rock.

    --
    I have no problem with your religion until you decide it's reason to deprive others of the truth.
  18. Not new by MobyDisk · · Score: 4, Informative

    TKIP was fundamentally broken, by design. We knew that. TKIP was invented as an intermediate encryption that could run on the same hardware that WEP ran on. It allowed router manufacturers to use something better than WEP without having to beef-up their hardware. It worked well, and bought several years before it was completely broken. Anyone who has a router using TKIP bought at a bad time, and is stuck with something that's only a little better than WEP. The solution is to buy a router that supports WPA2, which has real AES encryption.

  19. Re:How about free secure wireless? by Fast+Thick+Pants · · Score: 3, Interesting

    And don't forget to set them for different channels.

    Alternately, if you run dd-wrt, you can try setting up mutltiple virtual wireless networks and have them broadcast separate SSIDs so it looks like you've got two routers.

  20. Re:How about free secure wireless? by Jurily · · Score: 3, Insightful

    As they say, locks are only good for honest people.

    The main reason you want a strong lock is not because they're unbreakable, but because your neighbor should be the easier target.

  21. Re:The rat race continues.. by gclef · · Score: 4, Insightful

    Oh, fer crying out loud, if you're going to use wikipedia notation, at least *check* wikipedia first:

    The Vernam-Mauborgne one-time pad was recognized early on as difficult to break, but its special status was only established by Claude Shannon some 25 years later. He proved, using information theory considerations, that the one-time pad has a property he termed perfect secrecy; that is, the ciphertext C gives absolutely no additional information about the plaintext

  22. Re:How about free secure wireless? by gnud · · Score: 4, Funny

    Yay solidarity! =)

  23. Re:The rat race continues.. by JoshuaZ · · Score: 4, Insightful

    The original question was "The question is can anything be secure in the long term if an attacker can monitor the conversation between alice and bob 24/7?" Presumably then you eventually run out of one time pads. OTP is secure iff you have either a shared source of randomness or have some other secure channel to transmit the material. And if you have a shared source of randomness you need then to have that source somehow secure. There are good reasons we don't use one time pads on a daily basis.

  24. Other protocols available by azrider · · Score: 4, Informative

    TKIP was fundamentally broken, by design. We knew that. TKIP was invented as an intermediate encryption that could run on the same hardware that WEP ran on.

    TKIP (Timed Key Interchange Protocol, for those who don't know) does have a weak spot. This is that the new key is sent out from the access point on a regular basis. Cisco's implementation (supported by most companies that supply 802.11a equipment) makes two changes. One is that the time value set is a maximum value (the key change interval is actually random). The other is that the new key is sent via the encrypted session. You therefore have to have cracked the old key to receive the new key.

    It will be interesting to see if that is discussed when the paper is presented.

    --
    And ye shall know the truth, and the truth shall make you free.
    John 8:32(King James Version)
  25. Re:How about free secure wireless? by oatworm · · Score: 5, Funny

    Ah - the "If you want to outrun a bear, the key is not to outrun the bear - it's to outrun the person behind you" principle. That sort of wisdom ranks up there with, "Women are like square roots - if they're under 16, you should do them in your head."

    Take that however you will.

  26. Re:Cool by Shakrai · · Score: 3, Insightful

    Mac address whitelists are a waste of time. Anyone who is competent can just monitor your network long enough to discover the mac address of a trusted device and switch his device to that address. Anyone who isn't competent isn't going to be able to bypass WPA.

    If you want to get really paranoid you can back up your encryption with a non-permissive firewall that will only pass traffic for your device after you authenticate with it somehow. I used to do this back in the days when WEP was our only option. I ran my network wide open (since WEP is utterly pointless) but had a Linux box setting in front of it that refused to pass traffic unless I authenticated with it.

    If you want to get creative you can program the firewall to redirect all unauthenticated http requests to goatse.cx instead of dropping them. That'll teach em to try and mooch off your network without permission ;)

    --
    I want peace on earth and goodwill toward man.
    We are the United States Government! We don't do that sort of thing.