[發明專利]一種對數據進行RSA安全簽名的方法、裝置及安全芯片

有效

• 申請號: 201310218390.5
• 申請日: 2013-06-04
• 公開（公告）號: CN103326861A
• 公開（公告）日: 2013-09-25
• 發明（設計）人: 汪朝暉;裴超
• 申請（專利權）人: 北京華大信安科技有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30
• 代理公司: 北京弘權知識產權代理事務所(普通合伙) 11363
• 代理人: 郭放;許偉群

1.一種對數據進行RSA安全簽名的方法，其特征在于，包括：

預先確定RSA安全簽名所使用的RSA私鑰，并且，預先產生n個原始隨機數，計算每個所述原始隨機數的逆元；n為1或2；

存儲所述RSA私鑰、所述n個原始隨機數及其逆元；

當需要對數據進行RSA安全簽名時，根據存儲的所述RSA私鑰、所述n個原始隨機數及其逆元對所述數據進行RSA安全簽名。

2.根據權利要求1所述的方法，其特征在于，當所述RSA安全簽名是不采用CRT的RSA安全簽名時，所述n的取值為1；

根據存儲的所述RSA私鑰、所述n個原始隨機數及其逆元對所述數據進行RSA安全簽名包括：

產生一個第一小隨機數，所述第一小隨機數是比特數小于所述n個原始隨機數中每個原始隨機數的比特數的隨機數；

計算所述原始隨機數的第一小隨機數次冪，得到簽名所需隨機數；計算所述原始隨機數的逆元的第一小隨機數次冪，得到所述簽名所需隨機數的逆元；

根據所述RSA私鑰、所述簽名所需隨機數及其逆元對所述數據進行RSA安全簽名。

3.根據權利要求1所述的方法，其特征在于，當所述RSA安全簽名是不采用CRT的RSA安全簽名時，所述n的取值為1；

根據存儲的所述RSA私鑰、所述n個原始隨機數及其逆元對所述數據進行RSA安全簽名包括：

計算所述原始隨機數的m1次冪，得到簽名所需隨機數；計算所述原始隨機數的逆元的m1次冪，得到所述簽名所需隨機數的逆元；m1為大于1的自然數；

根據所述RSA私鑰、所述簽名所需隨機數及其逆元對所述數據進行RSA安全簽名。

4.根據權利要求1所述的方法，其特征在于，當所述RSA安全簽名是采用CRT的RSA安全簽名時，所述n的取值為2；所述2個原始隨機數分別為第一原始隨機數和第二原始隨機數；

所述根據存儲的所述RSA私鑰、所述n個原始隨機數及其逆元對所述數據進行RSA安全簽名包括：

產生第二小隨機數和第三小隨機數，所述第二小隨機數和第三小隨機數均是比特數小于所述n個原始隨機數中每個原始隨機數的比特數的隨機數；

計算第一原始隨機數的第二小隨機數次冪，得到簽名所需第一隨機數；計算第一原始隨機數的逆元的第二小隨機數次冪，得到所述簽名所需第一隨機數的逆元；計算第二原始隨機數的第三小隨機數次冪，得到簽名所需第二隨機數；計算第二原始隨機數的逆元的第三小隨機數次冪，得到所述簽名所需第二隨機數的逆元；

根據所述RSA私鑰、所述簽名所需第一隨機數及其逆元、所述簽名所需第二隨機數及其逆元對所述數據進行RSA安全簽名。

5.根據權利要求1所述的方法，其特征在于，當所述RSA安全簽名是采用CRT的RSA安全簽名時，所述n的取值為2；所述2個原始隨機數分別為第一原始隨機數和第二原始隨機數；

所述根據存儲的所述RSA私鑰、所述n個原始隨機數及其逆元對所述數據進行RSA安全簽名包括：

計算第一原始隨機數的m2次冪，得到簽名所需第一隨機數；計算第一原始隨機數的逆元的m2次冪，得到所述簽名所需第一隨機數的逆元；計算第二原始隨機數的m3次冪，得到簽名所需第二隨機數；計算第二原始隨機數的逆元的m3次冪，得到所述簽名所需第二隨機數的逆元；

根據所述RSA私鑰、所述簽名所需第一隨機數及其逆元、所述簽名所需第二隨機數及其逆元對所述數據進行RSA安全簽名。

6.根據權利要求1至5任一項所述的方法，其特征在于，還包括：更新存儲的所述n個原始隨機數及其逆元。

7.根據權利要求6所述的方法，其特征在于，所述更新存儲的所述n個原始隨機數及其逆元包括：

重新產生n個原始隨機數，并計算重新產生的n個原始隨機數中每個隨機數的逆元；

將存儲的所述n個原始隨機數及其逆元替換為重新產生的所述n個原始隨機數及其逆元。