基于严格二叉树的证书路径构造方法.pdfVIP

第30卷增刊2 计算机应用 Vo1．30Supp1．2 2010年 12月 JournalofComputerApplications Dec．2010 文章编号：1001—9081(2010)s2—0107—03 基于严格二叉树的证书路径构造方法 徐 蕾，孙尚波 (沈阳航空航天大学 计算机学院，沈阳I10136) (xulei@syiae．edu．en) 摘 要：针对公共密钥体系(PIG)的网状信任模型eel_书路径构造时存在回路、图搜索的计算量大等问题，提 出 一 种新的基于严格二叉树的信任模型。在新模型 中，证书认证方可以利用计算完成认证节点之 间的证书路径构造， 路径中没有回路。实验结果表明，新模型的证书路径构造效率高于网状信任模型，而安全性略好于层次信任模型。 关键词：公共密钥体系；信任模型；层次模型；网状模型；严格二又树 ；证书路径构造 中图分类号：TP393 文献标志码：A Certificatepath constructioninrigorousbinarytreetrustmodel XU Lei．SUN Shang．bo (CollegeofComputer,ShenyangAerospaceUniversity,ShenyangLiaoniag110136，China) Abstract：FortheproblemsofloopsandhugeworkloadforcertificatepathdiscoveryinPublicKeyInfrastructure(PKI) meshtrustmodel，thispaperputforwardanewmethodofrcertificatepathdiscoverybasedonrigorousbinarytreemode1．In thenew model，certificationpathwasconsturctedbycomputationandhasnotloops．Theexperimentshowsthatinnewmodel theefficiencyofcertificatepathdiscovery ishigherthanmeshmod el，andthesecurityisalittlebetterthanhierarchicalmode1． Keywords：PublicKeyInfrasturcture(PIG)；trustmodel；hierarchicalmodel；meshmodel；rigorousbinary tree； eertificatepathconsturction 工作之一。本文提出基于一种严格二叉树结构建立信任模 0 引言 型，模型中CA按照特殊的树型结构进行组织，使其证书路径 在大型公共密钥体系 (PublicKeyInfrastructure，PKI)系 的构造不依赖于模型中的图搜索，而对根 CA安全性的依赖 统中，为了确保认证双方的公钥是可信的，需要在相应的公钥 略好于层次结构。 证书和一个信任锚 (TurstAnthor)之间构造完整的证书路径 1 基于严格二叉树 的信任模型 并且检查路径中每个证书的合法性，这一过程包括证书路径 构造和证书路径验证。证书路径构造是聚集形成完整的证书 在现有PKI信任模型中，基础的信任模型是层次模型和 路径所需的所有证书，从而构造出一条或多条候选路径。 交叉网状模型。层次模型可以表示成树