一种安全多方计算数据异常个数的方法及系统技术方案

本发明专利技术涉及一种安全多方计算数据异常个数的方法及系统，其方法包括裁判方获取申请方发送的请求指令并向申请方和参与方发送公钥；参与方根据数据d

【技术实现步骤摘要】
一种安全多方计算数据异常个数的方法及系统


[0001]本申请涉及安全多方计算的
，尤其是涉及一种安全多方计算数据异常个数的方法及系统。

技术介绍

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

技术实现思路

[0004]本申请提供一种安全多方计算数据异常个数的方法和系统，其能够解决在不存在可信第三方的情况下计算数据异常个数的问题。
[0005]在本申请的第一方面，提供了一种安全多方计算数据异常个数的方法，设裁判方、参与方和申请计算数据异常个数的申请方，参与方有k个，k≥1，参与方的数据记为d
i
，其中，i∈I，I＝{i|本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种安全多方计算数据异常个数的方法，其特征在于：设裁判方、参与方和申请计算数据异常个数的申请方，参与方有k个，k≥1，参与方的数据记为d
i
，其中，i∈I，I＝{i|i∈N
*
且i≤k}，申请方的数据记为d0，申请方还包括异常最大值d
umax
和异常最小值d
umin
，所述方法包括：裁判方获取申请方发送的请求指令，调取一组素数p和q，并向申请方和参与方发送公钥(n，g),其中,n＝pq，g∈G，G＝{g|g∈N
*
，g<n2且(L(g
λ
modn2))
‑1为整数，其中，λ＝lcm(p
‑
1，q
‑
1)，lcm(,)是最小公倍数函数}；裁判方还用于根据请求指令和估算规则确定数值A；参与方根据数值A和数据d
i
加密生成加密值m
i
，再根据随机值r
i
和接收到的公钥(n，g)对加密值m
i
加密得到第一加密结果c
i
，并发送给申请方，r
i
∈H，H＝{r
i
|r
i
∈N
*
且r
i
<n}；申请方根据数值A、数据d0、异常最大值d
umax
和异常最小值d
umin
加密生成加密值m0、第一异常加密值m
umax
和第二异常加密值m
umin
，再根据随机值r0、r
umax
、r
umin
和接收到的公钥(n，g)对加密值m0、第一异常加密值m
umax
和第二异常加密值m
umin
加密得到第二加密结果c0、第一异常加密结果c
umax
和第二异常加密结果c
umin
，r0∈H，r
umax
∈H，r
umin
∈H；所述申请方还用于在接收到参与方发送的第一加密结果c
i
时，根据第二加密结果c0、第一异常加密结果c
umax
、第二异常加密结果c
umin
和第一加密结果c
i
构造比值序列(f1,f2,
…
,f
k
,f
umax
,f
umin
)，并将所述比值序列(f1,f2,
…
,f
k
,f
umax
,f
umin
)发送至裁判方；裁判方根据所述比值序列(f1,f2,
…
,f
k
,f
umax
,f
umin
)和解密模型得到解密序列(y1,y2,
…
,y
k
,y
umax
,y
umin
)；设定y0＝0；将y0加入所述解密序列(y1,y2,
…
,y
k
,y
umax
,y
umin
)形成新的解密序列(y0,y1,y2,
…
,y
k
,y
umax
,y
umin
)；获取y0至y
k
的k+1个数据中大于y
umax
或小于y
umin
的数据个数，并将所述数据个数发送给申请方；提取y0至y
k
的k+1个数据中超出y
umin
至y
umax
范围内的数据个数，申请方接收到所述数据个数，所述数据个数即为异常个数。2.根据权利要求1所述的安全多方计算数据异常个数的方法，其特征在于：所述裁判...

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