基于单向累加器的无向可传递闭包图认证

• 作者: 武朋 蔡满春 马春光
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 密码学 认证 可传递闭包图 单向累加器 可传递签名
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 63-69
• 页数: 7页
• 分类号: TP309
• 字数: 7288字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2008.03.010

摘要

提出了使用单向累加器进行无向可传递闭包图认证的新方法,构造了具体认证方案.签名时,签名者对节点集合的等价类进行累加,并为节点签发包含部分累加值的证书.累加值构成了图的签名,证书表明了节点对等价类的所属关系.验证时,只需对相关节点的证书做一次累加运算,便可验证节点间边的存在性.通过与典型的可传递签名方案的比较,表明新方案所需的空间复杂度和时间复杂度更小.另外,新方案同时支持节点和边的动态增删,这解决了Micali和Rivest提出的一个公开问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马春光	哈尔滨工程大学计算机科学与技术学院	134	987	16.0	22.0
2	武朋	哈尔滨工程大学计算机科学与技术学院	6	51	5.0	6.0
3	蔡满春	中国人民公安大学信息安全工程系	24	67	5.0	7.0