[發明專利]密鑰生成裝置以及方法、運算密鑰生成裝置以及方法

在審

• 申請號: 202010185472.4
• 申請日: 2020-03-17
• 公開（公告）號: CN111953480A
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 金銀慶;尹爻珍;千丁熙;鄭陳奕
• 申請（專利權）人: 三星SDS株式會社;首爾大學校產學協力團
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 李盛泉;孫昌浩

1.一種密鑰生成方法，作為包括一個以上的處理器和存儲有所述一個以上的處理器所執行的一個以上的程序的存儲器計算裝置所執行的方法，其中，所述密鑰生成方法包括如下步驟：

生成用戶和多個其他用戶中的每個其他用戶針對所述用戶的密鑰的份額；

將所述多個其他用戶中的每個其他用戶的份額提供給所述多個其他用戶中的每個其他用戶的用戶終端；

從所述多個其他用戶中的每個其他用戶的用戶終端接收所述用戶針對所述多個其他用戶中的每個其他用戶的密鑰的份額；

利用所述用戶針對所述用戶的密鑰的份額和針對所述多個其他用戶中的每個其他用戶的密鑰的份額，來生成所述用戶的新密鑰。

2.如權利要求1所述的密鑰生成方法，其中，生成所述份額的步驟包括：

按利用所述用戶和所述多個其他用戶中的每個其他用戶針對所述用戶的密鑰的份額中的預設數量以上的份額能夠生成所述用戶的密鑰的方式，生成所述用戶和所述多個其他用戶中的每個其他用戶針對所述用戶的密鑰的份額。

3.如權利要求2所述的密鑰生成方法，其中，還包括如下步驟：

針對利用共同公鑰加密的密文，生成利用所述用戶的新密鑰的部分解密結果；

從所述多個其他用戶中的所述預設數量以上的其他用戶的用戶終端，接收利用所述預設數量以上的其他用戶中的每個其他用戶的更新的密鑰生成的針對所述密文的部分解密結果；

利用所述生成的部分解密結果和所述接收到的部分解密結果，來生成針對所述密文的明文。

4.如權利要求3所述的密鑰生成方法，其中，

所述共同公鑰利用與所述用戶的密鑰對應的所述用戶公鑰和所述多個其他用戶中的每個其他用戶的與所述多個其他用戶中的每個其他用戶的密鑰對應的公鑰而生成。

5.如權利要求3所述的密鑰生成方法，其中，生成所述明文的步驟包括：

通過所述生成的部分解密結果和所述接收到的部分解密結果的線性結合，生成所述明文。

6.一種密鑰生成裝置，作為包括一個以上的處理器、存儲器和一個以上的程序的裝置，其中，所述一個以上的程序存儲于所述存儲器中且被所述一個以上的處理器所執行，其中，所述一個以上的程序包括用于執行以下步驟的命令：

生成所述用戶和多個其他用戶中的每個其他用戶針對所述用戶的密鑰的份額；

將所述多個其他用戶中的每個其他用戶的份額提供給所述多個其他用戶中的每個其他用戶的用戶終端；

從所述多個其他用戶中的每個其他用戶的用戶終端接收所述用戶針對所述多個其他用戶中的每個其他用戶的密鑰的份額；

利用所述用戶針對所述用戶的密鑰的份額和針對所述多個其他用戶中的每個其他用戶的密鑰的份額，來生成所述用戶的新密鑰。

7.如權利要求6所述的密鑰生成裝置，其中，生成所述份額的步驟包括：

按利用所述用戶和所述多個其他用戶中的每個其他用戶針對所述用戶的密鑰的份額中的預設數量以上的份額能夠生成所述用戶的密鑰的方式，生成所述用戶和所述多個其他用戶中的每個其他用戶針對所述用戶的密鑰的份額。

8.如權利要求7所述的密鑰生成裝置，其中，所述一個以上的程序還包括用于執行以下步驟的命令：

針對利用共同公鑰加密的密文，生成利用所述用戶的新密鑰的部分解密結果；

從所述多個其他用戶中的所述預設數量以上的其他用戶的用戶終端，接收利用所述預設數量以上的其他用戶中的每個其他用戶的更新的密鑰生成的針對所述密文的部分解密結果；

利用所述生成的部分解密結果和所述接收到的部分解密結果，來生成針對所述密文的明文。

9.如權利要求8所述的密鑰生成裝置，其中，

所述共同公鑰利用與所述用戶的密鑰對應的所述用戶公鑰和所述多個其他用戶中的每個其他用戶的與所述多個其他用戶中的每個其他用戶的密鑰對應的公鑰而生成。