%0 Journal Article %A 马小飞 %A 王科锋 %A 王颖锋 %A 徐国愚 %A 颜若愚 %T 面向分级身份密码批验签的错误签名混合筛选算法 %D 2017 %R 10.11772/j.issn.1001-9081.2017.01.0217 %J 计算机应用 %P 217-221 %V 37 %N 1 %X 针对分级身份密码(HIBC)批验签过程中的错误签名快速识别问题,设计实现了一种错误签名混合筛选算法。针对HIBC签名算法不完全聚合的特点,首先将所有签名作为树叶构造平衡二叉树,然后通过拆分攻克与指数测试方法查找错误签名,并且利用计算中间值的关联性减少计算开销。算法性能分析表明,当批验签中错误签名数大于2时,该算法计算开销低于独立测试、通用折半拆分、指数测试以及裁剪搜索算法,能够有效筛选出HIBC批验签中的错误签名,可以应用在云计算认证等应用场景中。 %U http://www.joca.cn/CN/10.11772/j.issn.1001-9081.2017.01.0217