一种嵌入式系统中的标识密码算法数字签名的方法及装置与流程
本发明涉及信息安全,特别是涉及一种嵌入式系统中的标识密码算法数字签名的方法及装置。
背景技术:
1、数字签名是一种用于保证数字信息的完整性、真实性和不可抵赖性的技术。数字签名通常是由发送方使用私钥对消息生成一个特定的签名值,并将签名值与消息一起发送给接收方。接收方可以使用发送方的公钥对签名值进行验证,从而确定消息的真实性和完整性。
2、标识密码(ike)的概念于1984年提出。在标识密码系统中,用户的私钥由密钥生成中心根据主密钥和用户标识计算得出,用户的公钥由用户标识唯一确定,从而用户不需要通过第三方保证其公钥的真实性。与基于数字证书的公钥密码系统相比,标识密码系统中的密钥管理可以得到适当简化。sm9算法是一种标准化的标识密码算法。然而,与其他椭圆曲线密码算法(例如sm2算法)相比,标识密码运算量巨大,计算数字签名需要更多运算时间。因此,缩短运算时间,提高效率,成为优化基于标识密码算法计算数字签名性能的关键问题。
技术实现思路
1、本技术的目的是为了克服现有技术的不足,提供一种在嵌入式系统中高效地基于标识密码算法计算数字签名的方法及装置。
2、第一方面,本技术提供了一种在嵌入式系统中基于标识密码算法计算数字签名的方法,运行于包含处理器、随机数发生器、存储模块和椭圆曲线运算协处理器的嵌入式系统。所述方法包括:
3、步骤a1:所述处理器获取待签名数据,从所述存储模块读取线性对预计算值;
4、步骤a2:所述处理器对当前线性对预计算值进行检查,若当前线性对预计算值不可用,则控制所述椭圆曲线运算协处理器根据预设生成元和系统签名主公钥进行线性对预计算,使用计算结果更新当前线性对预计算值;
5、进一步地,使用计算结果更新当前线性对预计算值之后还包括:将当前线性对预计算值保存到所述存储模块。
6、步骤a3:所述处理器控制所述随机数发生器生成第一随机数;
7、进一步地,步骤a3还包括:所述处理器检查所述第一随机数是否可用。若所述第一随机数不可用,则控制所述随机数发生器重新生成。
8、步骤a4:所述处理器以所述第一随机数为指数,对当前线性对预计算值的各个单元分别进行模幂运算,根据模幂运算的结果和所述待签名数据计算第一签名数据;
9、进一步地,所述根据模幂运算的结果和所述待签名数据计算第一签名数据包括:
10、步骤a4-1:所述处理器依序拼接第一预设数据、所述待签名数据和所述模幂运算的结果,得到第一中间数据;
11、步骤a4-2:所述处理器依序拼接所述第一中间数据和第二预设数据,对拼接结果进行sm3密码杂凑运算;
12、步骤a4-3:所述处理器依序拼接第一中间数据和第三预设数据,对拼接结果进行sm3密码杂凑运算;
13、步骤a4-4:所述处理器依序拼接所述步骤a4-2和所述步骤a4-3的sm3密码杂凑运算结果,根据拼接结果和第五预设参数得到第一签名数据。
14、步骤a5:所述处理器从所述存储模块读取签名私钥,根据所述签名私钥、所述第一随机数和所述第一签名数据计算第二签名数据,将所述第一签名数据和所述第二签名数据作为数字签名输出,结束。
15、进一步地,所述根据所述签名私钥、所述第一随机数和所述第一签名数据计算第二签名数据包括:
16、步骤a5-1:所述处理器根据所述第一随机数和所述第一签名数据计算椭圆曲线点乘标量;
17、步骤a5-2:所述处理器从所述存储模块读取签名私钥,控制所述椭圆曲线运算协处理器以所述椭圆曲线点乘标量为倍数,根据所述签名私钥进行椭圆曲线点倍运算,得到第二签名数据,将所述第一签名数据和所述第二签名数据作为数字签名输出,结束。
18、进一步地,控制所述椭圆曲线运算协处理器根据预设生成元和系统签名主公钥进行线性对预计算,包括:
19、步骤b1:所述处理器根据所述系统签名主公钥设置第一寄存器初值;
20、步骤b2:所述处理器设置第二寄存器初值,遍历第一预设参数并根据所述第一寄存器的当前值、所述预设生成元和所述系统签名主公钥更新所述第一寄存器和所述第二寄存器的值;
21、进一步地,所述遍历第一预设参数并根据预设生成元和系统签名主公钥更新所述第二寄存器的值具体包括:
22、步骤b2-1:所述处理器控制所述椭圆曲线运算协处理器根据所述预设生成元和所述第一寄存器的当前值进行线函数点倍运算,将运算结果存储在第三寄存器;
23、步骤b2-2:所述处理器控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值进行椭圆曲线点倍运算,用运算结果更新所述第一寄存器的值;
24、步骤b2-3:所述处理器遍历所述第二寄存器的每个存储单元,根据各存储单元的当前值进行模幂运算,使用计算结果更新各存储单元的值;
25、步骤b2-4:所述处理器遍历所述第二寄存器的各个存储单元,使用各存储单元的当前值与所述第三寄存器的对应存储单元当前值进行模乘运算,使用计算结果更新所述第二寄存器各存储单元的值;
26、步骤b2-5:所述处理器判断当前在所述第一预设参数遍历到的比特位是否为1,是则执行步骤b2-6,否则执行步骤b2-9;
27、步骤b2-6:所述处理器控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值与所述系统签名主公钥以及所述预设生成元进行线函数点加运算,将运算结果存储在所述第三寄存器;
28、步骤b2-7:所述处理器控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值与所述系统签名主公钥进行椭圆曲线点加运算,用运算结果更新所述第一寄存器的值;
29、步骤b2-8:所述处理器遍历所述第二寄存器的各个存储单元,使用各存储单元的当前值与第三寄存器的对应存储单元当前值进行模乘运算,使用计算结果更新第二寄存器各存储单元的值;
30、步骤b2-9:所述处理器判断遍历所述第一预设参数是否完成,是则执行步骤b3,否返回步骤b2-1;
31、步骤b3:所述处理器根据第二预设参数对所述系统签名主公钥的各个分量分别进行模幂运算,将运算结果保存在第四寄存器;
32、步骤b4:所述处理器根据第三预设参数和所述第四寄存器的当前值进行模乘运算,使用运算结果更新所述第四寄存器的值;
33、步骤b5:所述处理器根据所述第三预设参数,分别对所述系统签名主公钥的各个分量进行模乘运算,将运算结果保存在第五寄存器;
34、步骤b6:所述处理器控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值和所述第四寄存器的当前值进行二次扩域点加运算,根据运算结果更新所述第一寄存器的值;
35、步骤b7:所述处理器控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值、所述第四寄存器的当前值与所述预设生成元进行线函数点加运算,将运算结果存储在第三寄存器;
36、步骤b8:所述处理器遍历所述第二寄存器的各个存储单元,使用各存储单元的当前值与所述第三寄存器的对应存储单元当前值进行模乘运算,使用计算结果更新所述第二寄存器各存储单元的值;
37、步骤b9:所述处理器控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值和所述第五寄存器的当前值进行二次扩域点加运算,根据运算结果更新所述第一寄存器的值;
38、步骤b10:所述处理器控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值、所述第五寄存器的当前值与所述预设生成元进行线函数点加运算,将运算结果存储在所述第三寄存器;
39、步骤b11:所述处理器遍历所述第二寄存器的各个存储单元,使用各存储单元的当前值与所述第三寄存器的对应存储单元当前值进行模乘运算,使用计算结果更新所述第二寄存器各存储单元的值;
40、步骤b12:所述处理器遍历所述第二寄存器的各个存储单元,根据各存储单元的当前值与第四预设参数进行模幂运算,得到所述线性对预计算值。
41、第二方面,基于本技术所提供的嵌入式系统中的标识密码算法数字签名的方法的技术方案,对应提供了一种嵌入式系统中的标识密码算法数字签名的实现装置,运行于包含处理器、随机数发生器、存储模块和椭圆曲线运算协处理器的嵌入式系统,所述装置设置在所述处理器中,包括:
42、第一处理模块,用于获取待签名数据,从所述存储模块读取当前线性对预计算值;
43、第二处理模块,用于对当前线性对预计算值进行检查,若当前线性对预计算值不可用,则从所述存储模块读取预设生成元和系统签名主公钥,控制椭圆曲线运算协处理器根据所述预设生成元和所述系统签名主公钥进行线性对预计算,使用计算结果更新当前线性对预计算值;
44、第三处理模块,用于控制随机数发生器生成第一随机数;
45、进一步地,所述第三处理模块还包括第一判断单元,用于判断随机数发生器生成的第一随机数是否可用。
46、第四处理模块,用于使用所述第一随机数对当前线性对预计算值进行模幂运算,根据模幂运算的结果和所述待签名数据计算第一签名数据;
47、第五处理模块,用于从所述存储模块读取签名私钥,使用所述签名私钥、所述第一随机数和所述第一签名数据计算第二签名数据,将所述第一签名数据和所述第二签名数据作为数字签名输出。
48、进一步地,所述第二处理模块还包括线性对预计算子模块,用于根据预设生成元和系统签名主公钥进行线性对预计算,包括:
49、第一处理单元,用于根据所述系统签名主公钥设置第一寄存器初值;
50、第二处理单元,用于设置第二寄存器初值,遍历第一预设参数并控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值、所述预设生成元和所述系统签名主公钥更新所述第一寄存器和所述第二寄存器的值;
51、第三处理单元,用于根据第二预设参数对所述系统签名主公钥的各个分量分别进行模幂运算,将运算结果保存在第四寄存器;
52、第四处理单元,用于根据第三预设参数和所述第四寄存器的当前值进行模乘运算,使用运算结果更新第所述四寄存器的值;
53、第五处理单元,用于根据第三预设参数,分别对所述系统签名主公钥的各个分量进行模乘运算,将运算结果保存在第五寄存器;
54、第六处理单元,用于所述控制椭圆曲线运算协处理器根据所述第一寄存器的当前值和所述第四寄存器的当前值进行二次扩域点加运算,根据运算结果更新所述第一寄存器的值;
55、第七处理单元,用于控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值、所述第四寄存器的当前值与所述预设生成元进行线函数点加运算,将运算结果存储在所述第三寄存器;
56、第八处理单元,用于遍历所述第二寄存器的各个存储单元,使用各存储单元的当前值与所述第三寄存器的对应存储单元当前值进行模乘运算,使用计算结果更新所述第二寄存器各存储单元的值;
57、第九处理单元,用于控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值和所述第五寄存器的当前值进行二次扩域点加运算,根据运算结果更新所述第一寄存器的值;
58、第十处理单元,用于控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值、所述第五寄存器的当前值与所述预设生成元进行线函数点加运算,将运算结果存储在所述第三寄存器;
59、第十一处理单元,用于遍历所述第二寄存器的各个存储单元,使用各存储单元的当前值与所述第三寄存器的对应存储单元当前值进行模乘运算,使用计算结果更新所述第二寄存器各存储单元的值;
60、第十二处理单元,用于遍历所述第二寄存器的各个存储单元,根据各存储单元的当前值与第四预设参数进行模幂运算,得到线性对预计算值。
61、进一步地,所述第二处理单元包括:
62、第一处理子单元,用于控制所述椭圆曲线运算协处理器根据所述预设生成元和所述第一寄存器的当前值进行线函数点倍运算,将运算结果存储在所述第三寄存器;
63、第二处理子单元,用于控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值进行椭圆曲线点倍运算,用运算结果更新所述第一寄存器的值;
64、第三处理子单元,用于遍历所述第二寄存器的各个存储单元,根据各存储单元的当前值进行模幂运算,使用计算结果更新各存储单元的值;
65、第四处理子单元,用于遍历所述第二寄存器的各个存储单元,使用各存储单元的当前值与所述第三寄存器的对应存储单元当前值进行模乘运算,使用计算结果更新所述第二寄存器各存储单元的值;
66、第五处理子单元,用于判断当前在第一预设参数遍历到的比特位是否为1;
67、第六处理子单元,用于控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值与所述系统签名主公钥以及所述预设生成元进行线函数点加运算,将运算结果存储在所述第三寄存器;
68、第七处理子单元,用于控制所述椭圆曲线运算协处理器根据所述第一寄存器的当前值与所述系统签名主公钥进行椭圆曲线点加运算,用运算结果更新所述第一寄存器的值;
69、第八处理子单元,用于遍历所述第二寄存器的各个存储单元,使用各存储单元的当前值与所述第三寄存器的对应存储单元当前值进行模乘运算,使用计算结果更新所述第二寄存器各存储单元的值;
70、第九处理子单元,用于判断遍历第一预设参数是否完成。
71、进一步地,所述第四处理模块包括:
72、第一处理单元:用于以所述第一随机数为指数,对当前线性对预计算值的各个单元分别进行模幂运算;
73、第二处理单元,用于依序拼接第一预设数据、所述待签名数据和所述模幂运算的结果,得到第一中间数据;
74、第三处理单元,用于依序拼接所述第一中间数据和第二预设数据,对拼接结果进行sm3密码杂凑运算;
75、第四处理单元,用于拼接所述第一中间数据和第三预设数据,对拼接结果进行sm3密码杂凑运算;
76、第五处理单元,用于依序拼接所述第三处理单元的所述运算结果和第四处理单元的运算结果,根据拼接结果和第五预设参数得到第一签名数据;
77、进一步地,所述第五处理模块包括:
78、第一处理单元,用于根据所述第一随机数和所述第一签名数据计算椭圆曲线点乘标量;
79、第二处理单元,用于从所述存储模块读取签名私钥,控制所述椭圆曲线运算协处理器以所述椭圆曲线点乘标量为倍数,根据所述签名私钥进行椭圆曲线点倍运算,得到第二签名数据。
80、借由上述技术方案,本技术提供的技术方案至少具有下列优点:
81、本技术中,通过使用线性对预计算值(可在多个数字签名过程中复用),缩短了基于标识密码算法计算数字签名的运算时间,有效地提升了基于标识密码算法的数字签名速率,优化了性能。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com