一种安全业务执行方法及装置制造方法及图纸

本说明书公开了一种安全业务执行方法及装置，作为私有信息的秘密数据以和共享形式被拆为第一方持有的第一秘密数据及第二方持有的第二秘密数据，参与安全多方计算的第一方通过根据第一秘密数据及从第三获取的第一随机数，生成第三中间数及第四中间数并发至第二方，使第二方确定第二进位值及第二转换参数，并接收第二方发的第一中间数及第二中间数，以确定秘密数据的第一进位值以及第一转换参数，并接收第二方发送的第五中间数，根据第一进位值、第一转换参数及第五中间数，确定秘密数据对应的目标数据，以确定秘密数据在和共享形式下的取值范围，与第二方执行安全业务。能通过少次交互确定秘密数据的取值范围而不泄露秘密数据，以执行安全业务。以执行安全业务。以执行安全业务。

【技术实现步骤摘要】
一种安全业务执行方法及装置


[0001]本说明书涉及安全多方计算
，尤其涉及一种安全业务执行方法及装置。

技术介绍

[0002]在安全多方计算领域，秘密数据通常以和共享形式存储在不同方。安全多方计算即多方基于自身持有的秘密数据的部分数据(即，和共享形式下的子数据)，共同计算出一个函数的结果，而不泄露这个函数各方输入的子数据。
[0003]目前，一些安全多方计算过程涉及对秘密数据的取值范围的计算，以基于取值范围执行业务。本说明书提供一种安全业务执行方法，以执行安全业务。

技术实现思路

[0004]本说明书提供一种安全业务执行方法及装置，以至少部分的解决现有的技术问题。
[0005]本说明书采用下述技术方案：
[0006]本说明书提供了一种安全业务执行方法，所述方法用于第一方、第二方以及协助计算的第三方进行安全多方计算；秘密数据以和共享形式被拆分为第一秘密数据以及第二秘密数据，所述第一秘密数据由所述第一方持有，所述第二秘密数据由所述第二方持有，所述方法包括：
[0007]所述第一方从所述第三方获取第一随机数；
[0008]根据所述第一随机数以及所述第一秘密数据，生成第三中间数以及第四中间数，并发送至所述第二方，使所述第二方确定第二进位值以及第二转换参数；并接收所述第二方发送的第一中间数以及第二中间数，所述第一中间数以及所述第二中间数为所述第二方根据所述第二秘密数据以及从所述第三方获取的第二随机数确定的；
[0009]根据所述第一秘密数据以及所述第一中间数，确定第一进位值，根据所述第一秘密数据以及所述第二中间数，确定所述秘密数据与目标数据的第一转换参数；
[0010]接收所述第二方发送的第五中间数，所述第五中间数为所述第二方根据所述第二进位值、所述第二转换参数以及所述第三方提供的第三随机数确定的；
[0011]根据所述第一进位值、所述第一转换参数以及所述第五中间数，确定所述秘密数据对应的目标数据；
[0012]根据所述目标数据，确定所述秘密数据在和共享形式下的取值范围，并根据所述取值范围与所述第二方执行安全业务。
[0013]可选地，根据所述第一随机数以及所述第一秘密数据，生成第三中间数以及第四中间数，并发送至所述第二方，使所述第二方确定第二进位值以及第二转换参数；并接收所述第二方发送的第一中间数以及第二中间数，具体包括：
[0014]根据所述第一秘密数据各位的数值以及所述第一随机数，生成各位对应的第三中间数以及第四中间数，并发送至所述第二方，使所述第二方确定各位的第二进位值以及各
位对应的第二转换参数；
[0015]接收所述第二方发送的所述秘密数据各位对应的第一中间数及第二中间数；所述秘密数据各位对应的第一中间数为所述第二方根据所述第二秘密数据各位的数值以及从所述第三方获取的第二随机数确定的，所述秘密数据各位对应的第二中间数为所述第二方根据所述第二秘密数据各位的数值以及从所述第三方获取的第二随机数确定的。
[0016]可选地，根据所述第一秘密数据各位的数值以及所述第一随机数，生成各位对应的第三中间数以及第四中间数，并发送至所述第二方，使所述第二方确定各位的第二进位值以及各位对应的第二转换参数；接收所述第二方发送的所述秘密数据各位对应的第一中间数及第二中间数，具体包括：
[0017]所述第一方通过与所述第二方多轮交互，向所述第二方发送第三中间数以及第四中间数，并接收所述第二方发送的所述秘密数据各位对应的第一中间数及第二中间数；其中，每轮交互采用下述方式进行：
[0018]将所述秘密数据对应的已确定第一进位值的最高位作为第一输入位，并将已确定第一转换参数的最低位的低一位作为第二输入位；
[0019]根据所述第一秘密数据的所述第一输入位数值以及从所述第三方获取的第一随机数，生成所述第一输入位对应的第三中间数，以及根据所述第一秘密数据的所述第二输入位数值及所述第一随机数，生成所述第二输入位对应的第四中间数，并将所述第三中间数与所述第四中间数发送至所述第二方，使所述第二方根据所述第三中间数确定所述第一输入位的高一位的第二进位值，以及根据所述第四中间数确定所述第二输入位的第二转换参数；
[0020]接收所述第二方发送所述第一输入位对应的第一中间数，以及所述第二输入位对应的第二中间数。
[0021]可选地，根据所述第一秘密数据以及所述第一中间数，确定第一进位值，根据所述第一秘密数据以及所述第二中间数，确定所述秘密数据与目标数据的第一转换参数，具体包括：
[0022]根据所述第一秘密数据各位的数值以及各位对应的第一中间数，分别确定各位对应的第一进位值，根据所述第一秘密数据各位的数值以及各位对应的第二中间数，分别确定各位对应的第一转换参数。
[0023]可选地，根据所述第一秘密数据各位的数值以及各位对应的第一中间数，分别确定各位对应的第一进位值，根据所述第一秘密数据各位的数值以及各位对应的第二中间数，分别确定各位对应的第一转换参数，具体包括：
[0024]根据所述第一秘密数据的所述第一输入位数值、所述第一输入位的第一进位值以及所述第一输入位对应的第一中间数，确定所述第一输入位的高一位的第一进位值；
[0025]根据所述第一秘密数据的所述第二输入位数值以及所述第二输入位对应的第二中间数，确定所述第二输入位的第一转换参数。
[0026]可选地，根据所述第一秘密数据的所述第一输入位数值、所述第一输入位的第一进位值以及所述第一输入位对应的第一中间数，确定所述第一输入位的高一位的第一进位值，具体包括：
[0027]根据所述第一秘密数据的所述第一输入位数值以及所述第一输入位对应的第一
中间数，确定所述第一输入位的第一乘积；
[0028]根据所述第一秘密数据的所述第一输入位数值、所述第一输入位对应的第一中间数以及所述第一输入位的第一进位值，确定所述第一输入位的第二乘积；
[0029]根据所述第一乘积以及所述第二乘积，确定所述第一输入位的高一位在所述秘密数据上的第一进位值。
[0030]可选地，所述第一转换参数包括第三转换参数以及第四转换参数；
[0031]根据所述第一秘密数据的所述第二输入位数值以及所述第二输入位对应的第二中间数，确定所述第二输入位的第一转换参数，具体包括：
[0032]根据所述第一秘密数据的所述第二输入位的数值、所述第二输入位对应的第二中间数、所述第二输入位的高一位对应的第三转换参数及第四转换参数，确定所述第二输入位对应的所述秘密数据与目标数据的第三转换参数；
[0033]根据所述第一秘密数据的所述第二输入位的数值、所述第二输入位对应的第二中间数，以及所述第二输入位的高一位对应的第四转换参数，确定所述第二输入位对应的所述秘密数据与所述目标数据的第四转换参数。
[0034]可选地，所述秘密数据与所述目标数据位数相同；所述第一转换参数包括第三转换参数以及第四转换参数；
[0035]本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种安全业务执行方法，所述方法用于第一方、第二方以及协助计算的第三方进行安全多方计算；秘密数据以和共享形式被拆分为第一秘密数据以及第二秘密数据，所述第一秘密数据由所述第一方持有，所述第二秘密数据由所述第二方持有，所述方法包括：所述第一方从所述第三方获取第一随机数；根据所述第一随机数以及所述第一秘密数据，生成第三中间数以及第四中间数，并发送至所述第二方，使所述第二方确定第二进位值以及第二转换参数；并接收所述第二方发送的第一中间数以及第二中间数，所述第一中间数以及所述第二中间数为所述第二方根据所述第二秘密数据以及从所述第三方获取的第二随机数确定的；根据所述第一秘密数据以及所述第一中间数，确定第一进位值，根据所述第一秘密数据以及所述第二中间数，确定所述秘密数据与目标数据的第一转换参数；接收所述第二方发送的第五中间数，所述第五中间数为所述第二方根据所述第二进位值、所述第二转换参数以及所述第三方提供的第三随机数确定的；根据所述第一进位值、所述第一转换参数以及所述第五中间数，确定所述秘密数据对应的目标数据；根据所述目标数据，确定所述秘密数据在和共享形式下的取值范围，并根据所述取值范围与所述第二方执行安全业务。2.如权利要求1所述的方法，根据所述第一随机数以及所述第一秘密数据，生成第三中间数以及第四中间数，并发送至所述第二方，使所述第二方确定第二进位值以及第二转换参数；并接收所述第二方发送的第一中间数以及第二中间数，具体包括：根据所述第一秘密数据各位的数值以及所述第一随机数，生成各位对应的第三中间数以及第四中间数，并发送至所述第二方，使所述第二方确定各位的第二进位值以及各位对应的第二转换参数；接收所述第二方发送的所述秘密数据各位对应的第一中间数及第二中间数；所述秘密数据各位对应的第一中间数为所述第二方根据所述第二秘密数据各位的数值以及从所述第三方获取的第二随机数确定的，所述秘密数据各位对应的第二中间数为所述第二方根据所述第二秘密数据各位的数值以及从所述第三方获取的第二随机数确定的。3.如权利要求2所述的方法，根据所述第一秘密数据各位的数值以及所述第一随机数，生成各位对应的第三中间数以及第四中间数，并发送至所述第二方，使所述第二方确定各位的第二进位值以及各位对应的第二转换参数；接收所述第二方发送的所述秘密数据各位对应的第一中间数及第二中间数，具体包括：所述第一方通过与所述第二方多轮交互，向所述第二方发送第三中间数以及第四中间数，并接收所述第二方发送的所述秘密数据各位对应的第一中间数及第二中间数；其中，每轮交互采用下述方式进行：将所述秘密数据对应的已确定第一进位值的最高位作为第一输入位，并将已确定第一转换参数的最低位的低一位作为第二输入位；根据所述第一秘密数据的所述第一输入位数值以及从所述第三方获取的第一随机数，生成所述第一输入位对应的第三中间数，以及根据所述第一秘密数据的所述第二输入位数值及所述第一随机数，生成所述第二输入位对应的第四中间数，并将所述第三中间数与所述第四中间数发送至所述第二方，使所述第二方根据所述第三中间数确定所述第一输入位
的高一位的第二进位值，以及根据所述第四中间数确定所述第二输入位的第二转换参数；接收所述第二方发送所述第一输入位对应的第一中间数，以及所述第二输入位对应的第二中间数。4.如权利要求3所述的方法，根据所述第一秘密数据以及所述第一中间数，确定第一进位值，根据所述第一秘密数据以及所述第二中间数，确定所述秘密数据与目标数据的第一转换参数，具体包括：根据所述第一秘密数据各位的数值以及各位对应的第一中间数，分别确定各位对应的第一进位值，根据所述第一秘密数据各位的数值以及各位对应的第二中间数，分别确定各位对应的第一转换参数。5.如权利要求4所述的方法，根据所述第一秘密数据各位的数值以及各位对应的第一中间数，分别确定各位对应的第一进位值，根据所述第一秘密数据各位的数值以及各位对应的第二中间数，分别确定各位对应的第一转换参数，具体包括：根据所述第一秘密数据的所述第一输入位数值、所述第一输入位的第一进位值以及所述第一输入位对...

【专利技术属性】
技术研发人员：张祺智，李漓春，殷山，
申请(专利权)人：蚂蚁区块链科技上海有限公司，
类型：发明
国别省市：