技術特征：

1.一種被配置成確定與第二設備（350）共享的密鑰的第一設備（300），第一設備包括：

- 電子存儲裝置（320），其用于存儲：

- 第一身份數字（310，A）；

- 第一私有校正函數（376，Λ_A( )）；

- 第一私有單變量密鑰多項式（372，G_A( )），

- 第二設備（350）具有對第二私有單變量密鑰多項式（G_B( )）和第二校正函數（Λ_B( )）的訪問權，被布置成通過把第一身份數字（310，A）替換到第二私有單變量密鑰多項式（G_B( )）中而獲得第二中間密鑰，并且被布置成通過利用校正因數修改第二中間密鑰而獲得第二經校正的密鑰，第一和第二私有校正函數是具有至少一個非整數系數的有理多項式的非多項式整數近似；

- 通信單元（342），其被布置成獲得第二設備的第二身份數字（355，B）；

- 多項式操縱單元（331），其被布置成：

- 把第二身份數字（355）替換到第一私有單變量密鑰多項式（372）中從而獲得第一中間密鑰，第一中間密鑰定義第一密鑰集合，由第二設備導出的第二中間密鑰被包括在第一密鑰集合中；

- 密鑰校正單元（391），其被布置成：

- 把第二身份數字（355）替換到第一私有校正函數（376）中從而獲得第一校正因數；以及

- 利用第一校正因數修改第一中間密鑰以獲得第一經校正的密鑰，第一經校正的密鑰定義第二密鑰集合，第二密鑰集合小于第一密鑰集合，第二密鑰集合包括第二經校正的密鑰，第一設備被布置成從至少第一經校正的密鑰導出共享密鑰。

2.如權利要求1中的第一設備（300），其中第一私有校正函數（376）是單調的。

3.如任一在前權利要求中的第一設備（300），其中第一私有校正函數（Λ_A( )）是具有有理系數的取整多項式。

4.如權利要求3中的第一設備（300），其中第一私有校正函數（Λ_A( )）是具有單個項的取整多項式，所述單個項具有有理系數（）。

5.如權利要求2中的第一設備（300），其中第一私有校正函數（376，Λ_A( )）被存儲為整數斷點的遞增序列I_A,1,I_A,2,…，使得如果x≤I_A,1則Λ_A(x)=0，并且使得如果I_A,i<x≤I_A,i+1則Λ_A(x)=i。

6.如任一在前權利要求中的第一設備（300），其中第一私有單變量密鑰多項式（372，G_A( )）已被用于配置設備（300）的系統(tǒng)（200）通過獲得單變量多項式的集合并且把所述單變量多項式的集合求和而獲得，所述獲得單變量多項式的集合是通過針對雙變量多項式的第一私有集合（252，f_i( ,)）的每一個特定多項式把第一身份數字（A）替換到所述特定多項式（f_i(A, )）中并且以對與所述特定多項式相關聯的約簡整數（p_i）取模進行約簡來完成的。

7.如權利要求6中的第一設備（300），其中對于使得β_i< 2^B成立的一些整數β_i以及公共全局約簡整數（256，N），私有約簡整數p_i滿足。

8.如任一在前權利要求中的第一設備（300），其中第一密鑰集合由第一中間密鑰通過加上或減去校正項的倍數定義，所述倍數小于上界并且大于下界。

9.如任一在前權利要求中的第一設備（300），其中電子存儲裝置（320）還存儲公共全局約簡整數（374，N），并且修改第一中間密鑰包括使第一校正因數乘以公共全局約簡整數（374，N）并且對第一中間密鑰加上或減去乘法的結果。

10.如權利要求9中的第一設備（300），其中多項式操縱單元還被布置成以對公共全局約簡整數（N）取模來約簡替換的結果，并且還把以對公共全局約簡整數（N）取模約簡的結果以對2^b取模進行約簡以獲得第一中間密鑰，其中第一中間密鑰是b位長，修改第一中間密鑰還包括在所述加上或減去之后以對2^b取模進行約簡。

11.如權利要求6中的第一設備（300），其中校正函數Λ_A(X)近似以下函數：

，其中，其中f_i( ,)表示雙變量多項式的第一私有集合（252）并且p_i表示約簡模量的第二私有集合。

12.如任一在前權利要求中的第一設備（300），其中

- 通信單元（342）還被布置成從第二設備接收密鑰調和數據，第一設備包括密鑰調和單元（336），該密鑰調和單元被布置成修改第一經校正的密鑰以符合所接收到的密鑰調和數據，所述共享密鑰是從經修改的第一經校正的密鑰導出的。

13.一種用于配置第一設備（300）以共享密鑰的系統(tǒng)（200），所述系統(tǒng)包括：

- 被布置成以電子形式獲得根密鑰材料的密鑰材料獲得器（210）；

- 用于以電子形式獲得用于第一設備的至少第一身份數字（310，A）的設備管理器（230）；

- 用于在如權利要求1中的第一設備中使用的計算單元（220），其用于從根密鑰材料和第一身份數字（310，A）為設備計算私有單變量密鑰多項式（229，G_A( )）和私有校正函數（271，Λ_A( )），第一私有校正函數是具有至少一個非整數系數的有理多項式的非多項式整數近似，

- 設備管理器（230）還被配置用于以電子方式把所生成的私有單變量密鑰多項式（229，236）和私有校正函數（271，Λ_A( )）存儲在第一設備處。

14.如權利要求13中的用于配置設備（300）的系統(tǒng)（200），其中

- 根密鑰材料包括雙變量多項式的第一私有集合（252，f_i( ,)）以及約簡整數的第二私有集合（254，p_i），其中第一集合中的每一個雙變量多項式與第二集合的約簡整數相關聯，密鑰材料獲得器（210）還被布置成獲得公共全局約簡整數（256，N），

- 計算單元（220）被布置成通過下述操作從第一和第二私有集合為設備計算私有單變量密鑰多項式（229，G_A( )）：

- 通過下述操作獲得單變量多項式的集合：

- 針對第一私有集合的每一個特定多項式，把第一身份數字（A）替換到所述特定多項式（f_i(A,)）中并且以對與所述特定多項式相關聯的約簡整數取模進行約簡；以及

- 把單變量多項式的集合求和。

15.如權利要求14中的用于配置設備（300）的系統(tǒng)（200），其中計算單元被布置成通過近似以下函數來計算校正函數Λ_A(X)：

，其中，其中f_i( ,)表示雙變量多項式的第一私有集合（252）并且p_i表示約簡模量的第二私有集合。

16.一種確定與第二設備（350）共享的密鑰的方法，所述方法包括：

- 存儲

- 第一身份數字（A）；

- 第一私有校正函數（Λ_A( )），第一私有校正函數是具有至少一個非整數系數的有理多項式的非多項式整數近似；

- 第一私有單變量密鑰多項式（372，G_A( )），

- 獲得第二設備的第二身份數字（355，B）；

- 把第二身份數字替換到私有單變量密鑰多項式中，從而獲得第一中間密鑰，所述中間密鑰定義第一密鑰集合；

- 把第二身份數字替換到第一私有校正函數中，從而獲得第一校正因數；

- 利用第一校正因數修改第一中間密鑰以獲得第一經校正的密鑰，第一經校正的密鑰定義第二密鑰集合，第二集合小于第一密鑰集合。

17.一種用于配置設備（300）以共享密鑰的方法，所述方法包括：

- 以電子形式獲得根密鑰材料；

- 以電子形式獲得用于設備的第一身份數字（310，A）；

- 從根密鑰材料和第一身份數字（310，A）為設備計算私有單變量密鑰多項式（229）和第一私有校正函數（Λ_A( )），第一私有校正函數是具有至少一個非整數系數的有理多項式的非多項式整數近似；

- 以電子方式把所生成的私有單變量密鑰多項式（229，236）和第一私有校正函數（Λ_A( )）存儲在所述設備處。

18.一種包括指令的計算機程序，所述指令當在計算機上執(zhí)行時將使處理器執(zhí)行權利要求16或17的方法。

19.一種存儲如權利要求18中的計算機程序的計算機可讀介質。