ARQ Secrecy: From Theory to Practice

Yara Omar, Moustafa Youssef, Hesham El GamalarXiv 2009 · OpenReview

TL;DR

This paper introduces ARQ-WEP, a novel security overlay for the widely used but vulnerable WEP protocol in 802.11 networks. By cleverly leveraging the existing Automatic Repeat reQuest (ARQ) mechanism, ARQ-WEP significantly enhances security against passive WEP attacks with minimal overhead, demonstrating practical achievability through implementation.

What Problem Does This Paper Address?

Despite the availability of more robust security protocols like WPA and WPA2, the Wired Equivalent Privacy (WEP) protocol remains surprisingly prevalent in Wi-Fi networks due to its user-friendliness. However, WEP is notoriously vulnerable to a range of security threats, particularly passive attacks that can compromise the encryption key. These attacks often rely on collecting a large number of ciphertext/plaintext pairs with unique Initialization Vectors (IVs) that are transmitted in cleartext. The challenge is to improve WEP's security without fundamentally altering its user experience or requiring a complete overhaul of existing infrastructure.

Methods

The core innovation of ARQ-WEP lies in its transformation of the WEP's Initialization Vector (IV) into a secret key shared via the ARQ protocol. Instead of using a new, random IV for each frame, ARQ-WEP seeds the RC4 encryption algorithm with a value derived from the modulo-2 sum of all previously sent and successfully acknowledged IVs. This "secret key" is effectively built up over time through the ARQ feedback mechanism.

Here's a breakdown of the key techniques:

  • Information Theoretic Principles: The work is grounded in information theory, specifically drawing inspiration from wiretap channel models. This theoretical foundation helps establish the potential for achieving non-zero secrecy rates even when the eavesdropper has a favorable channel.
  • ARQ Feedback Exploitation: The existing ARQ mechanism in 802.11, which handles acknowledgments (ACKs) and negative acknowledgments (NACKs) for frame retransmissions, is repurposed. This feedback is crucial for Alice (the sender) to know which frames Bob (the receiver) has successfully received, allowing her to update the shared secret key.
  • Opportunistic Secrecy: The protocol embodies the principle of opportunistic secrecy, where security is enhanced by exploiting channel conditions and existing protocols rather than relying solely on complex cryptographic primitives.
  • Overlay Protocol: ARQ-WEP is designed as an overlay, meaning it modifies the existing WEP implementation rather than replacing it entirely. This allows for easier adoption.
  • Modified IV Handling: The key change is how the IV is generated and used. Instead of a random IV per frame, a "secret key" is constructed cumulatively. This secret key is then used to seed the RC4 cipher.
  • Synchronization Mechanism: To handle potential ACK losses and maintain synchronization between Alice and Bob, the protocol embeds the history of received ACKs/NACKs within each encrypted frame.

Datasets

Not discussed in the paper. The experiments were conducted on a live IEEE 802.11g network using laptops with D-Link wireless cards.

Key Insights and Ideas

  • Leveraging Existing Infrastructure for Security: The most significant insight is that existing, seemingly simple mechanisms like ARQ feedback can be repurposed to provide substantial security enhancements, even for protocols with known weaknesses like WEP.
  • Transforming Weaknesses into Strengths: The paper demonstrates how a vulnerability of WEP (cleartext IVs) can be turned into an advantage by making the IV generation process dependent on the ARQ feedback, which an eavesdropper doesn't fully control.
  • Achieving Secrecy with Minimal Overhead: The ARQ-WEP protocol achieves a high degree of security against passive attacks with only a marginal increase in overhead, making it a practical solution.
  • The Power of Cumulative Secrets: The idea of building a shared secret key incrementally through successful transmissions and acknowledgments is a powerful concept for enhancing security in lossy environments.
  • Information Theoretic Security in Practice: This work bridges the gap between theoretical information theoretic security concepts and practical wireless network security, showing that these advanced ideas can be implemented effectively.

Key Results

  • Defense Against Passive WEP Attacks: ARQ-WEP is shown to defend against all known passive WEP attacks.
  • Significant Security Gain: Experimental results indicate a dramatic increase in the time required for an eavesdropper to launch an attack. For instance, an attack that might take 10 minutes with traditional WEP could take around a year with ARQ-WEP, even with minimal overhead.
  • Marginal Throughput Degradation: The protocol introduces a slight degradation in throughput compared to the original WEP, but this is considered a worthwhile trade-off for the enhanced security.
  • Vanishing Secrecy Outage Probability: The implementation demonstrates the achievability of a vanishing secrecy outage probability, meaning the likelihood of the eavesdropper gaining useful information is extremely low.

Limitations and Future Work

  • Passive Eavesdropper Assumption: The current ARQ-WEP protocol is designed to defend against passive WEP attacks. Active attacks, which involve injecting malicious packets, are not explicitly addressed.
  • Experimental Sample Size: The authors acknowledge that the disagreement between analytical estimates and experimental results might be due to the small number of samples used in their experiments.
  • Future Work: The authors suggest exploring the throughput-secrecy tradeoff further by varying the number of initialization frames. They also imply that further research could investigate active attack scenarios and potentially more advanced information theoretic security techniques for wireless networks.

Summary updated

Abstract

Inspired by our earlier work on Automatic Repeat reQuest (ARQ) secrecy, we propose a simple, yet efficient, security overlay protocol to existing 802.11 networks. Our work targets networks secured by the Wired Equivalent Privacy (WEP) protocol because of its widespread use and vulnerability to a multitude of security threats. By exploiting the existing ARQ protocol in the 802.11 standard, our proposed opportunistic secrecy scheme is shown to defend against all known passive WEP attacks. Moreover, our implementation on the madwifi-ng driver is used to establish the achievability of a vanishing secrecy outage probability in several realistic scenarios.
BibTeX
@misc{omar2009arq,
  author = {Yara Omar and Moustafa Youssef and Hesham El Gamal},
  title = {{ARQ Secrecy: From Theory to Practice}},
  year = {2009},
  eprint = {0908.2328},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/0908.2328},
}

Loading related content...

Figure