arrow
返回

Hummingbird: Dynamic Path Validation With Hidden Equal-Probability Sampling

delete2023-01-01
delete5
PRE
AI
A
Anxiao He
李
李翔 (Xiang Li)
J
Jiandong Fu
H
Haoyu Hu
K
Kai Bu *
C
Chenlu Miao
K
Kui Ren
DOI:10.1109/TIFS.2023.3236806delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Path validation has already been incrementally deployed in the Internet architecture. It secures packet forwarding by enabling end hosts to negotiate specific forwarding paths and enforcing on-path routers to prove their forwarding behaviors along these paths. Most existing path validation solutions target static paths, paying less attention to fully dynamic paths that support flexible routing. In this paper, we present Hummingbird as the first validation solution over fully dynamic paths. It features a hidden equal-probability sampling technique. Gaining efficiency via routers probabilistically sampling packets to validate, we craft the sampling probability such that each router validates a similar amount of packets given an unknown path length. We further hide the state of whether a packet has been sampled and validated using a lightweight, non-cryptographic scheme. This prevents attackers from differentiating and selectively mis-forwarding packets. We validate security and efficiency of Hummingbird through both theoretical proof and experimental evaluation.
Keyword:
Path validation
dynamic routing
hidden equal-probability sampling

期刊

IEEE Transactions on Information Forensics and Security 封面图
IEEE Transactions on Information Forensics and Security
IF:
8
论文数:
5.3K
被引数:
2.3W

机构

Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
引用论文

引用论文

err分享
err收藏
Efficient Forwarding Anomaly Detection in Software-Defined Networks
err2021-11-01
err16
errOAAI
errLi, Qi; Liu, Yunpeng; Liu, Zhuotao; Zhang, Peng; Pang, Chunhui
err分享
err收藏
The SCION Internet Architecture
err2017-05-24
err35
PREAI
errBarrera, David; Chuat, Laurent; Perrig, Adrian; Reischuk, Raphael M.; Szalachowski, Pawel
err分享
err收藏
Icephobicities of Superhydrophobic Surfaces
err2020-11-11
err0
PREAI
errDong Song; Youhua Jiang; Mohammad Amin Sarshar; Chang‐Hwan Choi
err分享
err收藏
Network-Wide Forwarding Anomaly Detection and Localization in Software Defined Networks软件定义网络全网转发异常检测与定位
err2021-02-01
err20
PREAI
errZhang, Peng; Zhang, Fangzheng; Xu, Shimin; Yang, Zuoru; Li, Hao; Li, Qi; Wang, Huanzhao; Shen, Chao; Hu, Chengchen
err分享
err收藏
Platinum(0) complexes of cyclopropenes
err1973-01-01
err0
PREAI
errJ.P. Visser; A.J. Schipperijn; J. Lukas
err分享
err收藏
学者 查看更多内容