【技术实现步骤摘要】
两方安全计算向量内积的方法及装置
[0001]本说明书一个或多个实施例涉及安全计算
,尤其涉及两方安全计算向量内积的方法及装置。
技术介绍
[0002]多方安全计算又称为安全多方计算,也简称MPC,即多方共同计算出一个函数的结果,而不泄露这个函数各方的输入数据,计算的结果公开给其中的一方或多方。多方安全计算例如可以应用于隐私求交、联合训练机器学习模型、数据查询,等等。其中一个典型的应用是隐私保护的多方数据的联合统计分析和机器学习。多方安全计算能让参与的各方在不暴露各自原始数据的情况下,能够计算出基于各方联合数据的统计结果、机器学习结果。然而,多方安全计算过程中为了保护各个参与方的数据隐私,通常涉及各种加密手段,从而大大增加计算量和通信量。特别地,通信量是多方安全计算过程中影响业务效率的重要因素。
技术实现思路
[0003]本说明书一个或多个实施例描述了一种两方安全计算向量内积的方法及装置,用以解决
技术介绍
提到的一个或多个问题。
[0004]根据第一方面,提供一种两方安全计算向量内积的方法,用于由 ...
【技术保护点】
【技术特征摘要】
1.一种两方安全计算向量内积的方法,用于由第一方和第二方确定独热向量p与公开向量T的内积,所述独热向量p在第一方和第二方构成和共享形式;所述方法由第一方执行,包括:获取独热向量p的模2的第一分片;基于所述独热向量p的模2的第一分片中各个维度元素分别与公开向量T的相应维度元素对应的平方根值的各个乘积,计算至少一个中间参考值的第一分片;利用各个中间参考值的第一分片,与第二方安全计算所述内积,得到所述内积的第一分片。2.如权利要求1所述的方法,其中,在所述独热向量p在第一方和第二方构成非模2的和共享形式的情况下,所述获取独热向量p的模2的第一分片包括:将所述独热向量p的和共享形式下的第一分片中,各个元素最低比特作为独热向量p的模2的第一分片中的各个元素。3.如权利要求1所述的方法,其中,所述基于所述独热向量p的模2的第一分片中各个维度元素分别与公开向量T的相应维度元素对应的平方根值的各个乘积,计算中间参考值的第一分片包括:对各个乘积加和得到相应和值;为所述和值添加第一符号调节系数,从而得到所述中间参考值的第一分片。4.如权利要求3所述的方法,其中,所述第一符号调节系数为:第一预定值,所述第一预定值与第二方添加的第二符号调节系数对应的第二预定值大小相等符号相反;或者,经由
‑
1的第一幂次确定的值,第一幂次与第二方计算中间参考值的第二分片使用的第二幂次为相邻自然数。5.如权利要求1所述的方法,其中,所述至少一个中间参考值包括第一中间参考值b,所述内积基于所述第一中间参考值b的平方确定。6.如权利要求5所述的方法,其中,在公开向量T各个维度的元素均为非负值的情况下,公开向量T的相应维度元素对应的平方根值为该元素的平方根,所述内积为所述第一中间参考值b的平方。7.如权利要求5所述的方法,其中,在公开向量T各个维度的元素均为非正值的情况下,公开向量T的相应维度元素对应的平方根值为该元素的绝对值的平方根,所述内积为所述第一中间参考值b的平方的相反数。8.如权利要求5
‑
7任一所述的方法,其中,所述利用各个中间参考值的第一分片,与第二方安全计算所述内积包括:与第二方执行安全平方协议,计算所述第一中间参考值b的第一平方值,得到所述第一平方值的第一分片;根据所述第一平方值的第一分片确定所述内积的第一分片。9.如权利要求5
‑
7任一所述的方法,其中,所述利用各个中间参考值的第一分片,与第二方安全计算所述内积包括:与第二方执行安全乘法协议,计算所述第一中间参考值b的第一分片与所述第一中间参考值b的第二分片的第一乘积,得到所述第一乘积的第一分片;
根据所述第一乘积的第一分片与在本地计算的所述第一中间参考值b的第一分片的平方的加和,确定所述内积的第一分片。10.如权利要求5所述的方法,其中,在公开向量T各个维度的元素既有正值又有负值的情况下,公开向量T的单个维度元素对应的平方根值为:在该单个维度元素上增加第一参考值C1得到的单个第一参考元素的平方根,所述第一参考值不小于公开向量T中最小元素的绝对值,所述内积为第一中间参考值b的平方减去所述第一参考值C1的差值。11.如权利要求8所述的方法,其中,所述利用各个中间参考值的第一分片,与第二方安全计算所述内积,得到所述内积的第一分片包括:基于与第二方执行所述第一中间参考值的安全平方协议或安全乘法协议,得到第一中间参考值b的平方的第一分片;利用第一中间参考值b的平方的第一分片与所述第一参考值C1的第一分片的差值,确定所述内积的第一分片,其中,所述第一...
【专利技术属性】
技术研发人员:李漓春,尹栋,
申请(专利权)人:蚂蚁区块链科技上海有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。