SwiftParade: Anti-Burst Multipath Validation
- 14 September 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Dependable and Secure Computing
- Vol. 21 (4) , 2720-2734
Abstract
Path validation promises a necessary security add-on for future Internet architectures. It authenticates not only source identities but also the exact path where a packet forwards through. This offers users more flexibility and reliability in network services. Most existing solutions focus on single-path validation that pre-correlates a packet to a specific forwarding path. However, parallel transmissions in multipath routing tend to induce bursty traffic that is hardly validated in time by existing solutions. In this paper, we present SwiftParade as the first attempt toward anti-burst multipath validation. It proposes a composite validation technique that can simultaneously validate a group of packets likely from multiple different paths. This helps to amortize the validation overhead across packets of the entire group instead of imposing the validation overhead equally on every packet. To implement composite validation, SwiftParade further explores a noncommutative homomorphic asymmetric encryption scheme. We prove effectiveness and security of SwiftParade through theoretical analysis. We also conduct extensive experiments to evaluate SwiftParade performance. The results show that SwiftParade offers high efficiency and applicability to multipath validation with complex routing topologies. In comparison with the state-of-the-art multipath validation solution—Atlas, SwiftParade speeds up packet processing by 2.5× $\sim 8.3\times$ and increases communication throughput by 2.8× $\sim 10.2\times$ .Keywords
Funding Information
- National Key R&D Program of China (2022YFB3104800)
This publication has 20 references indexed in Scilit:
- RPKI Time-of-Flight: Tracking Delays in the Management, Control, and Data Planes2023
- VALNET: Privacy-preserving multi-path validationComputer Networks, 2022
- MASK: Practical Source and Path Verification based on Multi-AS-Key2021
- SCIONLAB: A Next-Generation Internet Testbed2020
- Atomos: Constant-Size Path Validation ProofIEEE Transactions on Information Forensics and Security, 2020
- I Know If the Journey Changes: Flexible Source and Path Validation2020
- Atlas: A First Step Toward Multipath ValidationComputer Networks, 2020
- High-Speed Inter-Domain Fault Localization2016
- A Survey of Defense Mechanisms Against Distributed Denial of Service (DDoS) Flooding AttacksIEEE Communications Surveys & Tutorials, 2013
- SCION: Scalability, Control, and Isolation on Next-Generation Networks2011