[发明专利]一种基于不经意线性评估OLE的三元组生成方法及系统

说明书

本发明涉及一种基于不经意线性评估OLE的三元组生成方法及系统，其中三元组生成方法包括：步骤1：基于不经意线性评估OLE生成若干组相互关联的随机数组，构建OLE池；步骤2：利用OLE池中的随机数组获得合法的三元组MT。三元组生成系统包括：存储模块；随机数组生成模块，用于基于不经意线性评估OLE生成随机数组(u,v)和(x,w)，并将随机数组存储在存储模块上，构建OLE池；三元组MT生成模块，用于从存储模块中调用随机数组生成三元组MT。与现有技术相比，本发明具有有效减小网络通信量、提高服务的可扩展性等优点。

技术领域

本发明涉及隐私计算技术领域，尤其是涉及一种基于不经意线性评估OLE的 三元组生成方法及系统。

背景技术

在大数据网络化时代，敏感数据的隐私保护问题成为了一个突出的亟需解决的问题，为了数据能够在不暴露的情况下实现流动(可用不可见)，隐私计算作为一 种主要的工具和手段在区块链、联邦学习等一系列需要隐私保护的环境中扮演了重 要的角色。

在常见的隐私计算中，两方隐私保护计算的算子如两方安全四则运算、比较运 算等成为了构建隐私计算的基础。然而，由于现有实现方案的计算开销和网络开销 等原因，导致了现有方案在应对大规模数据运算的时候不能够很好的提高计算效率。

现有技术中能够实现乘法对生成的方案之一是基于同态加密的生成方法，该方法的瓶颈体现在两个方面；其一，由于引入了同态加密算法，对于大量的MT的生 成来说，其计算性能就完全取决于底层同态加密方案的速度。众所周知，同态加密 的速度要远远慢于对称加密运算，因此，这是限制该方案广泛使用的一个因素；其 二，由于同态加密算法的密文相对于明文有至少32倍的扩张，因此，在传输过程 中会显著增加网络通信的开销。现有技术中能够实现乘法对生成的方案之二是利用 随机不经意传输(Random OT，ROT)的方式来实现MT的生成，该方法需要接收 方首先输入一个选择比特，因此，有两个数值需要在ROT进行之前首先确定，这 样就导致了ROT的运行依赖于随机数的选择，这点严重不利于ROT的提前生成(也 就是说在这个ROT必须耦合在MT生成过程中)；另外，由于ROT的生成需要消耗大量的带宽，导致整个方案的网络通信开销比较大。上述两种方法均不适合大规 模推广，网络的通信开销也比较大。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种有效减小网 络通信量、提高服务的可扩展性的基于不经意线性评估OLE的三元组生成方法及 系统。

本发明的目的可以通过以下技术方案来实现：

一种基于不经意线性评估OLE的三元组生成方法，所述的三元组生成方法包 括：

步骤1：基于不经意线性评估OLE生成若干组相互关联的随机数组，构建OLE 池；

步骤2：利用OLE池中的随机数组获得合法的三元组MT。

优选地，所述的步骤1中一组相互关联的随机数的生成方法为：

P₀接收有限域F_n上的两个随机数(u,v)，P₁接收有限域F_n上的两个随机数 (x,w)，满足w＝ux+v，其中P₀和P₁分别为参与隐私计算的两方。

优选地，所述OLE池的构建方法为：

P₀将每一组相互关联的随机数(u,v)存储在对应的存储设备上，构建第一OLE 池；

P₁将每一组相互关联的随机数(x,w)存储在对应的存储设备上，构建第二OLE 池。

优选地，所述的步骤2具体为：