[發(fā)明專利]用于驗證電子簽名的方法和數(shù)據(jù)處理設(shè)備

有效

• 申請?zhí)枺?/td>: 201410040162.8
• 申請日: 2014-01-27
• 公開（公告）號: CN103973446A
• 公開（公告）日: 2014-08-06
• 發(fā)明（設(shè)計）人: B·邁耶;E·赫斯
• 申請（專利權(quán)）人: 英飛凌科技股份有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 王茂華

1.一種用于驗證電子簽名的方法，包括：

確定由所述簽名給出的剩余類；

確定具有所述剩余類的整數(shù)；

根據(jù)有限域到整數(shù)集的預(yù)定的映射來確定所述有限域的域元素，使得所述域元素對應(yīng)所述整數(shù)；

確定所述域元素是否滿足預(yù)定的規(guī)范；以及

基于所述域元素是否滿足所述預(yù)定的規(guī)范，判斷所述簽名是否有效。

2.根據(jù)權(quán)利要求1所述的方法，其中所述簽名是由基于橢圓曲線的簽名生成方案所生成的簽名。

3.根據(jù)權(quán)利要求2所述的方法，其中所述有限域是在其上限定所述橢圓曲線的域。

4.根據(jù)權(quán)利要求2所述的方法，其中所述有限域是GF(p)或GF(2ⁿ)。

5.根據(jù)權(quán)利要求2所述的方法，其中所述剩余類是整數(shù)剩余類對生成所述橢圓曲線的循環(huán)子群的點P的階數(shù)的模運算。

6.根據(jù)權(quán)利要求5所述的方法，其中所述簽名是使用所述點P所生成的簽名。

7.根據(jù)權(quán)利要求1所述的方法，包括如果所述域元素滿足所述預(yù)定的規(guī)范，則判斷所述簽名有效。

8.根據(jù)權(quán)利要求1所述的方法，包括

確定具有所述剩余類的多個整數(shù)；

針對所述多個整數(shù)中的每個整數(shù)，根據(jù)所述有限域到所述整數(shù)集的預(yù)定的映射來確定所述有限域的域元素，使得所述域元素對應(yīng)所述整數(shù)；

確定所述域元素中的任意域元素是否滿足所述預(yù)定的規(guī)范；以及

基于所述域元素中的任意域元素是否滿足所述預(yù)定的規(guī)范，判斷簽名是否有效。

9.根據(jù)權(quán)利要求8所述的方法，包括如果所述域元素中的任意域元素滿足所述預(yù)定的規(guī)范，則判斷所述簽名有效。

10.根據(jù)權(quán)利要求8所述的方法，其中所述多個整數(shù)包括對應(yīng)于所述剩余類的并且比所述有限域的所述階數(shù)更小的所有整數(shù)。

11.根據(jù)權(quán)利要求8所述的方法，包括如果沒有所述域元素滿足所述預(yù)定的規(guī)范，則判斷所述簽名不是有效的。

12.根據(jù)權(quán)利要求2所述的方法，其中所述方法進一步包括確定在射影表示下的橢圓曲線的點，以及所述規(guī)范是所述域元素是否等于所述橢圓曲線的所述點的所述仿射坐標。

13.根據(jù)權(quán)利要求1所述的方法，其中所述域到所述整數(shù)集的所述預(yù)定的映射是所述域到所述整數(shù)集的從零到所述有限域的所述階數(shù)減一的單射。

14.根據(jù)權(quán)利要求1所述的方法，其中所述規(guī)范是所述域元素是否滿足多項式為零的方程。

15.根據(jù)權(quán)利要求1所述的方法，還包括接收包括給出所述剩余類的整數(shù)的簽名值。

16.根據(jù)權(quán)利要求1所述的方法，還包括接收數(shù)據(jù)并且針對所述接收的數(shù)據(jù)確定哈希值，以及基于所述哈希值確定所述規(guī)范。

17.根據(jù)權(quán)利要求16所述的方法，其中判斷所述簽名針對所述數(shù)據(jù)是否有效。

18.一種用于驗證電子簽名的數(shù)據(jù)處理設(shè)備，包括：

確定器，被配置用于確定由所述簽名給出的剩余類，確定具有所述剩余類的整數(shù)，根據(jù)所述有限域到所述整數(shù)集的預(yù)定的映射來確定有限域的域元素，使得所述域元素對應(yīng)所述整數(shù)，并且確定所述域元素是否滿足預(yù)定的規(guī)范；以及

判斷器，被配置用于基于所述域元素是否滿足所述預(yù)定的規(guī)范，判斷所述簽名是否有效。