技術(shù)特征：

1.一種密碼編譯方法，其特征在于，包括：

在具有私用密鑰d的RSA過程中，將d拆分為k個共享，使得

其中N為RSA模數(shù)，且為尤拉商數(shù)函數(shù)，且被提供文本C，確定文本M，使得

其中1≤i≤k

使得M以按順序執(zhí)行的k模冪計算，使得

其中1≤i≤k

且其中

M₁＝M以及C＝M_k+1。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述文本M為會話密鑰、口令、秘密數(shù)據(jù)或數(shù)字簽名。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，的第一子集存儲在第一裝置上，且的第二子集存儲在第二裝置上。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于

(a)針對存儲在第一裝置上的所有確定且接著

(b)針對存儲在第二裝置上的所有確定

且其中(a)和(b)通過按順序計算的模冪耦合。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，C為加密文本。

6.根據(jù)權(quán)利要求3所述的方法，其特征在于，存儲在所述第一裝置上的的基數(shù)性大于存儲在所述第二裝置上的的基數(shù)性。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，

(a)針對存儲在所述裝置上的確定以及

(b)針對存儲在相同裝置上的確定

且(a)和(b)是通過按順序計算的模冪計算。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，將d拆分為k個共享進一步包括：

隨機選擇k-1個共享d_i；以及

將d_k計算為

9.一種方法，其特征在于，包括：

將用于執(zhí)行根據(jù)權(quán)利要求1所述的方法的指令發(fā)送到用戶裝置以供存儲在非暫時性機器可讀媒體上。

10.一種方法，其特征在于，包括：

將用于執(zhí)行根據(jù)權(quán)利要求3所述的方法的指令發(fā)送到所述第一裝置和所述第二裝置。

11.一種方法，其特征在于，包括：

將用于執(zhí)行根據(jù)權(quán)利要求4所述的方法的指令發(fā)送到所述第一裝置和所述第二裝置。

12.一種方法，其特征在于，包括：

將用于執(zhí)行根據(jù)權(quán)利要求6所述的方法的指令發(fā)送到所述第一裝置和所述第二裝置。

13.一種用于發(fā)送消息M的裝置，其特征在于，包括：

存儲器；

與所述存儲器通信的處理器，所述處理器被配置成：

執(zhí)行密碼編譯過程，所述密碼編譯過程包括具有被拆分成k個共享的私用密鑰d的RSA過程，使得：

其中N為RSA模數(shù)，且為尤拉商數(shù)函數(shù)；以及

確定所述消息M在被提供文本C之后，能夠通過計算

其中1≤i≤k

使得M以按順序執(zhí)行的k模冪計算，使得

其中1≤i≤k

且其中

M₁＝M以及C＝M_k+1。

14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述文本M為會話密鑰、口令、秘密數(shù)據(jù)或數(shù)字簽名。

15.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述處理器進一步被配置成將的第一集合存儲在所述裝置上，且將的第二集合存儲在另一裝置上。

16.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述處理器進一步被配置成

(a)針對存儲在所述裝置上的所有確定且接著

(b)針對存儲在另一裝置上的所有確定

其中(a)和(b)是通過按順序計算的模冪耦合。

17.根據(jù)權(quán)利要求13所述的裝置，其特征在于，C為加密文本。

18.根據(jù)權(quán)利要求15所述的裝置，其特征在于，存儲在所述第一裝置上的的基數(shù)性大于存儲在所述另一裝置上的的基數(shù)性。

19.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述處理器進一步被配置成

(a)針對存儲在所述裝置上的確定且接著

(b)針對存儲在所述裝置上的確定

其中(a)和(b)是通過按順序計算的模冪耦合。

20.根據(jù)權(quán)利要求13所述的裝置，其特征在于，將d拆分為k個共享進一步包括：

隨機選擇k-1個共享d_i；以及

將d_k計算為