基于团问题难解性的密钥分级管理协议

• 作者: 赵一鸣 鲍振东
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 密钥分级管理 最大团问题 单向函数
• 年，卷（期）: 2000,（11）
• 所属期刊栏目: 科研通信
• 页码范围: 143-145
• 页数: 3页
• 分类号: TN918
• 字数: 3331字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2000.11.041

摘要

在随机图中找大团是难的假设下,可以证明当团K的大小足够大时,随机插入到随机图G产生G',在G'中找任何大团仍是难的.利用这一结果可以构造一个单向函数,设计密钥分级管理方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵一鸣	复旦大学计算机科学系	59	353	8.0	17.0
2	鲍振东	复旦大学计算机科学系	3	34	1.0	3.0