Keys through ARQ: Theory and Practice

Abstract

This paper develops a novel framework for sharing secret keys using the Automatic Repeat reQuest (ARQ) protocol. We first characterize the underlying information theoretic limits, under different assumptions on the channel spatial and temporal correlation function. Our analysis reveals a novel role of "dumb antennas" in overcoming the negative impact of spatial correlation on the achievable secrecy rates. We further develop an adaptive rate allocation policy, which achieves higher secrecy rates in temporally correlated channels, and explicit constructions for ARQ secrecy coding that enjoy low implementation complexity. Building on this theoretical foundation, we propose a unified framework for ARQ-based secrecy in Wi-Fi networks. By exploiting the existing ARQ mechanism in the IEEE 802.11 standard, we develop security overlays that offer strong security guarantees at the expense of only minor modifications in the medium access layer. Our numerical results establish the achievability of non-zero secrecy rates even when the eavesdropper channel is less noisy, on the average, than the legitimate channel, while our linux-based prototype demonstrates the efficiency of our ARQ overlays in mitigating all known, passive and active, Wi-Fi attacks at the expense of a minimal increase in the link setup time and a small loss in throughput.

15 pages, submitted to IEEE Transactions on Information Forensics and Security

Cited by in corpus (11)

• Principles of Physical Layer Security in Multiuser Wireless Networks: A Survey
• A Survey on Wireless Security: Technical Challenges, Recent Advances and Future Trends
• Optimization of Code Rates in SISOME Wiretap Channels
• A Physical Layer Secured Key Distribution Technique for IEEE 802.11g Wireless Networks
• Exchanging Secrets without Using Cryptography
• On Noisy ARQ in Block-Fading Channels
• Secret-Key Agreement Capacity over Reciprocal Fading Channels: A Separation Approach
• Secrecy Outage Capacity of Fading Channels
• Secure Capacity Region for Erasure Broadcast Channels with Feedback
• To Obtain or not to Obtain CSI in the Presence of Hybrid Adversary
• Practical Provably Secure Multi-node Communication