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

• 作者: 徐国愚 王科锋 王颖锋 颜若愚 马小飞
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 批验签 错误签名筛选算法 分级身份密码 平衡二叉树 云计算
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 网络空间安全
• 页码范围: 217-221
• 页数: 5页
• 分类号: TP309.2|TP393.08
• 字数: 5542字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.01.0217

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐国愚	河南财经政法大学计算机与信息工程学院	5	1	1.0	1.0
2	王颖锋	河南财经政法大学计算机与信息工程学院	12	12	3.0	3.0
3	马小飞	河南财经政法大学计算机与信息工程学院	5	3	1.0	1.0
4	王科锋	河南财经政法大学计算机与信息工程学院	1	0	0.0	0.0
5	颜若愚	河南财经政法大学计算机与信息工程学院	3	9	1.0	3.0