保护隐私数据的秘密分享方法、安全乘法方法和装置制造方法及图纸

本说明书实施例提供一种保护隐私数据的秘密分享方法、安全乘法方法和装置，第一方和第二方按照预设秘密分享方式，分别持有第一隐私数据和第二隐私数据的本方纵坐标；中间方具有第一隐私数据和第二隐私数据分别对应的目标令牌；安全乘法方法包括：第一方或第二方从中间方接收本方增量值；本方增量值为中间方根据随机数、第一隐私数据对应的目标令牌和第二隐私数据对应的目标令牌确定的；根据第一隐私数据对应的本方纵坐标、第二隐私数据对应的本方纵坐标和本方增量值，进行本地运算，得到第一隐私数据和第二隐私数据的乘法结果对应的本方纵坐标。能够提升部分场合下安全乘法的性能。

【技术实现步骤摘要】

本说明书一个或多个实施例涉及计算机领域，尤其涉及保护隐私数据的秘密分享方法、安全乘法方法和装置。

技术介绍

1、安全多方计算(secure mu lt i-party computat ion，mpc)：多个持有隐私数据的参与方，共同执行一个计算逻辑，并获得计算结果。为了达到这个目的，mpc会使用多种密码学技术，而秘密分享就是实现多方安全计算的技术之一。

2、秘密分享(secret shar ing，ss)：是指将秘密以适当的方式拆分，拆分后的每一个份额由不同的参与者管理，单个参与者无法恢复秘密信息，只有若干个参与者一同协作才能恢复秘密消息。如果一个系统将秘密信息分为n份，只要其中任意t份秘密就可以恢复出完整的秘密，而如果少于t份秘密碎片则不能得到关于秘密的任何信息，我们称其为一个(t-n)阈值方案，有时写为(n-t)阈值方案。

3、保护隐私数据的秘密分享方案业界已经有不少，但是没有一种方案可以满足所有使用场景，现有技术中，基于已有的秘密分享方案，在部分场合下安全乘法的性能较低。

技术实现思路...

【技术保护点】

1.一种保护隐私数据的秘密分享方法，第一方持有目标隐私数据，所述方法由第一方执行，包括：

2.如权利要求1所述的方法，其中，所述第一常数和所述第二常数互为相反数。

3.如权利要求2所述的方法，其中，所述第一常数为1，所述第二常数为-1。

4.一种保护隐私数据的安全乘法方法，第一方和第二方按照预设秘密分享方式，分别持有第一隐私数据和第二隐私数据的本方纵坐标；中间方具有第一隐私数据和第二隐私数据分别对应的目标令牌；在所述预设秘密分享方式下，第一方持有的第一纵坐标与固定的第一常数为横坐标形成第一数据点，第二方持有的第二纵坐标与固定的第二常数为横坐标形成第二数...

【技术特征摘要】

1.一种保护隐私数据的秘密分享方法，第一方持有目标隐私数据，所述方法由第一方执行，包括：

2.如权利要求1所述的方法，其中，所述第一常数和所述第二常数互为相反数。

3.如权利要求2所述的方法，其中，所述第一常数为1，所述第二常数为-1。

4.一种保护隐私数据的安全乘法方法，第一方和第二方按照预设秘密分享方式，分别持有第一隐私数据和第二隐私数据的本方纵坐标；中间方具有第一隐私数据和第二隐私数据分别对应的目标令牌；在所述预设秘密分享方式下，第一方持有的第一纵坐标与固定的第一常数为横坐标形成第一数据点，第二方持有的第二纵坐标与固定的第二常数为横坐标形成第二数据点，第一数据点和第二数据点的连线的斜率形成隐私数据；所述连线在纵轴的截距基于中间方的目标令牌确定，所述方法由第一方或第二方作为执行方执行，包括：

5.如权利要求4所述的方法，其中，所述第一方作为执行方，所述本方增量值为第一增量值，所述本方纵坐标为第一纵坐标，所述第一增量值为所述随机数减去第一隐私数据对应的目标令牌和第二隐私数据对应的目标令牌的乘积。

6.如权利要求5所述的方法，其中，所述进行本地运算，包括：

7.如权利要求6所述的方法，其中，所述得到所述乘法结果的第一纵坐标，包括：将第一中间结果和所述第一增量值相加，得到所述乘法结果的初始的第一纵坐标；

8.如权利要求7所述的方法，其中，所述对所述初始的第一纵坐标进行本地修正处理，包括：

9.如权利要求4所述的方法，其中，所述第二方作为执行方，所述本方增量值为第二增量值，所述本方纵坐标为第二纵坐标，所述第二增量值为所述随机数加上第一隐私数据对应的目标令牌和第二隐私数据对应的目标令牌的乘积。

10.如权利要求9所述的方法，其中，所述进行本地运算，包括：

11.如权利要求10所述的方法，其中，所述得到所述乘法结果的第二纵坐标，包括：

12.如权利要求11所述的方法，其中，所述对所述初始的第二纵坐标进行本地修正处理，包括：

13.一种保护隐私数据的安全乘法方法，第一方和...

【专利技术属性】
技术研发人员：陆宇飞，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：