基于最小连通支配集的crl分发系统研究 study on crl distribution system based on minimum connected dominating set.pdfVIP

研究与开发 基于最小连通支配集的CRL分发系统研究幸 高串勇1。张颖1，戴国骏2 (1．浙江水利水电专科学校计算机与信息工程系杭州310018； 2．杭州电子科技大学计算机学院杭州310018) revocation list，证书撤销列表)分发效率是制约PKI在无线网络中应用的重要因素之 CRL(certification 一。针对无线网络节点能量有限的不足和CRL分发的实时性要求，提出了基于最小连通支配集的“推”方 式分发方法，并设计了CRL广播分发协议，协议的设计包括数据结构和报文格式、广播树构造描述，并在 协议基础上设计CRL分发系统，最后利用NS-2仿真平台进行模拟仿真。仿真结果表明．当合理设置定时 器等待时间时，该系统不仅能适应节点较多的网络，并可以保证较好的传输率、较低的传输开销及较短的 传输时间．具有一定应用价值。 ：关键谲最小连通支配集；CRL分发系统；无线弼绻 的CRL“推送”给所有相关的用户：采用“拉”方式时，仅当 1 引言 用户的当前CRL文件过期时才主动向CA“拉取”必威体育精装版的 infrastructure，公钥基础设施)是一种CRL文件。与“拉”方式相比，“推”技术能使CA更及时主 PKI(publickey 普遍适用的网络安全基础设施。目前．PKI通常用来解决 动地分发必威体育精装版CRL．同时较好地避免由于大量用户同时访 有线网络的安全问题．随着无线网络的迅速发展。网络安 阔服务器造成的负载过重问题，因此“推”方式更适合于能 全成为一个关键问题。它关系到整个网络底层运行的可靠 量有限的无线网络。 性、正确性以及网络上层应用的必威体育官网网址性、完整性、可认证性 在无线网络中．实现全网广播分发的最基本的途径是 和不可否认性。近年来PKI正在被无线网络所采纳，将 “洪泛”。但通过“洪泛”进行广播容易引起广播风暴，为此 PⅪ技术应用于无线网络已经成为发展趋势，且已初步形 通常在广播中寻找最小化参与转发节点数，本文基于最小 成无线PKI标准1憎。而证书撤销是PKI中一项关键操作，连通支配集算法分发方法，构造虚拟骨干网络进行广播， revocation 撤销的证书信息保存于CRL(certificationlist，证 一定程度上缓解了广播风暴，避免了大量的传输冲突和碰 书撤销列表)，如何分发CRL，使得用户能及时获取必威体育精装版证 撞．提高了网络的吞吐量。从而保证网络中的节点及时收 书撤销信息是PKI应用面临的重要问题之一。 到CRL文件。本文的研究结果对无线网络下CRL分发具 目前CRL分发有基于“推”方式的服务器主动分发和 有一定的理论参考价值和实际应用价值。 基于“拉”方式的服务器被动分发。。推”方式，即每当CRL 2分发协议设计 文件更新时，CA(certificationauthority，认证机构)将必威体育精装版 本文设计的广播协议属于应用层协议，位于传输层之 ·浙江省重点科技创新团队基金资助项目(No．2011R09046-02) 上，下层协议为其提供服务。协议作如下假定。 篓冀凝三 万方数据 研究与开发 ·该协议运行于具有全分布式平面结构无线网络内。