[发明专利]一种在嵌入式系统中加快线性对运算的实现方法及装置

说明书

本发明公开一种在嵌入式系统中加快线性对运算的实现方法及装置，涉及信息安全领域。该方法包括：协处理器获取第一预设值、第二预设值、获取第一数据组；将第一数据组存储到第二寄存器中；对第一预设值、第二预设值、第一寄存器中的数据、第二寄存器中的数据、第三寄存器中的数据、第四寄存器中的数据、第五寄存器中的数据、第六寄存器中的数据、第七寄存器中的数据进行计算得到线性对运算结果并保存。本发明技术方案应用于解密、签名等过程，通过对线性对运算进行拆分，大大减少了运算时间，进一步地提高使用本发明技术方案的各种安全应用的效率。

技术领域

本发明涉及信息安全领域，尤其涉及一种在嵌入式系统中加快线性对运算的实现方法及装置。

背景技术

当前，IBC(标识密码系统)快速发展，该系统理论上可去除CA(证书颁发机构)，从而在使用上存在很大的便利性；而SM9是国际标准中唯一的一套标识密码系统。SM9算法不需要申请数字证书，适用于互联网行业的各种新兴应用。如基于云技术的密码服务、电子邮件安全、智能终端保护、物联网安全、云存储安全等各种安全应用中。这些安全应用可采用手机号码或邮件地址作为公钥，实现数据加密、身份认证、通话加密、通道加密等安全应用，并具有使用方便，易于部署的特点。SM9密码系统运算的核心部分为线性对运算，而线性对运算中最耗时部分为Final Exponentiation运算，该运算的表示形式为如果直接强制运算，运算时间特别长，将导致使用SM9的各种安全应用的效率降低。

发明内容

本发明的目的是为了克服现有技术的不足，提供一种在嵌入式系统中加快线性对运算的实现方法及装置。

本发明提供了一种在嵌入式系统中加快线性对运算的实现方法，包括：

步骤S1：协处理器获取第一预设值、第二预设值、获取第一数据组；分配第一寄存器、第二寄存器、第三寄存器、第四寄存器、第五寄存器、第六寄存器、第七寄存器，并将所述第一数据组存储到所述第二寄存器中；所述第一数据组为12维数据；

步骤S2：所述协处理器对所述第二寄存器中的数据和所述第一预设值进行计算并将计算结果存储到所述第六寄存器中，对所述第二寄存器中的数据进行计算并将计算结果存储到第四寄存器中，对所述第四寄存器中的数据、所述第二寄存器中的数据和所述第一预设值进行计算并用计算结果更新所述第六寄存器中的数据；

步骤S3：所述协处理器对所述第六寄存器中的数据、所述第二预设值和所述第一预设值进行计算并将计算结果存储到第五寄存器中，根据所述第五寄存器中的数据更新所述第三寄存器中的数据；

步骤S4：所述协处理器对所述第三寄存器中的数据进行计算并将计算结果存储到所述第七寄存器中，对所述第五寄存器中的数据、所述第二寄存器中的数据、所述第一预设值进行计算并用计算结果更新所述第三寄存器中的数据；

步骤S5：所述协处理器更新所述第六寄存器中的数据，对所述第六寄存器中的数据和所述第一预设值进行计算并用计算结果更新所述第四寄存器中的数据；

步骤S6：所述协处理器对所述第六寄存器中的数据、所述第四寄存器中的数据和所述第七寄存器中的数据进行计算并用计算结果更新所述第五寄存器中的数据；

步骤S7：所述协处理器更新所述第四寄存器中的数据，对所述第四寄存器中的数据和第二寄存器中的数据进行计算并用计算结果更新所述第五寄存器中的数据；

步骤S8：所述协处理器根据所述第四寄存器中的数据和所述第一寄存器中的数据更新所述第四寄存器中的数据，对所述第五寄存器中的数据和所述第四寄存器中的数据进行计算得到线性对运算结果并保存。

进一步地，所述步骤S2包括：