一种云计算平台下最小值的保密计算方法

摘要

本发明公开一种云计算平台下最小值的保密计算方法，包括以下步骤：S1、每个参与者P_i分别依次输入各自所持的隐私数据x_i；S2、每个参与者P_i将各自所持的隐私数据x_i编码成一个与其对应的m维的0‑1数组X_i＝(α_i1,…,α_im)；S3、每个参与者P_i各自利用NTRU加密算法和自己的公钥pk_i＝h_i对数组X_i加密，得到E(X_i)＝(E(α_i1),…,E(α_im))；S4、每个参与者P_i将加密的数组E(X_i)发送给云服务器，云服务器做全同态计算得到E(k)；S5、对云服务器的运算结果E(k)进行联合解密，得到最小值v_k＝min{x₁,…,x_N}；S6、输出最小值v_k。本发明的方法效率高，实用性好，值得推广。