[發明專利]一種云計算平臺下最小值的保密計算方法

有效

• 申請號: 201811007975.1
• 申請日: 2018-08-31
• 公開（公告）號: CN108880782B
• 公開（公告）日: 2020-12-18
• 發明（設計）人: 李占利;陳立朝;陳振華
• 申請（專利權）人: 西安科技大學
• 主分類號: H04L9/00
• 分類號: H04L9/00;H04L9/08;H04L29/06;H04L29/08
• 代理公司: 西安銘澤知識產權代理事務所(普通合伙) 61223
• 代理人: 李振瑞

1.一種云計算平臺下最小值的保密計算方法，其特征在于，包括以下步驟：

S1、每個參與者P_i分別依次輸入各自所持的隱私數據x_i，x_i＝x₁,…,x_N∈{v₁,v₂,…,v_m}＝U，其中，i＝1,2...N，U是一個全序集，滿足v₁＜v₂＜…＜v_m；

S2、每個參與者P_i將各自所持的隱私數據x_i通過式(1)編碼成一個與其對應的m維的0-1數組X_i＝(α_i1,…,α_im)，所述式(1)如下所示：

其中，i＝1,2,…,N；j＝1,2,…,m；

S3、每個參與者P_i執行多秘鑰NTRU加密算法的密鑰生成系統，產生公鑰pk_i＝h_i和私鑰sk_i＝f_i，每個參與者P_i各自利用NTRU加密算法和自己的公鑰pk_i＝h_i對數組X_i加密，得到E(X_i)＝(E(α_i1),…,E(α_im))；

S4、每個參與者P_i將加密的數組E(X_i)發送給云服務器，云服務器利用式(2)做全同態計算，所述式(2)如下所示：

其中，i＝1,2,…,N；j＝1,2,…,m；

S5、對云服務器的運算結果E(k)進行聯合解密，得到最小值v_k＝min{x₁,…,x_N}；

S6、輸出最小值v_k。

2.如權利要求1所述的一種云計算平臺下最小值的保密計算方法，其特征在于，所述S5中聯合解密的方法包括以下步驟：

S1、云服務器將E(k)發送給P_i中的任意一個參與者P_λ，其中λ∈{1,2...N}，P_λ收到云服務器發來的E(k)后，利用私鑰sk_λ＝f_λ進行解密，計算u_λ＝E(k)f_λ＝E(k)·sk_λ；

S2、P_λ將u_λ發送給云服務器，云服務器將收到的u_λ發送給除P_λ之外的其他N-1個參與者中的任意一個參與者P_β，其中β∈{1,2...λ-1,λ+1...N}，P_β收到云服務器發來的u_λ后，利用私鑰sk_β＝f_β進行再次解密，計算u_β＝u_λf_β＝E(k)f_λf_β＝E(k)·sk_λ·sk_β；

S3、P_β再次將u_β發送給云服務器，云服務器將收到的u_β發送給除P_β和P_λ之外的其他N-2個參與者中的任意一個參與者，再次利用參與者的私鑰進行解密，如此執行下去，直至所有的參與者P_i均參與過解密，計算出k＝u_N＝E(k)f₁f₂...f_N。