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

doi:10.11772/j.issn.1001-9081.2017.01.0217

计算机应用 ›› 2017, Vol. 37 ›› Issue (1): 217-221.DOI: 10.11772/j.issn.1001-9081.2017.01.0217

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

徐国愚, 王颖锋, 马小飞, 王科锋, 颜若愚

河南财经政法大学计算机与信息工程学院, 郑州 450002

收稿日期:2016-08-06 修回日期:2016-09-08 出版日期:2017-01-10 发布日期:2017-01-09
通讯作者: 徐国愚
作者简介:徐国愚(1982-),男,安徽庐江人,讲师,博士,CCF会员,主要研究方向:安全协议、云计算接入认证;王颖锋(1976-),女,吉林德惠人,讲师,博士,CCF会员,主要研究方向:并行计算、信息安全;马小飞(1981-),男,河南洛阳人,讲师,硕士,主要研究方向:无线网络、网络安全;王科锋(1982-),男,河南浚县人,讲师,博士,主要研究方向:基于身份的签名算法;颜若愚(1974-),男,湖南邵阳人,副教授,博士,主要研究方向:网络安全。
基金资助:
国家自然科学基金资助项目（61602153，U1404605）；河南省教育厅科学技术研究重点项目（15A520044，14A520079）；2016年河南省科技攻关计划项目（162102210273）。

Hybrid algorithm for identifying error signatures in hierarchical identity based cryptography batch verification

XU Guoyu, WANG Yingfeng, MA Xiaofei, WANG Kefeng, YAN Ruoyu

College of Computer and Information Engineering, Henan University of Economics and Law, Zhengzhou Henan 450002, China

Received:2016-08-06 Revised:2016-09-08 Online:2017-01-10 Published:2017-01-09
Supported by:
This work is partially supported by the National Natural Foundation of China (61602153, U1404605), the Key Project of Science and Technology Research of Henan Provincial Department of Education (15A520044, 14A520079), the Henan Science and Technology Research Project in 2016 (162102210273).

摘要/Abstract

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

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

Abstract: Focusing on the issue of identifying error signatures in Hierarchical Identity Based Cryptography (HIBC) batch verification, a hybrid algorithm of identifying the error signatures was proposed. Firstly, a balanced binary tree was built which used all signatures as the leaves. Secondly, divide-and-conquer and exponent testing methods were used to find error signatures. Meanwhile, the relevance of temporary computing values was used to reduce computing cost. The performance analyses show that the proposed algorithm costs less computation than the individual, the generalized binary splitting, the exponential and the triple pruning search algorithms when there are more than two error signatures. The proposed algorithm can effectively identify error signatures in HIBC batch verification and can be applied in cloud computing authentication.

Key words: batch verification, error signature identifying algorithm, Hierarchical Identity Based Cryptography (HIBC), balanced binary tree, cloud computing

中图分类号:

徐国愚, 王颖锋, 马小飞, 王科锋, 颜若愚. 面向分级身份密码批验签的错误签名混合筛选算法[J]. 计算机应用, 2017, 37(1): 217-221.

XU Guoyu, WANG Yingfeng, MA Xiaofei, WANG Kefeng, YAN Ruoyu. Hybrid algorithm for identifying error signatures in hierarchical identity based cryptography batch verification[J]. Journal of Computer Applications, 2017, 37(1): 217-221.

参考文献

[1] KALYANI D, SRIDEVI R. Survey on identity based and hierarchical identity based encryption schemes[J]. International Journal of Computer Applications, 2016, 134(14):32-37.
[2] 田俊峰,孙可辉.基于HIBC的云信任分散统一认证机制[J].计算机研究与发展,2015,52(7):16660-16671.(TIAN J F, SUN K H. Trust distributed based authentication mechanism using hierarchical identity based cryptography[J]. Journal of Computer Research and Development, 2015, 52(7):16660-16671.)
[3] FIDA M R, ALI M, ADNAN A, et al. Region based security architecture for DTN[C]//Proceedings of the 2011 Eighth International Conference on Information Technology:New Generations. Piscataway, NJ:IEEE, 2011:387-392.
[4] ZHU H J, LIN X D, LU R X, et al. An opportunistic batch bundle authentication scheme for energy constrained DTNs[C]//Proceedings of the 2010 IEEE Conference on Computer Communications. Piscataway, NJ:IEEE, 2010:1-9.
[5] 徐国愚,陈性元,杜学绘.大规模延迟容忍网络中基于分级身份签名的认证方案研究[J].电子与信息学报,2013,35(11):2615-2622.(XU G Y, CHEN X Y, DU X H. An authentication scheme using hierarchical identity based signature in large-scale delay tolerant networks[J]. Journal of Electronics & Information Technology, 2013, 35(11):2615-2622.)
[6] NOISTERNIG M, HOLLICK M. Efficient solutions for the authenticated fragmentation problem in delay- and disruption-tolerant networks[C]//Proceedings of the 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. New York:ACM, 2014:177-185.
[7] LAW L, MATT B J. Finding invalid signatures in pairing based batches[C]//Proceedings of the Eleventh IMA International Conference on Cryptography and Coding. Berlin:Springer, 2007:35-53.
[8] LEE S, CHO S, CHOI J, et al. Batch verification with DSA-type digital signatures for ubiquitous computing[C]//Proceedings of the 2005 International Conference on Computational and Information Science. Berlin:Springer, 2005:125-130.
[9] MATT B J. Identification of multiple invalid signatures in pairing-based batched signatures[C]//Proceedings of the 2009 International Workshop on Public Key Cryptography. Berlin:Springer, 2009:337-356.
[10] MATT B J. Identification of multiple invalid pairing-based signatures in constrained batches[C]//Proceedings of the 2010 International Conference on Pairing-Based Cryptography. Berlin:Springer, 2010:78-95.
[11] WESOLOWSKI M. Batch verification of elliptic curve digital signa-tures[D]. Waterloo, Ontario:University of Waterloo, 2015:51-88.
[12] AKINYELE J A, GREEN M, HOHENBERGER S, et al. Machine-generated algorithms, proofs and software for the batch verification of digital signature schemes[J]. Journal of Computer Security, 2014, 22(6):867-912.
[13] ZAVERUCHA G M, STINSON D R. Group testing and batch verification[C]//Proceedings of the 2009 International Conference on Information Theoretic Security. Berlin:Springer, 2009:140-157.
[14] GRANGER R, PAGE D, SMART N P. High security pairing-based cryptography revisited[C]//Proceedings of the 2006 International Algorithmic Number Theory Symposium. Berlin:Springer, 2006:480-494.

[1]	陈家豪, 殷新春. 基于云雾计算的可追踪可撤销密文策略属性基加密方案[J]. 计算机应用, 2021, 41(6): 1611-1620.
[2]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.
[3]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[4]	孙晓玲, 杨光, 沈焱萍, 杨秋格, 陈涛. 基于可拆分倒排索引的可搜索加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3288-3294.
[5]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[6]	陈程军, 毛莺池, 王绎超. 基于激活-熵的分层迭代剪枝策略的CNN模型压缩[J]. 计算机应用, 2020, 40(5): 1260-1265.
[7]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[8]	许英鑫, 孙磊, 赵建成, 郭松辉. 基于蚁群优化算法的虚拟现场可编程门阵列部署策略[J]. 计算机应用, 2020, 40(3): 747-752.
[9]	王庆永, 毛莺池, 王绎超, 王龙宝. 基于多微云协作的计算任务卸载[J]. 计算机应用, 2020, 40(2): 328-334.
[10]	刘福鑫, 李劲巍, 王熠弘, 李琳. 基于Kubernetes的云原生海量数据存储系统设计与实现[J]. 计算机应用, 2020, 40(2): 547-552.
[11]	杨哂哂, 吴慧珍, 庄黎丽, 吕宏武. 基于Markov过程的IaaS系统可用性建模与分析方法[J]. 计算机应用, 2020, 40(10): 3013-3018.
[12]	林立, 熊金波, 肖如良, 林铭炜, 陈秀华. Gaming@Edge:基于边缘节点的低延迟云游戏系统[J]. 计算机应用, 2019, 39(7): 2001-2007.
[13]	徐雅斌, 彭宏恩. 基于需求预测的PaaS平台资源分配方法[J]. 计算机应用, 2019, 39(6): 1583-1588.
[14]	李启锐, 彭志平, 崔得龙, 何杰光. 容器云环境虚拟资源配置策略的优化[J]. 计算机应用, 2019, 39(3): 784-789.
[15]	李磊, 薛洋, 吕念玲, 冯敏. 基于李雅普诺夫优化的容器云队列在线任务和资源调度设计[J]. 计算机应用, 2019, 39(2): 494-500.

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

Hybrid algorithm for identifying error signatures in hierarchical identity based cryptography batch verification

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics