[发明专利]秘密计算装置、秘密计算方法以及程序

权利要求书

1.一种秘密计算装置，

x为实数，[μ]为μ的秘密分散值，n为1以上的整数，t＝0，…，n-1，且u＝1，…，n-1，f_t(x)为关于所述实数x的函数，f'_t(x)为所述函数f_t(x)的近似函数，近似函数f'₀(x)的秘密分散值[f'₀(x)]为[f'₀(x)]＝c_0，0+c_0，1[x]，近似函数f'_u(x)的秘密分散值[f'_u(x)]为[f'_u(x)]＝c_u，0+c_u，1[x]+c_u，2[f₀(x)]+…+c_u，u+1[f_u-1(x)]，c_t，0为公开值，c_t，1，…，c_t，n+1为系数，

所述秘密计算装置具有：

第一秘密计算单元，通过使用所述实数x的秘密分散值[x]的秘密计算，得到f_t(x)-f'_t(x)的秘密分散值[f_t(x)-f'_t(x)]；以及

第二秘密计算单元，通过使用所述秘密分散值[f_t(x)-f'_t(x)]的秘密计算，得到使f_t(x)-f'_t(x)向右移位特定比特数后的(f_t(x)-f'_t(x))_r的秘密分散值[f_t(x)-f'_t(x)]_r。

2.如权利要求1所述的秘密计算装置，还具有：

第三秘密计算单元，通过使用所述秘密分散值[f_t(x)-f'_t(x)]_r以及所述秘密分散值[f'_t(x)]的秘密计算，得到所述函数f_t(x)的秘密分散值[f_t(x)]。

3.如权利要求1或者2所述的秘密计算装置，

所述第一秘密计算单元通过使用所述秘密分散值[x]的乘积和运算的秘密计算，得到所述秘密分散值[f_t(x)-f'_t(x)]。

4.如权利要求2或者3所述的秘密计算装置，

n为2以上的整数，

针对t＝0，…，n-2，在每次执行所述第一秘密计算单元、所述第二秘密计算单元和所述第三秘密计算单元的处理时，将t+1作为新的t，再次执行所述第一秘密计算单元、所述第二秘密计算单元和所述第三秘密计算单元的处理，得到秘密分散值[f_n-1(x)]。

5.如权利要求2至4中任一项所述的秘密计算装置，

n＝3，

a、b、c、d、f、g、h、i、j、k、s、m、n、o、p、q、α、β、γ、δ、ζ为实数，

f₀(x)＝y＝δx²+ax，

f₁(x)＝z＝y(ζy+b)+cx，

f₂(x)＝w＝γ(z(αz+d)+y(βx+f)+gx)，

f'₀(x)＝ix+j，

f'₁(x)＝ky+sx+m，

f'₂(x)＝nz+oy+px+q。