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

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