没有合适的资源?快使用搜索试试~ 我知道了~
基于SM2签名的批验签高效实现方案.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 91 浏览量
2022-06-17
10:14:30
上传
评论
收藏 193KB DOCX 举报
温馨提示
试读
18页
基于SM2签名的批验签高效实现方案.docx
资源推荐
资源详情
资源评论
0 引言
随 着 和 物 联 网 技 术 的 发 展 金 融 体 系 内 的 现 金 和 存 款 已 实 现 数 字
化、支付宝等移动支付方式逐渐成为主流现金在流通中的比例逐渐降低。
年 月 推出加密货币 并发布白皮书其计划建立健全、便
捷的全球支付系统和供全球使用的金融基础设施 的推出掀起了全球研发数
字货币的浪潮。目前已提出的数字货币大多通过区块链技术保护隐私安全
然
而区块链的性能难以支持高频的交易因此我国提出不基于区块链的中央银行数
字货币。与 不同中央银行数字货币与法币等价具有以央行为代表的主权
机构信用背书拥有更广的应用范围和更高的接受度 也称为数字人民币(
)。截至 年 月中国工商银行、中
国农业银行、中国银行和中国建设银行申请了 相关的 !" 条专利# 年
! 月中华人民共和国商务部公布在多个省市区开展数字人民币试点工作。
在数字支付系统中 可能会遭受网络安全攻击造成财产损失。因此
保证 的安全性至关重要
。不同于账户体系 在交易过程中不需要
连接中心服务器进行记账而是通过更改货币所有权来完成支付行为。用户身份
的认证可以通过数字签名技术实现在数字签名中签名者用其私钥对发送的消息
进行签名验签者使用对应的公钥对签名进行验证如果验签通过表明消息由签名
者发送从而确认签名者的身份。 使用 $% 算法
&
作为签名算法$% 算
法是国家密码管理局发布的一套基于椭圆曲线的公钥密码算法
"
采用的密钥长度
为 位在同等安全强度下比 '$( 算法的密钥更短计算速度更快。在数字货
币交易中一般有多个签名需要进行验证
因此提升批量签名的验签性能是非常
重要的。
批验签是一种通过同时验证多个签名以加快验签速度的方法! 年 )(*
首次提出批验签的概念。! 年 +(',
-
提出了基于 '$( 的批验签高效实现方
案该方案可以同时验证同一个签名者的多个签名。批验签技术同样可以应用于
椭圆曲线数字签名算法(./$(0 $()
但是椭圆曲线密码学(./..0)的签名只包含椭圆
曲线点横坐标的信息验证过程需要恢复相应的纵坐标需要计算二次剩余因此批
验签算法性能 较差。 年 1('(*)
!
等人提出基于 $( 的 批 验 签算法
$、$该类算法不用计算二次剩余但是涉及复杂的代数符号计算随着签名个
数的增长占用的存储空间呈指数级增长。" 年 1('(*)
等人提出基于求和
多项式的 $ 算法该算法比 $、$ 算法的性能更好。此外针对 $(2的批
验签算法
也相继被提出与 $( 算法相比$(2的签名中包含整个 ' 点
因此在批验签过程中减少了计算 坐标的额外开销。但是由于增加了签名长度
此类方案大幅提高了存储和通信数据量。此外基于 的批验签方案极易受到
攻击
攻击者容易伪造签名并通过验证。
通过硬件钱包来保障货币流通的安全性。硬件钱包内置芯片 使用专
门的密码协处理器来加速计算过程。但是通常密码协处理器能直接访问的存储
空间有限例如恩智浦的 ,- 智能卡的密码协处理器最多可以直接访问 !3
的内存空间英飞凌的 .&"* 密码协处理器只提供 个 &" 位的寄存器
存放操作数。
针对密码协处理器资源受限的问题本文设计了一种通用的 $% 批验签方案
改进了点乘算法对签名进行随机化处理提高了算法安全性。本文对该 $% 批
验签算法在不同签名个数下的理论性能和存储空间进行比较 得出在 - 个签名时
该算法的性能和内存占用最优理论加速度可达 4-并在恩智浦密码协处理器上
实 现 了 - 个 $% 签 名 的 批 验 签 算 法 。 实 验 结 果 表 明 在 系 统 频 率 为
%+5、6 频率和密码协处理器频率分别为 "!%+5 和 %+5、密码协处理
器可访问内存空间为 "3 的情况下相比于逐一验证单个签名的方法本文所提
批验签方案的实际计算速度可提升 4 倍模乘次数小于 & 次。
1 预备知识
4椭圆曲线
设素数 p7&a8b∈F
p
且满足 "a
&
9-b
:E;F
p
8a8b<为
.
上的椭圆曲线。在
仿射坐标下E;F
p
8a8b<通常用 =>>>
方程式表示如公式()所示。
y2=x3+ax+b?@&9@9
()
其中x,y∈Fp@∈. 定义无穷远点 A 为椭圆曲线 上的一点。对于椭圆曲
线 ;
.
<上的任意点 ?;@<有 9A?A9?B?;@B<9;B<?A。
对 于 ;
.
< 上 的 任 意 两 点 ?;@
< 和 C?;@
<;@
&
&
<?9C 满 足 公 式
()。
{x3=λ2−x1−x2y3=λ(x1−x3)−y1D@&?EF@F@&?E;@F@&<F
()
当进行点倍计算时若 ?C则 λ=y1−y2x1−x2E?F@F@#当进行点加计
算时若 :C则 λ=3x21+a2y1E?&@9。在公式()中为了避免模逆运算
通常采用投影坐标代替仿射坐标进行点运算。=>>> 方程式在雅各比坐标
系下的表示如公式(&)所示。
Y2=X3+aXZ4+bZ6G?H&9HI"9I
(&)
定义雅各 比 坐标系下 无 穷远点为;<;HGI< 的 负元素点 为 ;HBG
I<。
4$% 数字签名算法
$% 数字签名算法是基于椭圆曲线的公钥密码算法 其椭圆曲线满足公式
() 为椭圆曲线的基点。在 $% 数字签名算法中$
A
为签名者其私钥 J
A
和
公钥
A
满足
A
?J
A
。$% 数字签名算法符号及含义如表
所示。$% 签名算
法如算法 所示。
表 1SM2 数字签名算法符号及含义
符号 含义
a
$% 椭圆曲线参数
b
$% 椭圆曲线参数
G
$% 椭圆曲线的基点
n
基点 的阶
d
A
$
A
的 $% 私钥
P
A
$
A
的 $% 公钥
M
待签名的消息
ID
A
$
A
的可辨识标识
ENTL
A
)
A
的位长
x
G
基点 的横坐标
y
G
基点 的纵坐标
x
A
公钥
A
的横坐标
y
A
公钥
A
的纵坐标
H
消息摘要长度为 位的哈希函数
H
v
消息摘要长度为 / 的哈希函数
新窗口打开|下载
CSV
算法 $% 签名算法
输入:J
A
%)
A
,*
A
输出:$% 签名;%><
)计算 Z
A
?H
;ENTL
A
KKID
A
KKaKKbKKx
G
KKy
G
KKx
A
KK8y
A
<M¯%L?Z
A
KKM#
)计算消息摘要 e?H
v
;M¯%L<#
&)随机选取 k∈8nB并计算椭圆曲线点;x
8y
<?kG#
")计算 r?;x
9e< J8n若 ? 或 9?则返回步骤 &)#
)计算 s?;;9d
A
<
B
;kBrd
A
<< J8n若 >?则返回步骤 &)#
)输出消息 % 的签名;%><。
当验签者收到签名后进行验签$% 验签算法如算法 所示。
算法 $% 验签算法
输入:
A
签名;%><
输出:接受或拒绝签名
)检验 ∈<是否成立若不成立则验证不通过#
)检验 >∈<是否成立若不成立则验证不通过#
&)计算 M′¯¯¯¯¯¯¯%ML?Z
A
KKM′%Me'?H
v
;M′¯¯¯¯¯¯¯%ML<#
")计算 z?;r9s< J8n若 5?则验证不通过#
)计算x
8y
?sG9zP#
)计算 r'?;x
9e< J8n并判断 r'?r 是否成立。如果等式成立则接受签名#
否则拒绝该签名。
4&批验签
批验签可以一次验证多个签名。对于 个 $% 签名;%
>
<?N输入
为 个 $% 签名;%
>
< 个公钥
输出为接受或拒绝所有签名。$% 批验签
步骤如下。
)检验
∈是否成立若不成立则验证不通过。
)检验 >
∈是否成立若不成立则验证不通过。
&)计算 x
i
?;r
i
Be
i
< J8nw
i
?;r
i
9s
i
< J8n若 O
?则验证不通过。
")利用公式(")计算得到椭圆曲线点;α8β<。若所有签名均由同一个签名
者 $
A
产生则公式(")可简化为公式()。
(α,β)=[(∑isimodn)]G+∑i[(wimodn)]Pi;PQ<?;R> J<9R;O
J<
(")
(α,β)=[(∑isimodn)]G+[(∑iwimodn)]PA;PQ<?;R> J<9
;RO J<(
()
)判断是否存在与 @
对应的纵坐标
使得等式;x
8y
<9N9;x
t
8y
t
<?;α8β<成
立。若等式成立则接受 个签名否则拒绝所有签名。
验证 个单独的签名共需要计算 个点乘但在批验签过程中公式(")将
个点乘减少为 9 个公式()将 个点乘减少为 个。但是步骤 )中的纵
坐标
是未知的计算
需要求取二次剩余。为了降低计算的复杂性结式判断是
一种有效的方法。
3',$*),
等人提出一种针对 $( 批验签的攻击当攻击者已知一个
$% 私钥对;J
<时可以伪造公钥
下的签名并通过批验签系统的检验。
剩余17页未读,继续阅读
资源评论
罗伯特之技术屋
- 粉丝: 3530
- 资源: 1万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功