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

权利要求书

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

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

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

2.根据权利要求1所述的一种基于不经意线性评估OLE的三元组生成方法，其特征在于，所述的步骤1中一组相互关联的随机数组的生成方法为：

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

3.根据权利要求1所述的一种基于不经意线性评估OLE的三元组生成方法，其特征在于，所述OLE池的构建方法为：

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

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

4.根据权利要求1所述的一种基于不经意线性评估OLE的三元组生成方法，其特征在于，所述的步骤2具体为：

步骤2-1：P₀随机选择有限域F_n上的四个随机数a₀、b₀、R和S，并计算a₀b₀；

步骤2-2：P₁随机选取有限域F_n上的两个随机数a₁和b₁，并计算a₁b₁；

步骤2-3：P₀和P₁分别从第一OLE池和第二OLE池中选取两个OLE对(u₀,v₀)和(x,w₀)以及(u₁,v₁)和(x,w₁)；

步骤2-4：P₁计算并发送α₀＝b₁-x和α₁＝a₁-x给P₀；

步骤2-5：P₀计算并发送β₀＝a₀-u₀、β₁＝b₀-u₁、γ₀＝a₀u₀+R-v₀和γ₁＝a₁u₁+S-v₁给P₁；

步骤2-6：P₀令c₀＝a₀b₀-R-S，P₁令c₁＝a₁b₁+β₀b₁+γ₀+w₀+β₁a₁+γ₁+w₁；

步骤2-7：完成三元组(a₀,b₀,c₀)和(a₁,b₁,c₁)的生成。

5.根据权利要求4所述的一种基于不经意线性评估OLE的三元组生成方法，其特征在于，所述步骤2-3中的两个OLE对满足：