基于分段的WiFi分片与省电模式形式化验证
Segment-Based Formal Verification of WiFi Fragmentation and Power Save Mode
AI总结:
针对WiFi功能层面缺乏形式化验证方法且存在严重漏洞,本文提出基于分段的形式化验证流程,结合Tamarin中的MAC欺骗威胁模型,分析WiFi分片与省电模式,发现多个漏洞并验证应对措施的有效性。
摘要:
IEEE 802.11标准族(更广为人知的名称是WiFi)是一种被数十亿用户使用的广泛部署协议。以往的WiFi形式化验证研究大多聚焦于四次握手及其他安全层面。然而,近期研究发现WiFi功能层面存在严重漏洞,可能导致数十亿设备的信息泄露。目前尚无能够对WiFi协议功能层面进行推理的形式化分析方法。本文为填补这一空白迈出了第一步,对WiFi协议的功能层面(更具体地说是分片和省电模式流程开展了全面的形式化分析。为此,我们设计了一种新颖的基于分段的形式化验证流程,并在Tamarin(形式化验证工具)中引入了实用的威胁模型(即MAC欺骗),以对攻击者的各类能力进行推理。最终,我们验证了从WiFi协议规范中提取的68项属性,从验证中发现了3个漏洞,验证了3种已知攻击,还发现了2个新问题。这些漏洞和问题影响了17个测试案例中的14个商用设备,表明了这些问题的普遍性和影响程度。除此之外,我们还表明所提出的应对措施确实足以解决这些问题。我们希望我们的结果和分析能够帮助厂商采用这些应对措施,并推动对WiFi协议功能层面验证的进一步研究。
英文摘要:
The IEEE 802.11 family of standards, better known as WiFi, is a widely used protocol utilized by billions of users. Previous works on WiFi formal verification have mostly focused on the four-way handshake and other security aspects. However, recent works have uncovered severe vulnerabilities in functional aspects of WiFi, which can cause information leakage for billions of devices. No formal analysis method exists able to reason on the functional aspects of the WiFi protocol. In this paper, we take the first steps in addressing this gap and present an extensive formal analysis of the functional aspects of the WiFi protocol, more specifically, the fragmentation and the power-save-mode process. To achieve this, we design a novel segment-based formal verification process and introduce a practical threat model (i.e. MAC spoofing) in Tamarin to reason about the various capabilities of the attacker. To this end, we verify 68 properties extracted from WiFi protocol specification, find 3 vulnerabilities from the verification, verify 3 known attacks, and discover 2 new issues. These vulnerabilities and issues affect 14 commercial devices out of 17 tested cases, showing the prevalence and impact of the issues. Apart from this, we show that the proposed countermeasures indeed are sufficient to address the issues. We hope our results and analysis will help vendors adopt the countermeasures and motivate further research into the verification of the functional aspects of the WiFi protocol.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。