| 基于单向累加器的无向可传递闭包图认证 |
| |
| 引用本文： | 马春光,蔡满春,武 朋. 基于单向累加器的无向可传递闭包图认证[J]. 通信学报, 2008, 29(3): 63-69 |
| |
| 作者姓名： | 马春光 蔡满春 武 朋 |
| |
| 作者单位： | 1. 哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001
2. 中国人民公安大学,信息安全工程系,北京,102600 |
| |
| 基金项目： | 中国博士后科学基金 , 黑龙江省博士后科研启动基金 , 哈尔滨工程大学校科研和教改项目 |
| |
| 摘 要： | 提出了使用单向累加器进行无向可传递闭包图认证的新方法,构造了具体认证方案.签名时,签名者对节点集合的等价类进行累加,并为节点签发包含部分累加值的证书.累加值构成了图的签名,证书表明了节点对等价类的所属关系.验证时,只需对相关节点的证书做一次累加运算,便可验证节点间边的存在性.通过与典型的可传递签名方案的比较,表明新方案所需的空间复杂度和时间复杂度更小.另外,新方案同时支持节点和边的动态增删,这解决了Micali和Rivest提出的一个公开问题.
|
| 关 键 词： | 密码学 认证 可传递闭包图 单向累加器 可传递签名 累加器 无向 传递闭包 认证方案 based authentication graph 公开问题 动态增删 支持 空间复杂度 时间 签名方案 比较 可传递 存在性 运算 关节点 验证 关系 |
| 文章编号： | 1000-436X(2008)03-0063-07 |
| 修稿时间： | 2006-11-01 |
Transitively closed undirected graph authentication based on one-way accumulators |
| |
| MA Chun-guang,CAI Man-chun,WU Peng. Transitively closed undirected graph authentication based on one-way accumulators[J]. Journal on Communications, 2008, 29(3): 63-69 |
| |
| Authors: | MA Chun-guang CAI Man-chun WU Peng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
