秘密批量近似系统、秘密计算装置、秘密批量近似方法、以及程序制造方法及图纸

在以秘密计算来计算复杂的函数时减少计算时间而不降低近似的精度。秘密批量近似系统(100)将值x的隐匿文[x]作为输入，计算作为y

【技术实现步骤摘要】
【国外来华专利技术】秘密批量近似系统、秘密计算装置、秘密批量近似方法、以及程序
本专利技术涉及通过秘密计算进行函数的近似计算的技术。
技术介绍
作为在不对加密后的数值进行复原的情况下得到特定的运算结果的方法，有被称为秘密计算的方法(例如，参考非专利文献1)。在非专利文献1中记载的方法中，进行使数值的片段分散到三个秘密计算装置这样的加密，三个秘密计算装置进行协调计算，从而能够在不对数值进行复原的情况下使加减法、常数加法、乘法、常数倍、逻辑运算(非、逻辑与、逻辑或、异或)、数据形式变换(整数、二进制)的结果以被分散到三个秘密计算装置的状态、即被加密的状态来保持。作为在秘密计算上实现指数函数或对数函数等复杂的函数的计算的方法，近似于能够通过加减法和乘法的组合来计算的多项式而进行计算。例如，在非专利文献2中记载有将指数函数近似于多项式来计算的方法。现有技术文献非专利文献非专利文献1：千田浩司、濱田浩気、五十嵐大、高橋克巳、“軽量検証可能3パーティ秘匿関数計算の再考”、CSS、2010年非专利文献2：LiinaKammandJ本文档来自技高网...

【技术保护点】
1.一种秘密批量近似系统，包括多个秘密计算装置，所述秘密批量近似系统将n个值x:＝(x

【技术特征摘要】
【国外来华专利技术】20180525 JP 2018-1003401.一种秘密批量近似系统，包括多个秘密计算装置，所述秘密批量近似系统将n个值x:＝(x1，......，xn)的隐匿文[x]:＝([x1]，......，[xn])作为输入，将m设为2以上的整数，将i设为1以上且m以下的各整数，计算作为yj＝f(xj)的函数值y:＝(y1，......，yn)的近似值z:＝(z1，......，zn)的隐匿文[z]:＝([z1]，......，[zn])，其中，
将g设为对在将上述函数f分割为m个区间时的各区间进行近似的多项式，将Ri设为上述区间，将pi设为与上述区间Ri对应的上述多项式g的参数，
上述秘密计算装置包括：
参数取得单元，针对1以上且n以下的各整数j，将aj设为与包含上述值xj的上述区间Ri对应的上述参数pi，取得与上述值x:＝(x1，......，xn)对应的参数a:＝(a1，......，an)的隐匿文[a]:＝([a1]，......，[an])；以及
多项式计算单元，使用上述参数a的隐匿文[a]来计算将上述值x的隐匿文[x]作为输入的上述多项式g([x]，[a])，得到上述函数值y的近似值z的隐匿文[z]。


2.如权利要求1所述的秘密批量近似系统，其中，
上述参数取得单元将BatchMap设为秘密计算批量映射算法，将ui设为表示上述区间Ri的边界的值，设为ui<ui+1，通过下式来取得上述参数a:＝(a1，......，an)的隐匿文[a]:＝([a1]，......，[an])，
[数式6]
([a1],…,[an])←BatchMap([x],(u1,…,um),(p1,…,pm))。


3.如权利要求2所述的秘密批量近似系统，其中，
上述函数f是定义域为X:＝[0，1000)的Sigmoid函数，m≤5000，上述多项式g为3次多项式。


4.一种秘密计算装置，被包含于秘密批量近似系统，所述秘密批量近似系统将n个值x:＝(x1，......，xn)的隐匿文[x]:＝([x1]，......，[xn])作为输入，将m设为2以上的整数，将i...

【专利技术属性】
技术研发人员：滨田浩气，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：日本;JP