保护隐私数据的布尔算术分享转换方法和装置制造方法及图纸

本说明书实施例提供一种保护隐私数据的布尔算术分享转换方法和装置，方法包括：第一方或第二方通过本地运算，得到第一随机数在对第二值取模的第二环中的算术分享的两个第一随机分片；第二值为2的n+1次幂；通过与其他两方进行的联合计算，得到第二随机数的布尔分享的两个第二随机分片；第二随机分片的有效位数为n+1；第二随机数为第三方持有的两个第一随机分片之和；利用隐私数据的本方分片以及两个第二随机分片，通过与其他两方联合进行低位n+1位的加和计算，得到掩蔽数据在第二环中的算术分享的两个分片；利用本方具有的第一随机分片和掩蔽数据的分片，通过与其他两方进行的联合计算，得到两个结果分片。能够既保护隐私数据，又具有高效率。又具有高效率。又具有高效率。

【技术实现步骤摘要】
保护隐私数据的布尔算术分享转换方法和装置


[0001]本说明书一个或多个实施例涉及计算机领域，尤其涉及保护隐私数据的布尔算术分享转换方法和装置。

技术介绍

[0002]当前，不同的数据持有方所持有的数据可能包含用户的隐私信息，数据持有方之间的数据共享可能会侵犯用户的隐私。为了能够打通多方之间的数据流通，利用安全多方计算支持多方之间的联合计算，挖掘出数据的价值，同时确保多方交互时不会泄露出各方隐私数据的明文信息。
[0003]安全多方计算能够使得多个互不信任的参与方安全地计算一个给定的函数，并且不会泄露除结果以外的输入、中间计算结果。秘密共享，也称为秘密分享，是将一个秘密分散到不同参与方的方法，每方得到秘密的一部分，称为分片。只有当持有足够多的分片时，才能还原出秘密；单个分片无法还原出秘密。
[0004]秘密共享由于其对于算术计算以及线性代数运算具有较高的效率，被广泛用于各个场景的安全计算。基于秘密共享的计算常常会涉及布尔算术分享转换，将一个隐私数据的布尔分享的分片转换为其算术分享的分片。现有技术中，在实现布尔算术分享转换时，为了本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种保护隐私数据的布尔算术分享转换方法，所述隐私数据被拆分为布尔分享的三个分片，各分片的长度为k比特，有效位数为n比特，n<k；三个参与方各自持有所述三个分片中的两个，且两两之间持有一个相同分片，所述方法由所述三个参与方中的第一方或第二方执行，包括：通过第一本地运算，得到第一随机数r＇在对第二值取模的第二环中的算术分享的两个第一随机分片；所述第二值为2的n+1次幂；通过与其他两方进行的第一多方联合计算，得到第二随机数rr的布尔分享的两个第二随机分片；第二随机分片的有效位数为n+1；所述第二随机数为所述三个参与方中的第三方持有的两个第一随机分片之和；利用所述隐私数据的本方分片以及所述两个第二随机分片，通过与其他两方联合进行低位n+1位的加和计算，得到掩蔽数据x＇在所述第二环中的算术分享的两个分片；利用本方具有的第一随机分片和掩蔽数据x＇的分片，通过与其他两方联合进行的第二多方联合计算，得到所述隐私数据的算术分享的两个结果分片。2.如权利要求1所述的方法，其中，所述第一方、第二方、第三方各持有两个种子，任意两方之间持有一个相同的种子；所述第一本地运算包括：利用本方持有的两个种子，生成对第一值取模的第一环中的两个生成随机数，所述第一值为2的k次幂；将所述两个生成随机数分别对所述第二值进行本地取模，得到两个取模结果作为所述两个第一随机分片。3.如权利要求1所述的方法，其中，所述第一多方联合计算包括：通过第二本地运算生成零的布尔分享的两个零分片；利用所述两个零分片，通过与其他两方联合进行的旋转运算，得到所述两个第二随机分片。4.如权利要求3所述的方法，其中，所述第一方、第二方、第三方各持有两个种子，任意两方之间持有一个相同的种子；所述第二本地运算包括：利用本方持有的两个种子，生成对第一值取模的第一环中的两个生成随机数，所述第一值为2的k次幂；将所述两个生成随机数进行本地的按位异或运算，得到零的布尔分享的两个零分片。5.如权利要求1所述的方法，其中，所述第二多方联合计算包括：通过多方联合子计算，得到第一进位w＇的两个进位分片；所述第一进位用于表示所述隐私数据的分片进行低位n位的加和是否产生进位；利用本方具有的第一随机分片或掩蔽数据x＇的分片，本地构造所述隐私数据的算术分享的一个构造分片；利用所述一个构造分片，通过与其他两方联合进行的旋转运算，得到所述隐私数据的算术分享的两个构造分片；利用第一进位w＇的两个进位分片对两个构造分片进行本地调整运算，得到所述两个结果分片。6.如权利要求5所述的方法，其中，所述第一多方联合计算还得到第二随机数rr的最高位的算术分享的两个高位分片；所述多方联合子计算包括：
确定掩蔽数据x＇的最高位的两个本方分片；利用掩蔽数据x＇的最高位的两个本方分片以及所述两个高位分片，通过与其他两方进行的安全乘法计算，得到乘法结果的两个分片作为第一进位w＇的两个进位分片；所述乘法结果为1减去掩蔽数据x＇的最高位作为一个乘数，第二随机数rr的最高位作为另一个乘数的乘法运算的结果。7.如权利要求6所述的方法，其中，所述确定掩蔽数据x＇的最高位的两个本方分片，包括：从所述第三方获取本方不具有的掩蔽数据的一个分片；根据所述掩蔽数据的三个分片，本地计算所述掩蔽数据的最高位；按照预先设定的方式，本地构造所述掩蔽数据x＇的最高位的两个本方分片。8.如权利要求5所述的方法，其中，所述本地构造所述隐私数据的算术分享的一个构造分片，包括：通过第三本地运算生成零的算术分享的两个零分片；利用一个零分片和本方具有的一个第一随机分片，本地构造所述隐私数据的算术分享的一个构造分片。9.如权利要求5所述的方法，其中，所述本地构造所述隐私数据的算术分享的一个构造分片，包括：通过第三本地运算生成零的算术分享的两个零分片；确定掩蔽数据x＇；利用一个零分片和掩蔽数据x＇，本地...

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