论文部分内容阅读
在随机图中找大团是难的假设下，可以证明当团Ｋ的大小足够大时，随机插入到随机图Ｇ产生Ｇ’，在Ｇ’中找任何大团仍是难的。利用这一结果可以构造一个单向函数，设计密钥分级管理方案。
基于团问题难解性的密钥分级管理协议
【摘 要】
：
在随机图中找大团是难的假设下，可以证明当团Ｋ的大小足够大时，随机插入到随机图Ｇ产生Ｇ’，在Ｇ’中找任何大团仍是难的。利用这一结果可以构造一个单向函数，设计密钥分级管理方案。
【机 构】
：
复旦大学计算机科学系
【出 处】
：
电子学报
【发表日期】
：
2000年11期
其他文献
在不同的社会经济制度下有着不同的道德观,在同一社会经济制度的不同时期道德观也具有不同的内容和要求.随着社会主义市场经济体制的建立,社会道德观产生了新的内涵,社会主义