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

权利要求书

1.一种在嵌入式系统中加快线性对运算的实现方法，其特征在于，包括：

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

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

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述步骤S2包括：

步骤S2-1：所述协处理器用所述第一预设值作为底数进行6次幂运算得到第一中间值，将所述第二寄存器中的数据作为底数、所述第一中间值作为指数进行幂运算并将运算结果存储到所述第六寄存器中；对所述第二寄存器中的数据进行逆元计算并将计算结果存储到所述第四寄存器中；

步骤S2-2：所述协处理器对所述第六寄存器中的数据与所述第四寄存器中的数据进行12次域乘法运算并用运算结果更新第六寄存器中的数据；

步骤S2-3：所述协处理器用所述第一预设值作为底数进行2次幂运算得到第二中间值，用所述第六寄存器中的数据作为底数、所述第二中间值作为指数进行幂运算并用运算结果更新所述第四寄存器中的数据；

步骤S2-4：所述协处理器对所述第六寄存器中的数据与所述第四寄存器中的数据进行12次域乘法运算并用运算结果更新所述第二寄存器中的数据；

步骤S2-5：所述协处理器用所述第二寄存器中的数据作为底数、所述第二预设值作为指数进行幂运算并用运算结果更新所述第四寄存器中的数据；

步骤S2-6：所述协处理器用所述第四寄存器中的数据作为底数、所述第二预设值作为指数进行幂运算并用运算结果更新所述第六寄存器中的数据。

3.如权利要求2所述的方法，其特征在于，所述步骤S3包括：

步骤S3-1：所述协处理器用所述第六寄存器中的数据作为底数、所述第二预设值作为指数进行幂运算并用运算结果更新所述第三寄存器中的数据；

步骤S3-2：所述协处理器用所述第三寄存器中的数据作为底数、所述第一预设值作为指数进行幂运算并用运算结果更新所述第五寄存器中的数据；

步骤S3-3：所述协处理器对所述第三寄存器中的数据与所述第五寄存器中的数据进行12次域乘法运算并用运算结果更新所述第三寄存器中的数据。