-
题名面向分级身份密码批验签的错误签名混合筛选算法
被引量:1
- 1
-
-
作者
徐国愚
王颖锋
马小飞
王科锋
颜若愚
-
机构
河南财经政法大学计算机与信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2017年第1期217-221,共5页
-
基金
国家自然科学基金资助项目(61602153
U1404605)
+2 种基金
河南省教育厅科学技术研究重点项目(15A520044
14A520079)
2016年河南省科技攻关计划项目(162102210273)~~
-
文摘
针对分级身份密码(HIBC)批验签过程中的错误签名快速识别问题,设计实现了一种错误签名混合筛选算法。针对HIBC签名算法不完全聚合的特点,首先将所有签名作为树叶构造平衡二叉树,然后通过拆分攻克与指数测试方法查找错误签名,并且利用计算中间值的关联性减少计算开销。算法性能分析表明,当批验签中错误签名数大于2时,该算法计算开销低于独立测试、通用折半拆分、指数测试以及裁剪搜索算法,能够有效筛选出HIBC批验签中的错误签名,可以应用在云计算认证等应用场景中。
-
关键词
批验签
错误签名筛选算法
分级身份密码
平衡二叉树
云计算
-
Keywords
batch verification
error signature identifying algorithm
Hierarchical Identity Based Cryptography (HIBC)
balanced binary tree
cloud computing
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名基于SM2签名的批验签高效实现方案
被引量:3
- 2
-
-
作者
李莉
白鹭
涂航
张标
-
机构
武汉大学空天信息安全与可信计算教育部重点实验室
-
出处
《信息网络安全》
CSCD
北大核心
2022年第5期1-10,共10页
-
基金
国家重点研发计划[2018YFC1604004]。
-
文摘
数字货币交易需要验证多个签名,使用批验签可以缩短计算时间、降低计算负载。文章提出一种高效的SM2批验签方案,利用半标量乘法计算第一签名值对应的椭圆曲线上的点乘运算结果,使用同余多项式和结式验证批量签名的正确性。文章所提方案对点乘算法、半标量点乘算法、多参数求逆算法和结式计算进行优化设计,并在恩智浦安全智能卡控制器N7121上进行实验。实验结果表明,在系统频率为96 MHz、CPU频率和密码协处理器频率分别为48 MHz和96 MHz、密码协处理器可访问内存空间为4 kB的情况下,文章所提方案同时验签7个SM2签名的模乘数小于13000次,运行时间为128.17 ms,与逐一验证单个签名的方案相比,文章所提方案的计算速度可提升2.1倍。
-
关键词
数字签名
SM2
批验签
数字货币
-
Keywords
digital signature
SM2
batch verification
digital currency
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-