吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (02): 463-0467.

• 论文 • 上一篇    下一篇

基于格的多信任域认证路径的选择及密码体制

苗丰满1,2,张秋余1,袁占亭1,2,张启坤1,蔡志鹏1   

  1. 1.兰州理工大学 计算机与通信学院,兰州 750050;2.兰州理工大学 电气工程与信息工程学院,兰州 750050
  • 收稿日期:2009-04-16 发布日期:2011-03-01
  • 通讯作者: 袁占亭(1961-),男,教授,博士生导师.研究方向:网络与信息安全.E-mail:yuanzt@lut.cn E-mail:yuanzt@lut.cn
  • 作者简介:苗丰满(1982-),男,博士研究生.研究方向:网络与信息安全.E-mail:miaofengman@mail2.lut.cn
  • 基金资助:

    “十一五”国家科技支撑计划项目(2006BAF01A21)

Path choosing and cryptosystem of multitrust domain authentication based on lattice

MIAO Feng-man1,2,ZHANG Qiu-yu1,YUAN Zhan-ting1,2,ZHANG Qi-kun1,CAI Zhi-peng1   

  1. 1.College of Computer and Communication,Lanzhou University of Technology,Lanzhou 750050,China;2.College of Electrical and Information Engineering,Lanzhou University of Technology,Lanzhou 750050,China
  • Received:2009-04-16 Published:2011-03-01

摘要:

提出了一种基于格的多信任域认证路径算法,该算法以格的偏序运算为基础,定义了不同的偏序运算实现不同的多信任域认证路径的选择。以集合运算为例,提出域间证书路径构建算法,该算法的最大优势在于其时间复杂度比证书路径表算法降低了两个数量级、比邻接矩阵构建算法低一个数量级。最后在多信任域下,利用格的偏序运算和密码体制的群映射关系建立了一种开放的密码体制, 兼有公开密码体制和开放公钥体制的双重安全性,实现了资源访问主体的匿名性。经分析证明:该算法是高效的,密码体制具有很好的安全性和可靠性。

关键词: 计算机应用, 跨域认证, 格, 集合运算, 多信任域, 认证路径, 开放系统密码体制

Abstract:

A multitrust domain authentication path algorithm based on lattice was presented. The algorithm is based on the partial ordered operations of lattice and realizes different selections of multitrust domain authentication paths with different partial ordered operations. For the set operations, the algorithm for constructing certificate path between domains is proposed. The algorithm has the advantages of lower running time than the algorithm of certificate path table by two orders of magnitude, and than the adjacency matrix construction by one order of magnitude. In multitrust domains, an open cryptosystem is also constructed by using the partial ordered operations of lattice and group mapping relations of cryptosystem. The system has double securities of public cryptosystem and open public key cryptosystem, so the anonymity of host to visit the resources is realized. The algorithm has high performance efficiency and the cryptosystem has high security and reliability.

Key words: computer application, crossdomian authentication, lattice, set operations, multitrust domain, certification path, open cryptosystem

中图分类号: 

  • TP309
[1] 尼颖升,孙启鑫,马晔,徐栋,刘超. 基于空间网格分析的多箱室波形钢腹板组合梁腹板剪力分配[J]. 吉林大学学报(工学版), 2018, 48(6): 1735-1746.
[2] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[3] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[4] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[5] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[6] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[7] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[8] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[9] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[10] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[11] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[12] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[13] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[14] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[15] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!