极值确定方法及装置、电子设备、存储介质制造方法及图纸

本说明书一个或多个实施例提供一种极值确定方法及装置、电子设备、存储介质，该方法可以包括：数据方1～n分别针对自身持有的数据S1～Sn，生成对应的字符串组X1～Xn；其中，字符串组Xi包括Ti段符合第一取值规则的第一类字符串、H‑Ti段符合第二取值规则的第二类字符串，Ti与Si符合预设数值关系，1≤i≤n且0≤Ti≤H；查询方获取对字符串组X1～Xn进行安全多方计算的输出，所述输出的取值为字符串组X1～Xn基于预设算法的综合计算结果，所述综合计算结果配合于所述第一取值规则与所述第二取值规则；根据所述综合计算结果所含第一类字符串的数量和所述预设数值关系，确定S1～Sn中的极值。

Extremum determination method and device, electronic equipment and storage medium

【技术实现步骤摘要】
极值确定方法及装置、电子设备、存储介质
本说明书一个或多个实施例涉及终端
，尤其涉及一种极值确定方法及装置、电子设备、存储介质。
技术介绍
在相关技术中，各个数据方分别持有一定的私有数据，出于隐私保护等方面的原因，需要确保这些私有数据不会被暴露至其他数据方或查询方。但在一些场景中，查询方希望获知各个数据方分别所持私有数据中的极值(比如最大值或最小值等)，即安全多方极值场景。为了满足上述需求，相关技术中提出了基于混淆电路(GarbledCircuit)的解决方案，通过计算机模拟ASIC集成电路的方式，将运算任务表示为布尔电路，并对门的每条线路加密，最终实现多方安全计算。
技术实现思路
有鉴于此，本说明书一个或多个实施例提供一种极值确定方法及装置、电子设备、存储介质。为实现上述目的，本说明书一个或多个实施例提供技术方案如下：根据本说明书一个或多个实施例的第一方面，提出了一种极值确定方法，包括：数据方1～n分别针对自身持有的数据S1～Sn，生成对应的字符串组X1～Xn；其中，字符串组Xi包括Ti段符合第一取值规则的第一类字符串、H-Ti段符合第二取值规则的第二类字符串，Ti与Si符合预设数值关系，1≤i≤n且0≤Ti≤H；查询方获取对字符串组X1～Xn进行安全多方计算的输出，所述输出的取值为字符串组X1～Xn基于预设算法的综合计算结果，所述综合计算结果配合于所述第一取值规则与所述第二取值规则；根据所述综合计算结果所含第一类字符串的数量和所述预设数值关系，确定S1～Sn中的极值。根据本说明书一个或多个实施例的第二方面，提出了一种极值确定方法，应用于数据方1～n中的任一数据方i；所述方法包括：数据方i针对自身持有的数据Si，生成对应的字符串组Xi；其中，字符串组Xi包括Ti段符合第一取值规则的第一类字符串、H-Ti段符合第二取值规则的第二类字符串，Ti与Si符合预设数值关系，1≤i≤n且0≤Ti≤H；数据方i将字符串组Xi提供至与其他数据方生成的字符串组X1～Xi-1、Xi+1～Xn进行安全多方计算，使查询方获得所述安全多方计算的输出，所述输出的取值为字符串组X1～Xn基于预设算法的综合计算结果，所述综合计算结果配合于所述第一取值规则与所述第二取值规则，以由所述查询方根据所述综合计算结果所含第一类字符串的数量和所述预设数值关系，确定S1～Sn中的极值。根据本说明书一个或多个实施例的第三方面，提出了一种极值确定方法，应用于查询方；所述方法包括：查询方获取对字符串组X1～Xn进行安全多方计算的输出；所述字符串组X1～Xn由数据方1～n分别针对自身持有的数据S1～Sn而生成，字符串组Xi包括Ti段符合第一取值规则的第一类字符串、H-Ti段符合第二取值规则的第二类字符串，Ti与Si符合预设数值关系，1≤i≤n且0≤Ti≤H；其中，所述输出的取值为字符串组X1～Xn基于预设算法的综合计算结果，所述综合计算结果配合于所述第一取值规则与所述第二取值规则；所述查询方根据所述综合计算结果所含第一类字符串的数量和所述预设数值关系，确定S1～Sn中的极值。根据本说明书一个或多个实施例的第四方面，提出了一种极值确定方法，包括：数据方1～n分别对自身持有的数据S1～Sn进行划分，使数据方i持有的数据Si被划分为相应的子数据Si_1～Si_m，1≤i≤n；通过下述方式依次确定子数据S1_1～Sn_1……S1_m～Sn_m中的分段极值K_1～K_m：数据方1～n分别生成对应于子数据S1_j～Sn_j的子字符串组X1_j～Xn_j，子字符串组Xi_j包括Ti_j段符合第一取值规则的第一类字符串、H-Ti_j段符合第二取值规则的第二类字符串；其中，当子数据Si_1～Si_j-1的取值分别为分段极值K_1～K_j-1时，Ti_j与Si_j符合预设数值关系，否则Ti_j的取值使分段极值K_j不等于子数据Si_j，1≤j≤m且0≤Ti_j≤H；查询方获取对子字符串组X1_j～Xn_j进行安全多方计算的输出，所述输出的取值为子字符串组X1_j～Xn_j基于预设算法的综合计算结果G_j，所述综合计算结果G_j配合于所述第一取值规则与所述第二取值规则；根据所述综合计算结果G_j所含第一类字符串的数量和所述预设数值关系，确定S1_j～Sn_j中的分段极值K_j；所述查询方对分段极值K_1～K_m进行拼接，以根据拼接结果确定数据S1～Sn中的极值。根据本说明书一个或多个实施例的第五方面，提出了一种极值确定方法，应用于数据方1～n中的任一数据方i；所述方法包括：数据方i将自身持有的数据Si划分为相应的子数据Si_1～Si_m，1≤i≤n；数据方i生成子数据Si_1～Si_m分别对应的子字符串组Xi_1～Xi_m，子字符串组Xi_j包括Ti_j段符合第一取值规则的第一类字符串、H-Ti_j段符合第二取值规则的第二类字符串；其中，当子数据Si_1～Si_j-1的取值为数据方1～n分别生成的子数据S1_1～Sn_1……S1_j-1～Sn_j-1对应的分段极值K_1～K_j-1时，Ti_j与Si_j符合预设数值关系，否则Ti_j的取值使分段极值K_j不等于子数据Si_j，1≤j≤m且0≤Ti_j≤H；数据方i将子字符串组Xi_j提供至与其他数据方生成的子字符串组X1_j～Xi-1_j、Xi+1_j～Xn_j进行安全多方计算，使查询方获得所述安全多方计算的输出，所述输出的取值为子字符串组X1_j～Xn_j基于预设算法的综合计算结果G_j，所述综合计算结果G_j配合于所述第一取值规则与所述第二取值规则，以由所述查询方根据所述综合计算结果G_j所含第一类字符串的数量和所述预设数值关系，确定S1_j～Sn_j中的分段极值K_j；其中，数据S1～Sn中的极值由查询方对分段极值K_1～K_m进行拼接而得到。根据本说明书一个或多个实施例的第六方面，提出了一种极值确定方法，应用于查询方；所述方法包括：查询方获取对子字符串组X1_j～Xn_j进行安全多方计算的输出；所述子字符串组X1_j～Xn_j由数据方1～n分别将自身持有的数据S1～Sn划分为相应的子数据S1_1～S1_m……Sn_1～Sn_m后，针对子数据S1_j～Sn_j而生成，子字符串组Xi_j包括Ti_j段符合第一取值规则的第一类字符串、H-Ti_j段符合第二取值规则的第二类字符串；其中，当子数据Si_1～Si_j-1的取值为数据方1～n分别生成的子数据S1_1～Sn_1……S1_j-1～Sn_j-1对应的分段极值K_1～K_j-1时，Ti_j与Si_j符合预设数值关系，否则Ti_j的取值使分段极值K_j不等于子数据Si_j，1≤j≤m且0≤Ti_j≤H；其中，所述输出的取值为子字符串组X1_j～Xn_j基于预设算法的综合计算结果G_j，所述综合计算结果G_j配合于所述第一取值规则与所述第二取值规则；所述查询方根据所述综合计算结果G_j所含第一类字符串的数量和所述预设数值关系，确定S1_j～Sn_j中的分段极值K_j；所述查询方对分段极值K_1～K_m进行拼接，以根据拼接结果确定数据S1～Sn中的极值。根据本说明书一个或多个实施例的第七方面，提出了一种极值确定系统，包括数据方和查询方，其中：数据方1～n分别针对本文档来自技高网...

【技术保护点】
1.一种极值确定方法，包括：数据方1～n分别针对自身持有的数据S1～Sn，生成对应的字符串组X1～Xn；其中，字符串组Xi包括Ti段符合第一取值规则的第一类字符串、H‑Ti段符合第二取值规则的第二类字符串，Ti与Si符合预设数值关系，1≤i≤n且0≤Ti≤H；查询方获取对字符串组X1～Xn进行安全多方计算的输出，所述输出的取值为字符串组X1～Xn基于预设算法的综合计算结果，所述综合计算结果配合于所述第一取值规则与所述第二取值规则；根据所述综合计算结果所含第一类字符串的数量和所述预设数值关系，确定S1～Sn中的极值。

【技术特征摘要】
1.一种极值确定方法，包括：数据方1～n分别针对自身持有的数据S1～Sn，生成对应的字符串组X1～Xn；其中，字符串组Xi包括Ti段符合第一取值规则的第一类字符串、H-Ti段符合第二取值规则的第二类字符串，Ti与Si符合预设数值关系，1≤i≤n且0≤Ti≤H；查询方获取对字符串组X1～Xn进行安全多方计算的输出，所述输出的取值为字符串组X1～Xn基于预设算法的综合计算结果，所述综合计算结果配合于所述第一取值规则与所述第二取值规则；根据所述综合计算结果所含第一类字符串的数量和所述预设数值关系，确定S1～Sn中的极值。2.根据权利要求1所述的方法，所述第一取值规则与所述第二取值规则可使：所述第一类字符串之间基于预设算法的计算结果为所述第一类字符串、所述第二类字符串之间基于所述预设算法的计算结果为所述第二类字符串、所述第一类字符串与所述第二类字符串基于所述预设算法的计算结果为所述第一类字符串。3.根据权利要求2所述的方法，当S1～Sn均为非负时，所述预设数值关系表明Ti＝Si；所述极值为最大值，且取值为所述综合计算结果所含第一类字符串的数量；当S1～Sn均为非正时，所述预设数值关系表明Ti＝-Si；所述极值为最小值，且取值为所述综合计算结果所含第一类字符串的数量对应的负数；当S1～Sn有正有负时，所述预设数值关系表明Ti＝Si+a，其中S1+a～Sn+a均为非负，所述极值为最大值且取值为所述综合计算结果所含第一类字符串的数量与a之差；或者，所述预设数值关系表明Ti＝-(Si-b)，其中S1-b～Sn-b均为非正，所述极值为最小值且取值为所述综合计算结果所含第一类字符串的数量与b之差对应的负数。4.根据权利要求2所述的方法，所述第一类字符串包括随机字符串，所述第二类字符串包括零值字符串。5.根据权利要求1所述的方法，所述第一取值规则与所述第二取值规则可使：所述第一类字符串之间基于预设算法的计算结果为所述第一类字符串、所述第二类字符串之间基于所述预设算法的计算结果为所述第二类字符串、所述第一类字符串与所述第二类字符串基于所述预设算法的计算结果为所述第二类字符串。6.根据权利要求5所述的方法，当S1～Sn均为非负时，所述预设数值关系表明Ti＝Si；所述极值为最小值，且取值为所述综合计算结果所含第一类字符串的数量；当S1～Sn均为非正时，所述预设数值关系表明Ti＝-Si；所述极值为最大值，且取值为所述综合计算结果所含第一类字符串的数量对应的负数；当S1～Sn有正有负时，所述预设数值关系表明Ti＝Si+a，其中S1+a～Sn+a均为非负，所述极值为最小值且取值为所述综合计算结果所含第一类字符串的数量与a之差；或者，所述预设数值关系表明Ti＝-(Si-b)，其中S1-b～Sn-b均为非正，所述极值为最大值且取值为所述综合计算结果所含第一类字符串的数量与b之差对应的负数。7.根据权利要求5所述的方法，所述第一类字符串包括零值字符串，所述第二类字符串包括随机字符串。8.一种极值确定方法，应用于数据方1～n中的任一数据方i；所述方法包括：数据方i针对自身持有的数据Si，生成对应的字符串组Xi；其中，字符串组Xi包括Ti段符合第一取值规则的第一类字符串、H-Ti段符合第二取值规则的第二类字符串，Ti与Si符合预设数值关系，1≤i≤n且0≤Ti≤H；数据方i将字符串组Xi提供至与其他数据方生成的字符串组X1～Xi-1、Xi+1～Xn进行安全多方计算，使查询方获得所述安全多方计算的输出，所述输出的取值为字符串组X1～Xn基于预设算法的综合计算结果，所述综合计算结果配合于所述第一取值规则与所述第二取值规则，以由所述查询方根据所述综合计算结果所含第一类字符串的数量和所述预设数值关系，确定S1～Sn中的极值。9.根据权利要求8所述的方法，所述第一取值规则与所述第二取值规则可使：所述第一类字符串之间基于预设算法的计算结果为所述第一类字符串、所述第二类字符串之间基于所述预设算法的计算结果为所述第二类字符串、所述第一类字符串与所述第二类字符串基于所述预设算法的计算结果为所述第一类字符串。10.根据权利要求9所述的方法，当S1～Sn均为非负时，所述预设数值关系表明Ti＝Si；所述极值为最大值，且取值为所述综合计算结果所含第一类字符串的数量；当S1～Sn均为非正时，所述预设数值关系表明Ti＝-Si；所述极值为最小值，且取值为所述综合计算结果所含第一类字符串的数量对应的负数；当S1～Sn有正有负时，所述预设数值关系表明Ti＝Si+a，其中S1+a～Sn+a均为非负，所述极值为最大值且取值为所述综合计算结果所含第一类字符串的数量与a之差；或者，所述预设数值关系表明Ti＝-(Si-b)，其中S1-b～Sn-b均为非正，所述极值为最小值且取值为所述综合计算结果所含第一类字符串的数量与b之差对应的负数。11.根据权利要求9所述的方法，所述第一类字符串包括随机字符串，所述第二类字符串包括零值字符串。12.根据权利要求8所述的方法，所述第一取值规则与所述第二取值规则可使：所述第一类字符串之间基于预设算法的计算结果为所述第一类字符串、所述第二类字符串之间基于所述预设算法的计算结果为所述第二类字符串、所述第一类字符串与所述第二类字符串基于所述预设算法的计算结果为所述第二类字符串。13.根据权利要求12所述的方法，当S1～Sn均为非负时，所述预设数值关系表明Ti＝Si；所述极值为最小值，且取值为所述综合计算结果所含第一类字符串的数量；当S1～Sn均为非正时，所述预设数值关系表明Ti＝-Si；所述极值为最大值，且取值为所述综合计算结果所含第一类字符串的数量对应的负数；当S1～Sn有正有负时，所述预设数值关系表明Ti＝Si+a，其中S1+a～Sn+a均为非负，所述极值为最小值且取值为所述综合计算结果所含第一类字符串的数量与a之差；或者，所述预设数值关系表明Ti＝-(Si-b)，其中S1-b～Sn-b均为非正，所述极值为最大值且取值为所述综合计算结果所含第一类字符串的数量与b之差对应的负数。14.根据权利要求12所述的方法，所述第一类字符串包括零值字符串，所述第二类字符串包括随机字符串。15.根据权利要求8所述的方法，当所述安全多方计算为多方安全求和计算时，所述预设算法为求和算法；当所述安全多方计算为多方安全异或计算时，所述预设算法为异或算法。16.根据权利要求8所述的方法，还包括：数据方i将字符串组Xi处理为对应的掩盖后字符串组Mi；数据方i将掩盖后字符串组Mi发送至查询方；其中，其他数据方分别生成的掩盖后字符串组M1～Mi-1、Mi+1～Mn也被分别发送至所述查询方，以使所述查询方基于所述预设算法对掩盖后字符串组M1～Mn进行综合计算，得到字符串组X1～Xn基于所述预设算法的综合计算结果。17.根据权利要求8所述的方法，字符串组Xi包含连续排列的Ti段第一类字符串；其中，字符串组X1～Xn中相同位置的字符串之间对齐，且分别包含的首个或最后一个第一类字符串对齐。18.一种极值确定方法，应用于查询方；所述方法包括：查询方获取对字符串组X1～Xn进行安全多方计算的输出；所述字符串组X1～Xn由数据方1～n分别针对自身持有的数据S1～Sn而生成，字符串组Xi包括Ti段符合第一取值规则的第一类字符串、H-Ti段符合第二取值规则的第二类字符串，Ti与Si符合预设数值关系，1≤i≤n且0≤Ti≤H；其中，所述输出的取值为字符串组X1～Xn基于预设算法的综合计算结果，所述综合计算结果配合于所述第一取值规则与所述第二取值规则；所述查询方根据所述综合计算结果所含第一类字符串的数量和所述预设数值关系，确定S1～Sn中的极值。19.根据权利要求18所述的方法，所述第一取值规则与所述第二取值规则可使：所述第一类字符串之间基于预设算法的计算结果为所述第一类字符串、所述第二类字符串之间基于所述预设算法的计算结果为所述第二类字符串、所述第一类字符串与所述第二类字符串基于所述预设算法的计算结果为所述第一类字符串。20.根据权利要求19所述的方法，当S1～Sn均为非负时，所述预设数值关系表明Ti＝Si；所述极值为最大值，且取值为所述综合计算结果所含第一类字符串的数量；当S1～Sn均为非正时，所述预设数值关系表明Ti＝-Si；所述极值为最小值，且取值为所述综合计算结果所含第一类字符串的数量对应的负数；当S1～Sn有正有负时，所述预设数值关系表明Ti＝Si+a，其中S1+a～Sn+a均为非负，所述极值为最大值且取值为所述综合计算结果所含第一类字符串的数量与a之差；或者，所述预设数值关系表明Ti＝-(Si-b)，其中S1-b～Sn-b均为非正，所述极值为最小值且取值为所述综合计算结果所含第一类字符串的数量与b之差对应的负数。21.根据权利要求19所述的方法，所述第一类字符串包括随机字符串，所述第二类字符串包括零值字符串。22.根据权利要求18所述的方法，所述第一取值规则与所述第二取值规则可使：所述第一类字符串之间基于预设算法的计算结果为所述第一类字符串、所述第二类字符串之间基于所述预设算法的计算结果为所述第二类字符串、所述第一类字符串与所述第二类字符串基于所述预设算法的计算结果为所述第二类字符串。23.根据权利要求22所述的方法，当S1～Sn均为非负时，所述预设数值关系表明Ti＝Si；所述极值为最小值，且取值为所述综合计算结果所含第一类字符串的数量；当S1～Sn均为非正时，所述预设数值关系表明Ti＝-Si；所述极值为最大值，且取值为所述综合计算结果所含第一类字符串的数量对应的负数；当S1～Sn有正有负时，所述预设数值关系表明Ti＝Si+a，其中S1+a～Sn+a均为非负，所述极值为最小值且取值为所述综合计算结果所含第一类字符串的数量与a之差；或者，所述预设数值关系表明Ti＝-(Si-b)，其中S1-b～Sn-b均为非正，所述极值为最大值且取值为所述综合计算结果所含第一类字符串的数量与b之差对应的负数。24.根据权利要求22所述的方法，所述第一类字符串包括零值字符串，所述第二类字符串包括随机字符串。25.根据权利要求18所述的方法，当所述安全多方计算为多方安全求和计算时，所述预设算法为求和算法；当所述安全多方计算为多方安全异或计算时，所述预设算法为异或算法。26.根据权利要求18所述的方法，还包括：查询方接收数据方1～n发送的掩盖后字符串组M1～Mn，所述掩盖后字符串组由数据方1～n分别针对字符串组X1～Xn进行处理得到；查询方基于所述预设算法对掩盖后字符串组M1～Mn进行综合计算，以得到字符串组X1～Xn基于所述预设算法的综合计算结果。27.根据权利要求18所述的方法，字符串组Xi包含连续排列的Ti段第一类字符串；其中，字符串组X1～Xn中相同位置的字符串之间对齐，且分别包含的首个或最后一个第一类字符串对齐。28.一种极值确定方法，包括：数据方1～n分别对自身持有的数据S1～Sn进行划分，使数据方i持有的数据Si被划分为相应的子数据Si_1～Si_m，1≤i≤n；通过下述方式依次确定子数据S1_1～Sn_1……S1_m～Sn_m中的分段极值K_1～K_m：数据方1～n分别生成对应于子数据S1_j～Sn_j的子字符串组X1_j～Xn_j，子字符串组Xi_j包括Ti_j段符合第一取值规则的第一类字符串、H-Ti_j段符合第二取值规则的第二类字符串；其中，当子数据Si_1～Si_j-1的取值分别为分段极值K_1～K_j-1时，Ti_j与Si_j符合预设数值关系，否则Ti_j的取值使分段极值K_j不等于子数据Si_j，1≤j≤m且0≤Ti_j≤H；查询方获取对子字符串组X1_j～Xn_j进行安全多方计算的输出，所述输出的取值为子字符串组X1_j～Xn_j基于预设算法的综合计算结果G_j，所述综合计算结果G_j配合于所述第一取值规则与所述第二取值规则；根据所述综合计算结果G_j所含第一类字符串的数量和所述预设数值关系，确定S1_j～Sn_j中的分段极值K_j；所述查询方对分段极值K_1～K_m进行拼接，以根据拼接结果确定数据S1～Sn中的极值。29.根据权利要求28所述的方法，所述第一取值规则与所述第二取值规则可使：所述第一类字符串之间基于预设算法的计算结果为所述第一类字符串、所述第二类字符串之间基于所述预设算法的计算结果为所述第二类字符串、所述第一类字符串与所述第二类字符串基于所述预设算法的计算结果为所述第一类字符串。30.根据权利要求29所述的方法，当S1～Sn均为非负时，所述预设数值关系表明Ti_j＝Si_j；分段极值K_j为分段最大值，且取值为综合计算结果G_j所含第一类字符串的数量，S1～Sn中的极值为最大值；当数据方1～n分别持有均为非正取值的数据P1～Pn时，数据方1～n将数据P1～Pn转换为数据S1～Sn，其中Si＝-Pi；以及，数据P1～Pn中的最小值为S1～Sn中最大值对应的负数；当数据方1～n分别持有的数据Q1～Qn有正有负时，数据方1～n将数据Q1～Qn转换为数据S1～Sn，其中Si＝Qi+a或者Si＝-(Qi-b)；以及，数据Q1～Qn中的最大值为S1～Sn中最大值与a之差，或者数据Q1～Qn中的最小值为S1～Sn中最大值与b之差对应的负数。31.根据权利要求29所述的方法，所述第一类字符串包括随机字符串，所述第二类字符串包括零值字符串。32.根据权利要求28所述的方法，所述第一取值规则与所述第二取值规则可使：所述第一类字符串之间基于预设算法的计算结果为所述第一类字符串、所述第二类字符串之间基于所述预设算法的计算结果为所述第二类字符串、所述第一类字符串与所述第二类字符串基于所述预设算法的计算结果为所述第二类字符串。33.根据权利要求32所述的方法，当S1～Sn均为非负时，所述预设数值关系表明Ti_j＝Si_j；分段极值K_j为分段最小值，且取值为综合计算结果G_j所含第一类字符串的数量，S1～Sn中的极值为最小值；当数据方1～n分别持有均为非正取值的数据P1～Pn时，数据方1～n将数据P1～Pn转换为数据S1～Sn，其中Si＝-Pi；以及，数据P1～Pn中的最大值为S1～Sn中最小值对应的负数；当数据方1～n分别持有的数据Q1～Qn有正有负时，数据方1～n将数据Q1～Qn转换为数据S1～Sn，其中Si＝Qi+a或者Si＝-(Qi-b)；以及，数据Q1～Qn中的最小值为S1～Sn中最小值与a之差，或者数据Q1～Qn中的最大值为S1～Sn中最小值与b之差对应的负数。34.根据权利要求32所述的方法，所述第一类字符串包括零值字符串，所述第二类字符串包括随机字符串。35.一种极值确定方法，应用于数据方1～n中的任一数据方i；所述方法包括：数据方i将自身持有的数据Si划分为相应的子数据Si_1～Si_m，1≤i≤n；数据方i生成子数据Si_1～Si_m分别对应的子字符串组Xi_1～Xi_m，子字符串组Xi_j包括Ti_j段符合第一取值规则的第一类字符串、H-Ti_j段符合第二取值规则的第二类字符串；其中，当子数据Si_1～Si_j-1的取值为数据方1～n分别生成的子数据S1_1～Sn_1……S1_j-1～Sn_j-1对应的分段极值K_1～K_j-1时，Ti_j与Si_j符合预设数值关系，否则Ti_j的取值使分段极值K_j不等于子数据Si_j，1≤j≤m且0≤Ti_j≤H；数据方i将子字符串组Xi_j提供至与其他数据方生成的子字符串组X1_j～Xi-1_j、Xi+1_j～Xn_j进行安全多方计算，使查询方获得所述安全多方计算的输出，所述输出的取值为子字符串组X1_j～Xn_j基于预设算法的综合计算结果G_j，所述综合计算结果G_j配合于所述第一取值规则与所述第二取值规则，以由所述查询方根据所述综合计算结果G_j所含第一类字符串的数量和所述预设数值关系，确定S1_j～Sn_j中的分段极值K_j；其中，数据S1～Sn中的极值由查询方对分段极值K_1～K_m进行拼接而得到。36.根据权利要求35所述的方法，所述第一取值规则与所述第二取值规则可使：所述第一类字符串之间基于预设算法的计算结果为所述第一类字符串、所述第二类字符串之间基于所述预设算法的计算结果为所述第二类字符串、所述第一类字符串与所述第二类字符串基于所述预设算法的计算结果为所述第一类字符串。37.根据权利要求36所述的方法，当S1～Sn均为非负时，所述预设数值关系表明Ti_j＝Si_j；分段极值K_j为分段最大值，且取值为所述综合计算结果G_j所含第一类字符串的数量，S1～Sn中的极值为最大值；当数据方1～n分别持有均为非正取值的数据P1～Pn时，数据方1～n将数据P1～Pn转换为数据S1～Sn，其中Si＝-Pi；以及，数据P1～Pn中的最小值为S1～Sn中最大值对应的负数；当数据方1～n分别持有的数据Q1～Qn有正有负时，数据方1～n将数据Q1～Qn转换为数据S1～Sn，其中Si＝Qi+a或者Si＝-(Qi-b)；以及，数据Q1～Qn中的最大值为S1～...

【专利技术属性】
技术研发人员：李漓春，殷山，林文珍，刘正，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY