中文

APVAS:利用聚合签名缩减 AS\_PATH 验证的内存占用

密码学与安全 2020-09-01 v1

摘要

\textit{BGPsec} 协议作为边界网关协议(BGP)的扩展,使用数字签名来保证路由信息的有效性。然而,BGPsec 在路由信息中使用数字签名导致 BGP 路由器内存不足,从而在当今互联网中造成一个巨大的安全漏洞。该问题阻碍了 BGPsec 的实际实现与部署。在本文中,我们提出 APVAS(基于聚合签名的 AS 路径验证),一种在验证路由信息中的路径时减少 BGPsec 内存消耗的新验证方法。为此,APVAS 依赖于一种新颖的聚合签名方案,该方案以顺序和交互两种方式将独立生成的签名压缩为单个签名。此外,我们在 \textit{BIRD Internet Routing Daemon} 上实现了 APVAS 的原型,并在实际 BGP 连接上展示了其效率。我们的结果表明,与传统 BGPsec 相比,APVAS 可减少 80% 的内存消耗。

关键词

引用

@article{arxiv.2008.13346,
  title  = {APVAS: Reducing Memory Size of AS\_PATH Validation by Using Aggregate Signatures},
  author = {Ouyang Junjie and Naoto Yanai and Tatsuya Takemura and Masayuki Okada and Shingo Okamura and Jason Paul Cruz},
  journal= {arXiv preprint arXiv:2008.13346},
  year   = {2020}
}