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

有效

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

技術領域

本發(fā)明涉及用于驗證電子簽名的方法和數(shù)據(jù)處理設備。

背景技術

為了在電子數(shù)據(jù)通信中確保被傳輸數(shù)據(jù)的完整性，在發(fā)送數(shù)據(jù)之前可以對數(shù)據(jù)進行簽名，典型地是使用私有密鑰簽名。接收器繼而可以核對簽名是否有效，并且從而通過利用發(fā)射器的公鑰來核對數(shù)據(jù)是否被第三方或者被通信的錯誤所改變。為了確保高安全性，使用具有高位數(shù)的私鑰和公鑰。從而，簽名驗證的計算成本可能很高。因此，期望降低簽名驗證的計算成本和復雜度。

發(fā)明內(nèi)容

根據(jù)本發(fā)明的一個實施例，提供一種用于驗證電子簽名的方法，其包括：確定由簽名給出的剩余類；確定具有剩余類的整數(shù)；根據(jù)預先確定的有限域到整數(shù)集的映射來確定有限域的域元素，從而使得域元素對應于所述整數(shù)；確定域元素是否滿足預先確定的規(guī)范，并且基于域元素是否滿足預先確定的規(guī)范來判斷簽名是否有效。

根據(jù)本發(fā)明的另一個實施例，根據(jù)上述用于驗證電子簽名的方法來提供一種數(shù)據(jù)處理設備。

附圖說明

在附圖中，通篇不同的視圖中相似的標記總體上表示相同的部分。附圖不必按比例繪制，而是將重點大致放在說明本發(fā)明的原理上。在下列說明中，參照下列附圖描述各個方面，其中：

圖1示出根據(jù)一個實施例的通信裝置。

圖2示出根據(jù)一個實施例的流程圖。

圖3示出根據(jù)一個實施例的數(shù)據(jù)處理設備。

圖4示出根據(jù)一個實施例的流程圖。

具體實施方式

以下詳細說明參考附圖，附圖通過圖示來示出本公開中的可以實踐本發(fā)明的具體細節(jié)和方面。本公開的這些方面描述的足夠詳細，以使本領域技術人員能夠?qū)嵺`本發(fā)明。可以在不背離本發(fā)明的范圍的情況下，利用本公開的其它方面，并且做出結(jié)構的、邏輯的和電子的改變。本公開的各個方面并不必然相互排斥，因為本發(fā)明的一些方面可以與本發(fā)明的一個或多個其它方面組合，以形成新的方面。

圖1示出根據(jù)一個實施例的通信裝置100。

通信裝置100包括第一通信設備101和第二通信設備102，它們經(jīng)由通信網(wǎng)絡103（例如，經(jīng)由互聯(lián)網(wǎng)）耦合。

通信設備101、102可以是例如計算機、移動通信設備（例如，智能電話）、芯片卡等。

通信設備101、102可以經(jīng)由通信網(wǎng)絡103交換數(shù)據(jù)。例如，第一通信設備101可以借助于通信網(wǎng)絡103使用通信服務（諸如，電子郵件）以消息105的形式，向第二通信設備102發(fā)射數(shù)據(jù)104。重要的或者說是被期望的是，確保數(shù)據(jù)104的完整性，例如避免第三方修改數(shù)據(jù)104而不被第二通信設備102發(fā)覺。這可以使用加密電子簽名方案來實現(xiàn)。在這一方案中，第一通信設備101在發(fā)射消息105之前對數(shù)據(jù)104進行簽名，即將取決于數(shù)據(jù)104的簽名106包括在消息105中；并且第二通信設備102核對所接收的簽名106對于數(shù)據(jù)104是否有效。當?shù)谌揭呀?jīng)在傳輸過程中改變了數(shù)據(jù)104時，簽名106將無效。

簽名方案例如基于橢圓曲線，例如簽名方案ECDSA（橢圓曲線數(shù)字簽名算法）、ECGDSA（橢圓曲線德國數(shù)字簽名算法）和橢圓曲線-厄格瑪爾算法（EC-ElGamal）。所有這些簽名方案都是最早由TaherRlGamal描述的簽名協(xié)議的變化形式。

有限域上的橢圓曲線形成用于現(xiàn)代公鑰加密的重要方案（諸如以上加密方案）的數(shù)學基礎。由大體上形式如下的三次方程所限定的橢圓曲線：

E:y²+a₁xy+a₃y=x³+a₂X²+a₄X+a₆

系數(shù)a₁,...,a₆是（有限）域K的元素。

橢圓曲線E的點是所有對(x,y)∈K x K的集，其滿足以上對于E的方程。橢圓曲線被稱作是在K上（或者限定在K上）的曲線。橢圓曲線的點P的坐標對(x,y)被稱作點P的仿射表示（affine representation）。

有限域是一個數(shù)學結(jié)構，其包括元素的有限集以及通常稱作加

法、減法、乘法和除法的四個運算，其中實數(shù)的算數(shù)法則對于這些運算形式上有效。限定在以下域類型中的一個類型上的橢圓曲線在加密上有特別重要的實際意義。

·K=GP(p)，其中p是素數(shù)。GP(p)的對象（即域元素）是整數(shù)0,1,2,...,p-1。運算是模加法、模減法、模乘法和模除法。