数据保密计算方法、装置、设备及介质制造方法及图纸

本申请公开了一种数据保密计算方法、装置、设备及介质，涉及多方安全计算领域，该方法包括：获取目标数据所在的当前目标区间，并将所述当前目标区间划分为预设数量个子区间；所述目标数据为与k

【技术实现步骤摘要】
数据保密计算方法、装置、设备及介质


[0001]本专利技术涉及多方安全计算领域，特别涉及数据保密计算方法、装置、设备及介质。

技术介绍

[0002]随着网络通讯技术的快速发展，个人信息很容易被各种智能终端设备所采集、传递和使用。如果平台监管不力，个人隐私信息很容易遭到泄露。在企业层面，一旦某些商业秘密遭到泄露，会造成在与竞争对手的博弈中失去先机，进而对企业造成巨大的人力和财产损失，但是在很多情景下，又必须借助多方的隐私信息进行一些数据处理和计算。比如隐私保护拍卖、私有机器学习、电子投票系统等。在密码学领域中，安全多方计算能够以安全的方式在分布式计算场景中处理多个拥有隐私数据的参与方的协作计算问题，安全多方计算已经成为密码学与信息安全中不可缺少的组成部分，尤其在保密计算问题方面发挥着巨大的作用。
[0003]保密计算多个数据中第k小的数据(即k
‑
min问题)是安全多方计算的一个重要研究问题，它在实际生活中存在大量的应用。例如，在需要进行差额选举的保密投票中，选出得票数最高的若干名人员；根据模拟考试中学生的分数分布，划定参考的一本、二本线；根据交通速度的百分位点设置道路的限速等等。相关技术在保密计算k
‑
min值时，对数据全集进行编码后，再求解k
‑
min值，但是如果数据全集过大，数据的编码长度也会过长，相应的平均通信量和平均计算花费也会变得过大。
[0004]综上可见，如何降低数据保密计算时的通信量以及成本是本领域有待解决的问题。
专利技术内容
[0005]有鉴于此，本专利技术的目的在于提供一种数据保密计算方法、装置、设备及介质，能够降低数据保密计算时的通信量以及成本。其具体方案如下：
[0006]第一方面，本申请公开了一种数据保密计算方法，应用于参与端，包括：
[0007]获取目标数据所在的当前目标区间，并将所述当前目标区间划分为预设数量个子区间；所述目标数据为与k
‑
min问题对应的k
‑
min值；
[0008]对各个所述子区间内的数据进行编码，以便利用门限加密算法从各个所述子区间中确定所述目标数据所在的当前目标子区间；
[0009]判断当前是否满足预设停止跳转条件，若不满足，则将所述当前目标子区间更新为所述当前目标区间，并重新跳转至所述将所述当前目标区间划分为预设数量个子区间的步骤，直至满足所述预设停止跳转条件，并利用所述当前目标子区间内的数据获取所述目标数据。
[0010]可选的，所述对各个所述子区间内的数据进行编码，包括：
[0011]确定各个所述子区间的排列序号，并基于所述排列序号对各个所述子区间内的数据进行编码。
[0012]可选的，所述利用门限加密算法从各个所述子区间中确定所述目标数据所在的当前目标子区间，包括：
[0013]获取与各个预设参与者分别对应的解密后私密数据；
[0014]利用门限加密算法和所述解密后私密数据对各个所述子区间逐个计算，直至确定出满足预设保密计算协议中停止运行条件的子区间，并将该子区间确定为所述目标数据所在的当前目标子区间。
[0015]可选的，所述将所述当前目标区间划分为预设数量个子区间，包括：
[0016]若所述当前目标区间内的数据为无全集限制类型，则确定所述当前目标区间内的数据范围，并基于所述数据范围将所述当前目标区间等分为预设数量个子区间。
[0017]可选的，所述判断当前是否满足预设停止跳转条件，若不满足，则将所述当前目标子区间更新为所述当前目标区间，包括：
[0018]判断所述当前目标子区间的数据范围精度是否大于预设精度阈值；
[0019]若所述当前目标子区间的数据范围精度大于所述预设精度阈值，则将所述当前目标子区间更新为所述当前目标区间；
[0020]相应的，所述重新跳转至所述将所述当前目标区间划分为预设数量个子区间的步骤，直至满足所述预设停止跳转条件，并利用所述当前目标子区间内的数据获取所述目标数据，包括：
[0021]重新跳转至所述将所述当前目标区间划分为预设数量个子区间的步骤，直至所述当前目标子区间的数据范围精度不大于所述预设精度阈值，并利用所述当前目标子区间内的数据获取所述目标数据。
[0022]可选的，所述将所述当前目标区间划分为预设数量个子区间，包括：
[0023]若所述当前目标区间内的数据为有全集限制类型，则确定所述当前目标区间内的数据数量，并基于所述数据数量将所述当前目标区间等分为预设数量个子区间。
[0024]可选的，所述判断当前是否满足预设停止跳转条件，若不满足，则将所述当前目标子区间更新为所述当前目标区间，包括：
[0025]判断所述当前目标子区间的数据数量是否大于预设数据数量阈值；
[0026]若所述当前目标子区间的数据数量大于所述预设数据数量阈值，则将所述下一目标区间更新为所述当前目标区间；
[0027]相应的，所述重新跳转至所述将所述当前目标区间划分为预设数量个子区间的步骤，直至满足所述预设停止跳转条件，并利用所述当前目标子区间内的数据获取所述目标数据，包括：
[0028]重新跳转至所述将所述当前目标区间划分为预设数量个子区间的步骤，直至所述当前目标子区间的数据数量不大于所述预设数据数量阈值，并利用所述当前目标子区间内的数据获取所述目标数据。
[0029]第二方面，本申请公开了一种数据保密计算装置，应用于参与端，包括：
[0030]子区间划分模块，用于获取目标数据所在的当前目标区间，并将所述当前目标区间划分为预设数量个子区间；所述目标数据为与k
‑
min问题对应的k
‑
min值；
[0031]目标子区间确定模块，用于对各个所述子区间内的数据进行编码，以便利用门限加密算法从各个所述子区间中确定所述目标数据所在的当前目标子区间；
[0032]目标数据获取模块，用于判断当前是否满足预设停止跳转条件，若不满足，则将所述当前目标子区间更新为所述当前目标区间，并重新跳转至所述将所述当前目标区间划分为预设数量个子区间的步骤，直至满足所述预设停止跳转条件，并利用所述当前目标子区间内的数据获取所述目标数据。
[0033]第三方面，本申请公开了一种电子设备，包括：
[0034]存储器，用于保存计算机程序；
[0035]处理器，用于执行所述计算机程序，以实现前述公开的数据保密计算方法的步骤。
[0036]第四方面，本申请公开了一种计算机可读存储介质，用于存储计算机程序；其中，所述计算机程序被处理器执行时实现前述公开的数据保密计算方法的步骤。
[0037]本申请有益效果为：获取目标数据所在的当前目标区间，并将所述当前目标区间划分为预设数量个子区间；所述目标数据为与k
‑
min问题对应的k
‑
min值；对各个所述子区间内的数据进行编码，以便利用门限加密算法从本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据保密计算方法，其特征在于，应用于参与端，包括：获取目标数据所在的当前目标区间，并将所述当前目标区间划分为预设数量个子区间；所述目标数据为与k
‑
min问题对应的k
‑
min值；对各个所述子区间内的数据进行编码，以便利用门限加密算法从各个所述子区间中确定所述目标数据所在的当前目标子区间；判断当前是否满足预设停止跳转条件，若不满足，则将所述当前目标子区间更新为所述当前目标区间，并重新跳转至所述将所述当前目标区间划分为预设数量个子区间的步骤，直至满足所述预设停止跳转条件，并利用所述当前目标子区间内的数据获取所述目标数据。2.根据权利要求1所述的数据保密计算方法，其特征在于，所述对各个所述子区间内的数据进行编码，包括：确定各个所述子区间的排列序号，并基于所述排列序号对各个所述子区间内的数据进行编码。3.根据权利要求1所述的数据保密计算方法，其特征在于，所述利用门限加密算法从各个所述子区间中确定所述目标数据所在的当前目标子区间，包括：获取与各个预设参与者分别对应的解密后私密数据；利用门限加密算法和所述解密后私密数据对各个所述子区间逐个计算，直至确定出满足预设保密计算协议中停止运行条件的子区间，并将该子区间确定为所述目标数据所在的当前目标子区间。4.根据权利要求1至3任一项所述的数据保密计算方法，其特征在于，所述将所述当前目标区间划分为预设数量个子区间，包括：若所述当前目标区间内的数据为无全集限制类型，则确定所述当前目标区间内的数据范围，并基于所述数据范围将所述当前目标区间等分为预设数量个子区间。5.根据权利要求4所述的数据保密计算方法，其特征在于，所述判断当前是否满足预设停止跳转条件，若不满足，则将所述当前目标子区间更新为所述当前目标区间，包括：判断所述当前目标子区间的数据范围精度是否大于预设精度阈值；若所述当前目标子区间的数据范围精度大于所述预设精度阈值，则将所述当前目标子区间更新为所述当前目标区间；相应的，所述重新跳转至所述将所述当前目标区间划分为预设数量个子区间的步骤，直至满足所述预设停止跳转条件，并利用所述当前目标子区间内的数据获取所述目标数据，包括：重新跳转至所述将所述当前目标区间划分为预设数量个子区间的步骤，直至所述当前目标子区间的数据范围精度不...

【专利技术属性】
技术研发人员：王小伟，张旭，孙华锦，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：