本申请提供一种随机分组的方法及装置、计算机程序产品、电子设备，其中，方法包括：获取多个待分组密态数据；其中，待分组密态数据通过对待分组数据进行碎片化处理得到；根据预设除数对每个待分组密态数据进行密态取余计算或者密态取模计算，得到每个待分组密态数据对应的密态计算结果；将所有密态计算结果进行两两密态比对，并将比对结果相同的待分组密态数据划分至同一组。通过在保护原始的待分组数据不暴露的前提下，以碎片态的形式进行多方安全计算，从而有效的保证了数据的隐私性以及安全性。同时，通过二分定界算法对待分组密态数据进行密态取余计算或者密态取模计算，能够得到准确度较高的计算结果，进一步能够提高随机分组的效果。组的效果。组的效果。
【技术实现步骤摘要】
一种随机分组的方法及装置、计算机程序产品、电子设备
[0001]本申请涉及多方安全计算
，具体而言，涉及一种随机分组的方法及装置、计算机程序产品、电子设备。
技术介绍
[0002]随着企业对数据保护意识的增强，多方安全计算作为一种有效的隐私保护技术逐步在企业业务中得到应用。在多方安全计算中，算子是最底层、最基础、最重要的计算单元，复杂的统计以及机器学习都需要建立在算子的基础之上。其中，在随机分组的场景中，取余计算以及取模计算是其中一种非常重要的算子之一，例如：在广告推荐、活动策略上线、负载均衡、AB实验等场景中均会涉及到取余或者取模计算。
[0003]但是，在现有技术中，在保护数据安全的前提下进行随机分组，由于取余或者取模计算的准确度较低，会导致随机分组的效果较差。
技术实现思路
[0004]本申请实施例的目的在于提供一种随机分组的方法及装置、计算机程序产品、电子设备，用以解决现有技术中在保护数据安全的前提下进行随机分组，由于取余或者取模计算的准确度较低，会导致随机分组的效果较差的技术问题。
[0005]第一方面，本申请实施例提供一种随机分组的方法，包括：获取多个待分组密态数据；其中，所述待分组密态数据通过对待分组数据进行碎片化处理得到；采用二分定界算法，根据预设除数对每个待分组密态数据进行密态取余计算或者密态取模计算，得到每个待分组密态数据对应的密态计算结果；将所有密态计算结果进行两两密态比对，并将比对结果相同的待分组密态数据划分至同一组。
[0006]在上述方案中，通过在保护原始的待分组数据不暴露的前提下，以碎片态的形式进行多方安全计算，从而有效的保证了数据的隐私性以及安全性。同时，通过二分定界算法对待分组密态数据进行密态取余计算或者密态取模计算，能够得到准确度较高的计算结果，进一步能够提高随机分组的效果。
[0007]在可选的实施方式中，所述采用二分定界算法，根据预设除数对每个待分组密态数据进行密态取余计算或者密态取模计算，得到每个待分组密态数据对应的密态计算结果，包括：针对一个待分组密态数据，获取初始的密态左边界、初始的密态右边界以及该待分组密态数据与所述预设除数之间的密态除法结果；从所述初始的密态左边界以及所述初始的密态右边界开始，循环执行二分定界流程，直至满足循环结束条件，并将循环结束后得到的密态左边界确定为所述密态计算结果；其中，所述二分定界流程包括：根据当前的密态左边界以及当前的密态右边界计算密态中间值；根据所述密态中间值与所述密态除法结果之间的大小关系，对所述当前的密态左边界以及所述当前的密态右边界进行更新，得到新的密态左边界以及新的密态右边界。
[0008]在上述方案中，通过二分定界算法可以快速确定密态取余计算或者密态取模计算
对应的计算结果的上下边界，从而可以得到准确度较高的计算结果；同时，还能够支持大批量数据的计算，降低了计算和通信的开销。
[0009]在可选的实施方式中，所述根据当前的密态左边界以及当前的密态右边界计算密态中间值，包括：根据如下公式计算所述密态中间值：；其中，为所述密态中间值，为所述当前的密态左边界，为所述当前的密态右边界。
[0010]在上述方案中，在二分定界算法中，可以通过确定密态中间值以对密态左边界以及密态右边界进行更新，从而可以快速确定密态取余计算或者密态取模计算对应的计算结果的上下边界，从而可以得到准确度较高的计算结果；同时，还能够支持大批量数据的计算，降低了计算和通信的开销。
[0011]在可选的实施方式中，所述根据所述密态中间值与所述密态除法结果之间的大小关系，对所述当前的密态左边界以及所述当前的密态右边界进行更新，得到新的密态左边界以及新的密态右边界，包括：当所述密态中间值大于所述密态除法结果时，将所述当前的密态右边界更新为所述密态中间值；或者，当所述密态中间值小于所述密态除法结果时，将所述当前的密态左边界更新为所述密态中间值。
[0012]在上述方案中，通过二分定界算法可以快速确定密态取余计算或者密态取模计算对应的计算结果的上下边界，从而可以得到准确度较高的计算结果；同时，还能够支持大批量数据的计算，降低了计算和通信的开销。
[0013]在可选的实施方式中，所述根据所述密态中间值与所述密态除法结果之间的大小关系，对所述当前的密态左边界以及所述当前的密态右边界进行更新，得到新的密态左边界以及新的密态右边界，包括：计算所述密态除法结果与所述密态中间值的差值，得到对应的密态符号位；其中，所述差值大于0时所述密态符号位为0，否则所述密态符号位为1；根据如下公式对所述当前的密态左边界以及所述当前的密态右边界进行更新：；；其中，为所述新的密态右边界，为所述密态符号位，为所述密态中间值，为所述当前的密态右边界，为所述新的密态左边界，为所述当前的密态左边界。
[0014]在上述方案中，通过二分定界算法可以快速确定密态取余计算或者密态取模计算对应的计算结果的上下边界，从而可以得到准确度较高的计算结果；同时，还能够支持大批量数据的计算，降低了计算和通信的开销。
[0015]在可选的实施方式中，所述预设除数的大小与分组组数的大小相等。
[0016]在上述方案中，在密态取余计算或者密态取模计算的过程中，其预设除数的大小可以与分组组数的大小，这样，经过对密态取余计算或者密态取模计算的计算结果进行比对后，可以直接将待分组密态数据划分为分组组数对应的组，从而可以提高分组的效率。
[0017]第二方面，本申请实施例提供一种随机分组的装置，包括：获取模块，用于获取多
个待分组密态数据；其中，所述待分组密态数据通过对待分组数据进行碎片化处理得到；计算模块，用于采用二分定界算法，根据预设除数对每个待分组密态数据进行密态取余计算或者密态取模计算，得到每个待分组密态数据对应的密态计算结果；分组模块，用于将所有密态计算结果进行两两密态比对，并将比对结果相同的待分组密态数据划分至同一组。
[0018]在上述方案中，通过在保护原始的待分组数据不暴露的前提下，以碎片态的形式进行多方安全计算，从而有效的保证了数据的隐私性以及安全性。同时，通过二分定界算法对待分组密态数据进行密态取余计算或者密态取模计算，能够得到准确度较高的计算结果，进一步能够提高随机分组的效果。
[0019]在可选的实施方式中，所述计算模块具体用于：针对一个待分组密态数据，获取初始的密态左边界、初始的密态右边界以及该待分组密态数据与所述预设除数之间的密态除法结果；从所述初始的密态左边界以及所述初始的密态右边界开始，循环执行二分定界流程，直至满足循环结束条件，并将循环结束后得到的密态左边界确定为所述密态计算结果；其中，所述二分定界流程包括：根据当前的密态左边界以及当前的密态右边界计算密态中间值；根据所述密态中间值与所述密态除法结果之间的大小关系，对所述当前的密态左边界以及所述当前的密态右边界进行更新，得到新的密态左边界以及新的密态右边界。
[0020]在上述方案中，通过二分定界算法可以快速确定密态取余计算本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种随机分组的方法，其特征在于，包括：获取多个待分组密态数据；其中，所述待分组密态数据通过对待分组数据进行碎片化处理得到；采用二分定界算法，根据预设除数对每个待分组密态数据进行密态取余计算或者密态取模计算，得到每个待分组密态数据对应的密态计算结果；将所有密态计算结果进行两两密态比对，并将比对结果相同的待分组密态数据划分至同一组。2.根据权利要求1所述的随机分组的方法，其特征在于，所述采用二分定界算法，根据预设除数对每个待分组密态数据进行密态取余计算或者密态取模计算，得到每个待分组密态数据对应的密态计算结果，得到每个待分组密态数据对应的密态计算结果，包括：针对一个待分组密态数据，获取初始的密态左边界、初始的密态右边界以及该待分组密态数据与所述预设除数之间的密态除法结果；从所述初始的密态左边界以及所述初始的密态右边界开始，循环执行二分定界流程，直至满足循环结束条件，并将循环结束后得到的密态左边界确定为所述密态计算结果；其中，所述二分定界流程包括：根据当前的密态左边界以及当前的密态右边界计算密态中间值；根据所述密态中间值与所述密态除法结果之间的大小关系，对所述当前的密态左边界以及所述当前的密态右边界进行更新，得到新的密态左边界以及新的密态右边界。3.根据权利要求2所述的随机分组的方法，其特征在于，所述根据当前的密态左边界以及当前的密态右边界计算密态中间值，包括：根据如下公式计算所述密态中间值：；其中，为所述密态中间值，为所述当前的密态左边界，为所述当前的密态右边界。4.根据权利要求2所述的随机分组的方法，其特征在于，所述根据所述密态中间值与所述密态除法结果之间的大小关系，对所述当前的密态左边界以及所述当前的密态右边界进行更新，得到新的密态左边界以及新的密态右边界，包括：当所述密态中间值大于所述密态除法结果时，将所述当前的密态右边界更新为所述密态中间值；或者，当所述密态中间值小于所述密态除法结果时，将所述当前的密态左边界更新为所述密态中间值。5.根据权利要求2所述的随机分组的方法，其特征在于，所述根据所述密态中间值与所述密态除法结果之间的大小关系，对所述当前的密态左边界以及所述当前的密态右边界进行更新，得到新的密态左边界以及新的密态右边界，包括：计算所述密态除...
【专利技术属性】
技术研发人员：尤志强，卞阳，涂志鹏，张伟奇，
申请(专利权)人：北京富算科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。