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

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. 10-20000 packets enough ARP packets and initialization vector

• 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. Gather enough collisions -> Use the collected data to build a database of IVs and RC4 stream ciphers to gain a factor by statistical analysis and guess each byte in the final 104-bit (13 character) key
5. Try key to verify decryption of captured encrypted packets

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