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

摘要

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