高效的可撤销SM9标识签名算法

分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2022-05-10 合作期刊: 《计算机应用研究》

张博鑫 耿生玲 秦宝东

摘要： SM9-IBS是中国于2016年公布的一种标识签名算法行业标准。标识签名算法虽然降低了系统管理用户公钥的复杂性，但是却存在密钥撤销的难题。此外，SM9的特殊结构使得已有技术无法完全适用。为此，提出了一种可撤销SM9标识签名算法，可快速实现对用户签名权限的撤销和更新操作。该算法引入一棵完全子树，密钥中心借助该树为每个合法用户生成临时签名密钥，只有使用该密钥生成的签名才可以通过签名验证。在安全性方面，该算法在随机预言机模型中，被证明在适应性选择消息和标识攻击模型下满足存在性不可伪造。在效率方面，该方案在密钥更新阶段当系统用户数量较大、被撤销用户数量较少时，密钥中心更新用户签名密钥的时间开销远小于Boneh等人的更新技术。

 点击量 330  下载量 125  评论