技術(shù)特征：

1.一種公鑰驗證的方法，其特征在于，包括：

獲取私鑰d、待驗證的公鑰e、隨機數(shù)m和r，其中，1＜m＜N，N為模數(shù)；

根據(jù)所述隨機數(shù)r、私鑰d以及待驗證的公鑰e獲得第一指數(shù)α，所述第一指數(shù)α為包含所述隨機數(shù)r、私鑰d以及待驗證的公鑰e的數(shù)學(xué)式；

對m^α進(jìn)行運算獲得第一值y；

根據(jù)所述第一值y判斷所述待驗證的公鑰e是否為正確的公鑰。

2.如權(quán)利要求1所述的公鑰驗證的方法，其特征在于，所述根據(jù)所述隨機數(shù)r、私鑰d以及待驗證的公鑰e獲得第一指數(shù)α，包括：

計算e*d-1的值，獲得第二值β；

計算r*β+d的值，獲得第三值γ；

計算γ*e的值，獲得第一指數(shù)α。

3.如權(quán)利要求1所述的公鑰驗證的方法，其特征在于，所述第一指數(shù)α＝r*d*e。

4.如權(quán)利要求2或3所述的公鑰驗證的方法，其特征在于，采用如下公式對m^α進(jìn)行運算獲得第一值y：y＝m^αmod N。

5.如權(quán)利要求1所述的公鑰驗證的方法，其特征在于，所述第一指數(shù)α＝e*d-r。

6.如權(quán)利要求5所述的公鑰驗證的方法，其特征在于，所述計算第一值y包括：

計算m^αmod N的值，獲得第四值y1；

計算m^r mod N的值，獲得第五值y2；

計算y1*y2mod N的值，獲得所述第一值y。

7.一種公鑰驗證的裝置，其特征在于，包括：

獲取單元，適于獲取私鑰d、待驗證的公鑰e、隨機數(shù)m和r，其中，1＜m＜N，N為模數(shù)；

第一計算單元，適于根據(jù)所述隨機數(shù)r、私鑰d以及待驗證的公鑰e獲得第一指數(shù)α，所述第一指數(shù)α為包含所述隨機數(shù)r、私鑰d以及待驗證的公鑰e的數(shù)學(xué)式；

第二計算單元，適于對m^α進(jìn)行運算獲得第一值y；

判斷單元，適于根據(jù)所述第一值y判斷所述待驗證的公鑰e是否為正確的公鑰。

8.如權(quán)利要求7所述的公鑰驗證的裝置，其特征在于，所述第一計算單元包括：

第一計算子單元，適于計算e*d-1的值，獲得第二值β；

第二計算子單元，適于計算r*β+d的值，獲得第三值γ；

第三計算子單元，適于計算γ*e的值，獲得第一指數(shù)α。

9.如權(quán)利要求7所述的公鑰驗證的裝置，其特征在于，所述第一計算單元包括：第四計算子單元，適于r*d*e的值作為所述第一指數(shù)α。

10.如權(quán)利要求8或9所述的公鑰驗證的裝置，其特征在于，所述第二計算單元包括：第一運算子單元，適于將m^αmod N的值作為所述第一值y。

11.如權(quán)利要求7所述的公鑰驗證的裝置，其特征在于，所述第一計算單元包括：第五計算子單元，適于將d*e-r的值作為所述第一指數(shù)α。

12.如權(quán)利要求11所述的公鑰驗證的裝置，其特征在于，所述第二計算單元包括：

第二運算子單元，適于計算m^αmod N的值，獲得第四值y1；

第三運算子單元，適于計算m^r mod N的值，獲得第五值y2；

第四運算子單元，適于計算y1*y2mod N的值，獲得所述第一值y。