安全计算多方数据中数据大小关系的方法和系统技术方案

本申请涉及一种安全计算多方数据中数据大小关系的方法和系统，其属于安全多方计算的领域，该方法包括裁判方获取申请方发送的请求指令，调取一组素数p和q，并向申请方和参与方发送公钥；参与方根据随机值r

【技术实现步骤摘要】
安全计算多方数据中数据大小关系的方法和系统


[0001]本申请涉及安全多方计算的领域，尤其是涉及一种安全计算多方数据中数据大小关系的方法和系统。

技术介绍

[0002]安全多方计算(SMC)是解决一组互不信任的参与方之间保护隐私的协同计算问题，安全多方计算要确保输入的独立性、计算的正确性，同时不泄露输入值给参与计算的其他成员，主要是针对在无可信第三方的情况下，如何安全地计算一个约定函数的问题，安全多方计算在电子选举、电子投票、电子拍卖、秘密共享、门限签名等场景中有着重要的作用。
[0003]因此，如何在不公开任何一个参与方的数据的情况下，计算任意两方的数据的大小关系是亟需解决的问题。

技术实现思路

[0004]本申请提供一种安全计算多方数据中数据大小关系的方法和系统，具有在不公开任何一个参与方的数据的情况下，计算任意两方的数据的大小关系的特点。
[0005]本申请目的一是提供一种安全计算多方数据中数据大小关系的方法。
[0006]本申请的上述申请目的一是通过以下技术方案得以实现的：一种安全计算多方数据中数本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种安全计算多方数据中数据大小关系的方法，其特征在于：设裁判方、参与方和申请计算数据大小关系的申请方，参与方有k个，k≥1，参与方的数据记为d
i
，其中，i∈I，I＝{i|i∈N
*
且i≤k}，申请方的数据记为d0，所述方法包括：所述裁判方获取申请方发送的请求指令，所述裁判方用于调取一组素数p和q，根据素数p和q确定公钥(n,g)，n＝pq，g∈G，G＝{g|g∈N*,g<n2且(L(g
λ
modn2))
‑1}为整数，其中，λ＝lcm(p
‑
1,q
‑
1)，lcm(,)是最小公倍数函数}，所述裁判方将所述公钥(n,g)分别发送给申请方和参与方；所述裁判方用于根据调取的一组素数p和q以及函数L(x)生成私钥(λ，μ)，其中，μ＝L(x1)
‑1modn，x1＝g
λ
modn2；所述裁判方还用于根据所述请求指令和估算规则确定数值A；参与方采用数值A对数据d
i
进行加密生成加密值m
i
，再根据随机值r
i
和接收到的公钥(n，g)对加密值m
i
进行加密得到第一加密结果c
i
，并发送第一加密结果c
i
给申请方，r
i
∈H，H＝{r
i
|r
i
∈N
*
且r
i
<n}；申请方采用数值A对数据d0进行加密生成加密值m0，再根据随机值r0和接收到的公钥(n，g)对加密值m0进行加密得到第二加密结果c0，r0∈H；所述申请方还用于在接收到所述参与方发送的第一加密结果c
i
时，根据第二加密结果c0和第一加密结果c
i
构造比值α≠β，α＝{α|α∈N
*
且α≤k+1}，β＝{β|β∈N
*
且β≤k+1}，并将所述比值f发送给裁判方；裁判方将所述比值f输入解密模型y＝(L(x2)
·
μ)modn中，得到解密值y，将所述解密值y返回给申请方；所述x2＝f
λ
modn2。2.根据权利要求1所述的安全计算多方数据中数据大小关系的方法，其特征在于：所述裁判方还用于根据所述请求指令和估算规则确定数值A包括：所述请求指令包括数据类型；根据所述数据类型在数据库...

【专利技术属性】
技术研发人员：廖方平，郑伟海，李成，
申请(专利权)人：北京龙腾佳讯科技股份公司，
类型：发明
国别省市：