[发明专利]一种基于保密编码的多方安全隐私计算方法

权利要求书

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的问题。