基于秘密分享协议的安全高效数学除法计算的优化方法技术

本发明专利技术属于网络空间安全技术领域，具体为一种基于秘密分享协议的安全高效数学除法计算的优化方法。本发明专利技术基本步骤为：依据BGW协议对计算方的输入数据以秘密分享的方式进行加密；使用随机数盲化的方法，对明文常数除法、密态除法计算进行近似，定义更为高效并且更加精准的计算协议。本发明专利技术的优点在于：优化设计的计算协议能够以更高的准确度计算除法，同时能够减少所需通信回合数，获得较高的效率提升；通过随机数盲化的方式，能够以信息论安全的级别保护计算数据的隐私安全。别保护计算数据的隐私安全。别保护计算数据的隐私安全。

【技术实现步骤摘要】
基于秘密分享协议的安全高效数学除法计算的优化方法


[0001]本专利技术属于网络空间安全
，具体涉及一种基于秘密分享协议的安全高效数学除法计算的优化方法。

技术介绍

[0002]安全多方计算(MPC：Secure Multi
‑
Party Computation)[1]是密码学的一个子领域，最初起源于图灵奖获得者姚期智教授在1982年提出的百万富翁问题，即两个百万富翁都想比较到底谁更富有，但是都不想让别人知道自己有多少财产，那么如何在没有可信的第三方的情况下比较出他们谁更富有就成了一个问题。而安全多方计算正是为这类问题提供了解决方法，它旨在解决一组互不信任的参与方之间保护隐私的协同计算问题。简单来说，其允许多个数据所有者在互不信任的情况下进行协同计算，输出计算结果，并保证任何一方均无法得到除应得的计算结果之外的其他任何信息。因此，安全多方计算技术可以获取数据使用价值，却不泄露原始数据内容。
[0003]BGW协议[3]是在Shamir协议[2]的基础上拓展的协议，其在Shamir的t阈值秘密分享之上，进一步提供了本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于BGW秘密分享协议的安全高效的除法计算的优化方法，其特征在于，给定密文输入[x]作为被除数，明文b作为除数，输出密文[y]，计算过程公式化地表示为[y]
←
[x]/b；在BGW秘密分享协议中，考虑以定点数统一编码计算数据，使用k表示数据的比特位数，f表示小数点后的精度，m表示输入x的最高有效位；同时以小数点后固定f比特位数表示精度2
‑
f
；根据除数b的大小，将明文除法分为两种情况，具体步骤如下：(1)如果b≤2
f
，直接计算b在域中的倒数inverse＝2
f
/b，并令trunc
bits
＝f；并对计算结果进行截断，这里用trunc
bits
表示之后需要截断的位数；(2)如果b≥2
f
，则将其表示成b＝c*2
l
，其中c≤2
f
；直接对明文b计算以2为底的对数得到l＝log2b，并进一步计算c＝b/2
l
；此时令inverse＝2
f
/c，以及trunc
bits
＝f+l；(3)计算[y]＝[x]*inverse/...

【专利技术属性】
技术研发人员：韩伟力，吴豪奇，姜子丰，汪家璇，
申请(专利权)人：复旦大学，
类型：发明
国别省市：