面向分级身份密码批验签的错误签名混合筛选算法

摘要：

针对分级身份密码(HIBC)批验签过程中的错误签名快速识别问题,设计实现了一种错误签名混合筛选算法.针对HIBC签名算法不完全聚合的特点,首先将所有签名作为树叶构造平衡二叉树,然后通过拆分攻克与指数测试方法查找错误签名,并且利用计算中间值的关联性减少计算开销.算法性能分析表明,当批验签中错误签名数大于2时,该算法计算开销低于独立测试、通用折半拆分、指数测试以及裁剪搜索算法,能够有效筛选出HIBC批验签中的错误签名,可以应用在云计算认证等应用场景中.

关键词：批验签、错误签名筛选算法、分级身份密码、平衡二叉树、云计算

所属期刊栏目：37

分类号：TP309.2;TP393.08(计算技术、计算机技术)

资助基金：the National Natural Foundation of China61602153,U1404605;the Key Project of Science and Technology Research of Henan Provincial Department of Education15A520044,14A520079;the Henan Science and Technology Research Project in 2016 162102210273.国家自然科学基金资助项目61602153,U1404605;河南省教育厅科学技术研究重点项目15A520044,14A520079;2016年河南省科技攻关计划项目162102210273

在线出版日期：2017-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：217-221