面向分级身份密码批验签的错误签名混合筛选算法
来源：计算机应用杂志2017年第1期北京时间：
作者：徐国愚, 王颖锋, 马小飞, 王科锋, 颜若愚
单位：河南财经政法大学 计算机与信息工程学院, 郑州 450002
摘要：针对分级身份密码（HIBC）批验签过程中的错误签名快速识别问题，设计实现了一种错误签名混合筛选算法。针对HIBC签名算法不完全聚合的特点，首先将所有签名作为树叶构造平衡二叉树，然后通过拆分攻克与指数测试方法查找错误签名，并且利用计算中间值的关联性减少计算开销。算法性能分析表明，当批验签中错误签名数大于2时，该算法计算开销低于独立测试、通用折半拆分、指数测试以及裁剪搜索算法，能够有效筛选出HIBC批验签中的错误签名，可以应用在云计算认证等应用场景中。
关键词：批验签,错误签名筛选算法,分级身份密码,平衡二叉树,云计算
基金资助：国家自然科学基金资助项目（61602153，U1404605）；河南省教育厅科学技术研究重点项目（15A520044，14A520079）；2016年河南省科技攻关计划项目（162102210273）。
