[發明專利]一種基于保密編碼的多方安全隱私計算方法

在審

• 申請號: 202211233833.3
• 申請日: 2022-10-10
• 公開（公告）號: CN115603996A
• 公開（公告）日: 2023-01-13
• 發明（設計）人: 胡聰;蔣明;王雙;張翠翠;孫佳麗;劉翠玲;張庭曾;王鵬;張昀曄;盧銳軒;朱新華;雷沁怡;徐超;孫琦;程偉;趙林燕;張良培
• 申請（專利權）人: 國網安徽省電力有限公司信息通信分公司
• 主分類號: H04L9/40
• 分類號: H04L9/40;H04L9/30
• 代理公司: 南京眾聯專利代理有限公司 32206
• 代理人: 杜靜靜

1.一種基于保密編碼的多方安全隱私計算方法，其特征在于，所述方法包括以下步驟：

步驟1：假設數據持有雙方X和Y的數據x,y∈{d₁,d₂,L,d_N}＝D，其中d₁＜d₂＜L＜d_N，

進一步假設x＝d_m，y＝d_n(1≤m,n≤N)，那么x≤y當且僅當m≤n時成立；

步驟2：根據x、y和D，構造兩個新的保密編碼矢量P＝(p₁,p₂,L,p_m)，

Q＝(q₁,q₂,L,q_m)，其中p_i＝(i≥m)，即p₁＝p₂＝L＝p_m-1＝0，p_m＝p_m+1＝L＝p_N＝1；

類似地，q_j＝(j≥n)；

步驟3：如果x≤y，那么m≤n，q₁＝q₂＝L＝q_n-1＝0，p_n＝q_n＝1，則

反之如果x＞y，那么m＞n，p₁＝p₂＝L＝p_l＝0，q₁＝q₂＝L＝q_l＝0，則

因此隱私保密比較x≤y是成立可以轉換為保密計算

步驟4：數據持有方X用自己的公鑰加密p₁,p₂,L,p_m得到E(p₁),E(p₂),L,E(p_m)并發送給Y，Y計算

得到E(z)并發送給X，X用私鑰解密得到z值；

如果x≤y，那么m≤n，q₁＝q₂＝L＝q_n-1＝0，且

同樣地，如果x＞y，那么m＞n，且z＝0，通過z的取值能夠實現數據隱私比較，

步驟5：根據算數基本定理，x、y可以表示成

其中p_i表示第i個素數，即p₁＝2,p₂＝3,L，令[p]＝{p₁,p₂,L,p_m}，利用x、y和[p]構造向量P＝(p₁,p₂,L,p_m)和向量Q＝(q₁,q₂,L,q_m)，

步驟6：如果x、y有公因子，那么p_i＝q_i＝1，因而p_iq_i＝1，若x、y無公因子，有所以因此保密確定x、y是否互素的問題可以轉換為保密地計算兩個向量的標量積z的問題。