WEP Cracking

WEP is infamously known as the broken wireless security protocol. A design flaw was discovered in 2001 and after several cascading discoveries it's now possible to crack a WEP protected network within minutes. WPA is the successor to WEP and features a better but not perfect security protocol.

Background

There are now many sources that describe the vulnerability in detail and APR replay to generate traffic, but this is a short summary. For an throughout explaination on how WEP is implemented and the vulnerabilities, see the link below.

• (In)security of the WEP algorithm by Nikita Borisov, Ian Goldberg, and David Wagner
• Intercepting Mobile Communications:The Insecurity of 802.11 paper

Parts:

• WEP encryption:

1. 24-bit unencrypted initialization vector + 104-bit key (13 characters/bytes), 128-bit key
2. Used to generate RC4 cipher stream
3. XOR the message
4. Encrypted network packets

• ARP replay:

1. On the basis that the first 12-bytes of ARP packets always stays the same
2. Capture one ARP packet
3. Inject back to into the network to stimulate traffic
4. Capture 10-20 000 ARP (or other data) packets to build a Initialization Vector table (only 2^24 possibilities)

• Key attack:

1. Find Initialization Vector collisions where two ARP ciphertexts are the same (2^24 possibilities)
2. XOR back first 12-bytes using the known plain-text ARP data
3. RC4 stream cipher is revealed for that specific IV
4. Find enough collisions
5. Use the collected data to build a table of IVs and RC4 stream ciphers and use it to gain a statistical factor for the remainder of the missing key bytes, 104-bit (13 character) key

References

• How to Crack a Wi-Fi Network's WEP Password with BackTrack
• SpoonWEP for Noob
• Part 10: WPA-PSK Cracking with a dictionary attack in Backtrack 3
• Cracking WEP Using Backtrack: A Beginner’s Guide
• Remote-Exploit Backtrack
• Cracking WPA FAST with video cards