基于格的多信任域认证路径的选择算法  

A Multi-domain Authentication Trust Path Selection Algorithm Based on Lattice

作　　者：王钊[1] 王晓[1] 刘斌[1] 

机构地区：[1]安徽科技学院 教务处,安徽凤阳233100

出　　处：《安徽科技学院学报》2010年第3期42-45,共4页Journal of Anhui Science and Technology University

基　　金：安徽省高等学校自然科学研究项目(KJ2009B118);安徽科技学院引进人才专项(ZRC200690)

摘　　要：在PKI的多信任域认证技术中,域间证书路径的构建是一个非常复杂的过程,现有算法实现起来复杂、耗时,使得域间证书路径构建的效率很低。本文提出了一种基于格的多信任域认证路径算法,该算法以格的偏序运算为基础,定义了不同的偏序运算实现不同的多信任域认证路径的选择,以集合运算为例,提出域间证书路径构建算法。经分析计算,跨信任域的认证路径的选择算法是高效的,密码体制有很高的安全性和保密性。Building inter-domain certification path is a very complex process in the PKI multi-domain authentication technologies.The existing algorithms are complex and time-consuming that makes inter-domain certification path inefficient.This paper proposed a lattice-based multi-domain authentication path algorithm,which is based on the grid partial order Operater.It defines different operations to achieve different multi-domain authentication path choices,take muster as an example,and proposes inter-domain certification path building algorithm. Analyzing and calculating the across-domains path selection algorithm is efficient,and the password system has high security and confidentiality.

关 键 词：格 集合运算 多信任域 认证路径 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]