5 ms·
Ask HN: How does WEP cracking work?
I downloaded the BackTrack 4 LiveCD and ran it on my own router using the instructions in a couple Youtube videos and online guides.
I understand the basic principles:
* find interface and AP info
* dump all packets sniffed from target AP
* run fake authentication attack
* use ARP request replay to generate IVs for cracking
* crack collected packets once you have enough
I understand HOW to do it, but not how it works. I don't understand why I have to do a fake authentication attack, or what kind of packets aireplay-ng -3 generates and why they're useful, or how the crack itself works at the end.
Can anyone shed a little light on the process? The pages I've found only detail how to do it, not why they work, and the Wiki pages I've found are too in-depth to be grokable.
- Saavedro 16y agoWEP uses the RC4 cipher. The RC4 cipher generates pseudorandom bytes to XOR (mix) with your data to create the encrypted data. It generates these using an algorithm that "shuffles" the numbers 0-255 around in an array. The initial arrangement of this array is derived from the key, by what is called a Key Scheduling Algorithm. In certain cases, this key scheduling algorithm can be worked backwards from the output of RC4 (the pseudorandom data) (if you can figure out enough about what the state of the array is) to get the key. It is not secure to use the same key twice when doing symmetric crypto, so an Initialization Vector (just some extra data that is different for each message) is usually combined with the "key" to create a new key for each message. The IV is not a secret and usually sent along with the message in plaintext since you have to know the rest of the key anyway. However, in RC4, certain IVs cause working the Key Scheduling Algorithm backwards to be much easier. All of the fake-auth attacks, deauths, and whatnot that aircrack does are for forcing machines on the network to generate more packets, because that increases the chance a packet will have a "weak" IV. http://en.wikipedia.org/wiki/Fluhrer,_Mantin_and_Shamir_attack http://en.wikipedia.org/wiki/Fluhrer,_Mantin_and_Shamir_atta...
- ErrantX 16y agoTo expand more on this great answer; the point of the deauth attack ans so forth are designed to generate a large number of IV's with which to work on. The idea is that you can use weak IV's (as described above) to attack the subsequent bytes in the encryption key. The important thing to know is that the next byte cannot be definitively calculated - you can only calculate a possible value. The reason a lot of weak IV's is needed is so you can perform the same attack multiple times - at which point the correct byte value will appear much more often than any other value. (incidentally; the theory behind it is actually pretty simple but you do have to be up on your encryption terminology for it to make sense on first reading :) when I learned all this from scratch it took me ages to get my head round it)
- jordyhoyt 16y agoWhy is this here?
- js4all 16y agoLook at the name, its called Hacker News.
- oscardelben 16y agoit's
- Concours 16y agoYeah, Hacker News NOT Cracker News , we create stuff, we don't crack stuff.
- blasdel 16y agoCracking is something a Hacker might do. This language war was lost back when ESR started it in the 90s. Give it up.
- js4all 16y agoExactly, thanks for the clarification.
- Concours 16y agocare to elaborate the downvotes?
- mquander 16y agoI downvoted you because you are drawing a meaningless distinction. "We" crack lots of stuff. The methodology behind cracking WEP is interesting, accessible, and worth understanding. It's a perfectly appropriate topic.
- younata 16y agobecause it's an interesting question. It explains why WEP is bad to use, as opposed to the handwave of "it's easy to crack." Therefore, while it could have been better worded (perhaps "why exactly is wep bad to use?"), the question is, in my humble opinion, deserving of being asked here.
- mertenz 16y agoThis appears to be a good read on the topic: http://www.wifiplanet.com/tutorials/article.php/1368661/80211-WEP-Concepts-and-Vulnerability.htm http://www.wifiplanet.com/tutorials/article.php/1368661/8021... Hope that helps
- Concours 16y agoDaemoXI , I knew you were a new user just by reading your question. This is called hacker news, NOT cracker news. You should read the Guidelines or look around (front page) to see what the site is about.
- blasdel 16y agoAnd you in turn out yourself as a clueless interloper with your ninnying prescriptivism! ESR's edicts on nomenclature hold no sway over this community, nor really any other. His attempt to parlay any negative implications onto the word 'cracker' have only ever been taken seriously by affected noobs.
- Concours 16y agoThanks for your elaboration, I don't know what you are exactly talking about but I respect your views.
- patrickk 16y agoESR = Eric Stephen Raymond. Wikipedia: http://en.wikipedia.org/wiki/Eric_S._Raymond http://en.wikipedia.org/wiki/Eric_S._Raymond Here's the "How to Become a Hacker" essay that contain's ESR's definition of a hacker vs. a cracker: http://catb.org/esr/faqs/hacker-howto.html http://catb.org/esr/faqs/hacker-howto.html
- jc-denton 16y agoCan't u google it urself?