团问题难解性及在密密钥分级管理中的应用

摘要：

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

关键词： 平均复杂性 最大团问题 单向函数

作者: 赵一鸣 鲍振东

作者单位: 大学计算机系

会议类型: 国内会议

会议名称: 中国计算机学会信息保密专业委员会年会

会议地点: 苏州

会议语种:中文

页码: 160～163

在线出版日期: 1999-10-01（万方平台首次上网日期，不代表论文的发表时间）