ΠCCAP Protocol: Proximity-Aware Key Agreement
- ΠCCAP Protocol is a proximity-bound, physical-layer key agreement method that utilizes Wi-Fi CSI phase measurements to generate cryptographically strong passphrases.
- It employs synchronized channel sounding and window-based quantization to extract unpredictable features from OFDM/MIMO transmissions, ensuring high entropy and resistance to attacks.
- The protocol enforces a strict 3-meter proximity, using BCH-based fuzzy extraction and PBKDF2 mapping to automatically create WPA2/WPA3-compliant credentials.
The ΠCCAP (Proximity-Aware Common Passphrase Agreement Protocol) is a Wi-Fi device provisioning protocol that employs physical layer security (PLS) to generate high-entropy, unguessable passphrases directly from reciprocal, random physical parameters observed between two nearby devices. Introduced in the ComPass system, ΠCCAP is designed to supplement WPA2/WPA3 personal mode, eliminate human-chosen passphrase weaknesses, and enforce a natural proximity bound for key agreement. The protocol utilizes channel state information (CSI), focusing on phase parameters rather than amplitude or received signal strength, and automatically creates cryptographically strong WPA2/WPA3-compliant passphrases without user interaction (Reaz et al., 2021).
1. Protocol Architecture and Workflow
ΠCCAP operates between two Wi-Fi devices (Station/Enrollee and Access Point/Authenticator) placed within 3 meters. The protocol supports discovery, credential generation, and device onboarding. The central mechanism is the extraction of reciprocal and unpredictable physical channel features from OFDM/MIMO transmissions using synchronous channel sounding and sanitized phase decomposition.
The protocol flow consists of these stages:
- Discovery & Trigger: The Enrollee broadcasts identification and a nonce (e.g., via a re-purposed WPS button or boot event). The Authenticator confirms the request via a user interface.
- Synchronous CSI Collection: Both devices synchronize clocks and conduct controlled channel sounding. The AP instructs the STA to send dummy packets after a specified delay, with both sides recording CSI per-packet within the channel coherence time .
- Channel Estimation & Phase Extraction: Each received packet is modeled as , with complex per-subcarrier channel response . The raw phase per subcarrier is extracted as . CSI phase vectors are sanitized using the DAPPER algorithm via nonlinear least-squares fitting to:
Only the gain-mismatch parameter is retained, provided the associated delay is below a threshold .
- Quantization (MOW): The mean round-trip time determines the moving window size . The sequence 0 is partitioned into windows of size 1, with each value compared to its window mean:
2
Both parties derive bitstrings 3 and 4.
- Information Reconciliation: The protocol employs a BCH-based fuzzy extractor (PinSketch) over 5 (6, 7). The STA transmits helper data 8 for the AP to correct mismatches and reconcile bits.
- Passphrase Mapping: The reconciled bits are grouped in octets, mapped to printable UTF-8 code points, and transformed via PBKDF2 (per IEEE 802.11 PSK spec) to create the WPA2/WPA3 passphrase.
- Network Join: The STA sends an association request with the passphrase hash. The AP verifies, repeats the process if needed, and admits the STA.
A compact protocol pseudocode summary:
5
Both parties follow a two-state machine progressing through discovery, sounding, quantization, reconciliation, mapping, and completion.
2. Mathematical Model and Signal Processing
ΠCCAP builds on a classical OFDM/MIMO wireline model:
9
with 0 comprising magnitude and phase. The central innovation is leveraging sanitized phase, not amplitude, as the extractable, reciprocal source of shared randomness robust to passive attack.
The sanitized phase model accounts for hardware nonidealities through the DAPPER model, which fits and subtracts channel- and hardware-dependent offsets, retaining the physical gain-mismatch 1 as the randomness source. Differential phase is not explicitly used; instead, quantization directly targets 2 under proximity constraint.
Quantization applies a window mean rule to discretize 3 into binary sequences, which are then reconciled using BCH error correction. Helper data leakage is upper-bounded by 4 bits, with empirical designs yielding 5 bits (Reaz et al., 2021).
3. Entropy, Security Analysis, and Attacker Model
The protocol's security analysis centers on entropy and resistance to both passive and active adversaries.
- Shannon Entropy: Empirical measurements yield mean entropy of 34 bits for human-chosen passphrases, 113 bits for ΠCCAP-generated passphrases, and 168 bits for Apple Keychain. The ΠCCAP protocol thus provides over 3× the entropy of typical user-selected credentials.
- Guessing Effort: Analysis using zxcvbn summarizes minimal brute-force attempts needed:
| Source | 6 guesses |
|---|---|
| Human | ≤ 7 |
| Machine | ≈ 8 |
| ΠCCAP | 9–0 |
- Attacker Uncertainty: A passive eavesdropper (Eve) positioned within half-wavelength (1) still obtains a CSI phase 2 uncorrelated to 3, so the mutual information 4. Experiments show the minimum brute-force effort for Eve is at least 5 guesses.
Replay attacks are rendered ineffective, as each protocol instance uses fresh nonces and synchronized timestamps. MITM is constrained by the protocol's discovery flow and hidden configuration of authenticators. The protocol assumes devices possess CSI-extraction capability, that channel coherence time 6 exceeds round-trip time, and that key agreement occurs within 3 m.
4. Proximity Binding and Physical Layer Authentication
A defining attribute of ΠCCAP is its in-built proximity enforcement, deriving from the spatial decorrelation of wireless channel phase. Empirical evaluation at various distances ({1, 3, 5, 10, 15} m) establishes that the post-reconciliation bit agreement rate is ≈100% for 7 m, but degrades rapidly as distance increases. Representative correlation values for the gain-mismatch parameter:
- 8 m: Correlation 9
- 0 m: Correlation 1
- 2 m: Correlation 3
This enforces a practical 3 m limit for secure physical pairing, as multipath decorrelation at greater ranges negates phase reciprocity required for key agreement (Reaz et al., 2021).
5. Implementation Details and Empirical Evaluation
ΠCCAP was implemented on TP-Link N750 v1.5/v1.6 routers (via patched ath10k driver) and Android 8.0+ phones using an OpenWrt kernel module (size 143 kb, ACT CSI-tool). The protocol operates over 802.11n (5 GHz, channel 40, bandwidth 20 MHz, MCS 16, 3×3 spatial streams), exchanging approximately 100–200 packets per run for CSI collection.
- Bit Extraction: Each CSI packet yields one bit post-MOW quantization. With 192 packets, a 128-bit key (16 UTF-8 codepoints) is generated.
- Timing: End-to-end protocol duration is ≈500 ms on commodity hardware.
- Robustness: Static indoor environments yield 100% bit agreement at ≤3 m; environments with moderate motion experience ≤5% reconciliation failures, correctable with BCH encoding 4. Even with ±5 dB SNR degradation, bit agreement remains ≥95%.
6. Security Properties and Protocol Limitations
ΠCCAP maintains resistance to passive eavesdropping, since observed packets alone are insufficient to derive matching CSI phase parameters, preserving entropy. Replay attacks are precluded through nonce and timestamp dependencies, and MITM attacks are constrained by protocol design and out-of-band manual verification. The protocol’s primary constraints are requirements for compatible hardware with CSI extraction and operation within a 3 m proximity.
A plausible implication is that the protocol is not universal for all Wi-Fi chipsets, given current CSI access limitations. Its physical layer authentication property is natively enforced for device proximity—a security feature not present in manual passphrase entry or WPS/PBC scenarios.
ΠCCAP as instantiated in ComPass represents a physical-layer-derived protocol for automatic, proximity-bound passphrase agreement, offering high entropy, robustness, and usability in modern Wi-Fi onboarding (Reaz et al., 2021).