基于哈希表的RPKI证书验证优化方法

• 作者: 安春林 毛伟 王伟 马迪
• 来源期刊: 计算机系统应用
• 关键词: 互联网码号资源公钥证书体系 空间换时间 哈希表 证书验证
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 132-137
• 页数: 6页
• 字数: 5762字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2018.02.022

摘要

在互联网码号资源公钥证书体系(Resource Public Key Infrastructure, RPKI)中, 依赖方(Relying Party, RP)负责从资料库同步并验证资源证书和签名对象(ROAs, Manifests, Ghostbusters), 而后将有效的ROA处理成用于指导BGP路由的IP地址块和AS号的真实授权关系. 在当前的实现方式中, 验证证书模块主要通过数据库查询递归查找待验证证书的父证书从而构建完整的证书链并由OpenSSL完成最终验证. 由于RPKI体系中证书量较大,导致基于数据库查询的方法效率不足. 结合RPKI运行机制中将计算代价由BGP路由器(用户)迁移到RP服务器(服务器)的特点和"空间换时间"的思想, 可以将证书信息读取到内存中从而减少I/O的时间消耗. 本文基于上述思想基础, 结合哈希表中条目查询的时间复杂度最优为O(1)的特点, 设计并实现了基于哈希表的RPKI证书验证优化方法. 实验结果表明, 在设计的3种实验场景中, 平均时间加速比分别为99.03%、98.45%和97.48%, 有效的减少了时间的消耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王伟		295	3192	30.0	44.0
3	毛伟		57	536	11.0	21.0
5	安春林	中国科学院计算机网络信息中心	1	1	1.0	1.0
9	马迪		6	14	2.0	3.0