[发明专利]秘密批量近似系统、秘密计算装置、秘密批量近似方法、以及程序

权利要求书

1.一种秘密批量近似系统，包括多个秘密计算装置，所述秘密批量近似系统将n个值x:＝(x₁，......，x_n)的隐匿文[x]:＝([x₁]，......，[x_n])作为输入，将m设为2以上的整数，将i设为1以上且m以下的各整数，计算作为y_j＝f(x_j)的函数值y:＝(y₁，......，y_n)的近似值z:＝(z₁，......，z_n)的隐匿文[z]:＝([z₁]，......，[z_n])，其中，

将g设为对在将上述函数f分割为m个区间时的各区间进行近似的多项式，将R_i设为上述区间，将p_i设为与上述区间R_i对应的上述多项式g的参数，

上述秘密计算装置包括：

参数取得单元，针对1以上且n以下的各整数j，将a_j设为与包含上述值x_j的上述区间R_i对应的上述参数p_i，取得与上述值x:＝(x₁，......，x_n)对应的参数a:＝(a₁，......，a_n)的隐匿文[a]:＝([a₁]，......，[a_n])；以及

多项式计算单元，使用上述参数a的隐匿文[a]来计算将上述值x的隐匿文[x]作为输入的上述多项式g([x]，[a])，得到上述函数值y的近似值z的隐匿文[z]。

2.如权利要求1所述的秘密批量近似系统，其中，

上述参数取得单元将BatchMap设为秘密计算批量映射算法，将u_i设为表示上述区间R_i的边界的值，设为u_iu_i+1，通过下式来取得上述参数a:＝(a₁，......，a_n)的隐匿文[a]:＝([a₁]，......，[a_n])，

[数式6]

([a₁],…,[a_n])←BatchMap([x],(u₁,…,u_m),(p₁,…,p_m))。

3.如权利要求2所述的秘密批量近似系统，其中，

上述函数f是定义域为X:＝[0，1000)的Sigmoid函数，m≤5000，上述多项式g为3次多项式。