[发明专利]一种生成数据签名的方法及装置

权利要求书

1.一种生成数据签名的方法，其特征在于，第一存储区预先保存待签名数据；第二存储区预先保存签名私钥；第三存储区预先保存预置曲线的第一参数数据和第四存储区预先保存所述预置曲线的第二参数数据；第六存储区和第七存储区中分别预先保存预置固定点的横坐标和纵坐标；所述预置固定点位于所述预置曲线上；所述方法包括以下步骤：

步骤S01：处理器根据第二存储区中的数据、第六存储区中的数据和第七存储区中的数据得到第一运算点的横坐标和纵坐标并分别存储至第八存储区和第九存储区；对第九存储区中的数据、第三常数数据和第四存储区中的数据进行模幂运算得到第一运算数据；判断所述第一运算数据是否等于第二预置数据，是则执行步骤S03；否则执行步骤S02；

步骤S02：所述处理器将第二存储区中的数据存储至第十三存储区；执行步骤S04；

步骤S03：所述处理器根据第三存储区中的数据和第二存储区中的数据得到第二运算数据并存储至第十三存储区；执行步骤S04；

步骤S04：所述处理器对第四预置数据、第十三存储区中的数据和第一存储区中的数据进行哈希运算得到第三运算数据并存储至第十四存储区；

步骤S05：所述处理器根据第十四存储区中的数据和第三存储区中的数据得到第四运算数据并存储至第十五存储区；根据第十五存储区中的数据、第六存储区中的数据和第七存储区中的数据得到第二运算点的横坐标和纵坐标并分别存储至第十存储区和第十一存储区；

步骤S06：所述处理器对第十一存储区中的数据、第三常数数据和第四存储区中的数据进行模幂运算得到第五运算数据，判断所述第五运算数据是否等于第二预置数据，是则执行步骤S08；否则执行步骤S07；

步骤S07：所述处理器根据第三存储区中的数据更新第十五存储区中的数据，执行步骤S08；

步骤S08：所述处理器对第五预置数据、第八存储区中的数据、第十存储区中的数据和第一存储区中的数据进行哈希运算得到第六运算数据并存储至第十七存储区；

步骤S09：所述处理器对第十七存储区中的数据、第十三存储区中的数据和第三存储区中的数据进行模乘运算得到第七运算数据；对所述第七运算数据、第十五存储区中的数据和第三存储区中的数据进行模加运算得到第八运算数据；根据所述第八运算数据和第十存储区中的数据得到签名结果数据；

所述步骤S03具体为：所述处理器以第三存储区中的数据为被减数、以第二存储区中的数据为减数进行减法运算得到第二运算数据，将所述第二运算数据存储至第十三存储区；

所述步骤S05中，所述处理器根据第十四存储区中的数据和第三存储区中的数据得到第四运算数据，具体为：所述处理器以第十四存储区中的数据为被除数和以第三存储区中的数据为除数进行取余运算得到第四运算数据；

所述步骤S07具体为：所述处理器以第三存储区中的数据为被减数，以第十五存储区中的数据为减数进行减法运算得到第一运算结果，将第一运算结果存储至第十五存储区。

2.如权利要求1所述的方法，其特征在于，所述步骤S01之前，还包括步骤M01：所述处理器判断第二存储区中的数据是否等于第一预置数据，且判断第二存储区中的数据是否大于或者等于第三存储区中的数据，如全部判断为是则执行步骤S01；否则报错结束。

3.如权利要求1所述的方法，其特征在于，所述步骤S01中，所述处理器根据第二存储区中的数据、第六存储区中的数据和第七存储区中的数据得到第一运算点的横坐标和纵坐标之后，还包括：所述处理器判断第八存储区中的数据和第九存储区中的数据是否全部等于第一预置数据，是则执行步骤S03，否则将第一运算点的横坐标和纵坐标分别存储至第八存储区和第九存储区。

4.如权利要求1所述的方法，其特征在于，所述步骤S01中，所述对第九存储区中的数据、第三常数数据和第四存储区中的数据进行模幂运算得到第一运算数据，具体为：所述处理器以第九存储区中的数据为底数、以第三常数数据为指数和以第四存储区中的数据为模进行模幂运算得到第一运算数据并存储至第十二存储区。