一个自授权系统及问题的知识复杂性

• 作者: 张根度 徐寿怀 朱洪
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 零知识证明 图同构 知识复杂性 自授权系统
• 年，卷（期）: 1999,（2）
• 页码范围: 170-174
• 页数: 5页
• 分类号: TP14
• 字数: 4293字
• 语种: 中文

摘要

基于图同构零知识证明的标识-鉴别-签名系统,提出了一个解决自授权问题的方法.与以前的方法相比,虽然两者都是基于对主秘密的逐步暴露来实现的,但前者是基于图同构置换来实现的,而后者是基于类似于秘密共享的思想来实现的.在研究给出的自授权系统的安全性时,定义了问题级的知识复杂性、实际知识复杂性和计算知识复杂性.应把它们作为协议知识复杂性的上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张根度	复旦大学计算机科学系	67	745	13.0	25.0
2	朱洪	复旦大学计算机科学系	29	159	7.0	12.0
3	徐寿怀	复旦大学计算机科学系	2	4	1.0	2.0