秘密指数函数计算系统、秘密指数函数计算方法、秘密计算装置以及程序制造方法及图纸

在秘密计算中快速计算指数函数。秘密指数函数计算系统(100)将[a]作为输入，计算[exp(a)]。最小值减法部(11)计算[a']:＝[a]

【技术实现步骤摘要】
【国外来华专利技术】秘密指数函数计算系统、秘密指数函数计算方法、秘密计算装置以及程序


[0001]本专利技术涉及在秘密计算中计算指数函数的技术。

技术介绍

[0002]所谓秘密计算，是在保持将数据隐匿的状态下计算任意的函数的加密技术。期待，有效利用该特征，从而对于系统运用者和数据使用者而言都不泄漏数据的数据利用的方式。已知在秘密计算中存在几种方式，其中，使秘密分散成为构成要素的方式的数据的处理单位小，能够进行高速的处理。
[0003]所谓秘密分散，是将秘密信息变换为被称为份额的几个片断的方法。例如，存在被称为(k，n)阈值法的秘密分散，其从秘密的信息生成n个份额，能够从k个以上的份额恢复秘密，从少于k个的份额的情况下不会泄露秘密的信息。秘密分散的具体构成方法已知有Shamir(萨莫尔)秘密分散、复制秘密分散等。在本说明书中，将通过秘密分散而分散的值的一个片断称为“份额”。另外，将所有的份额的集合整体称为“分散值”。
[0004]近年来，基于秘密计算的高度的统计、机器学习的研究正在盛行。但是，这些运算的大部分包含超过秘密计算的擅长的加减乘法运算的、倒本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种秘密指数函数计算系统，包括多个秘密计算装置，将值a的分散值[a]作为输入，计算值a的指数函数的输出的分散值[exp(a)]，其中，μ是所述值a可取的最小值，t是规定的整数，u是所述值a的小数点以下比t比特高位的比特数，所述秘密计算装置包括：最小值减法部，求出从所述分散值[a]减去所述最小值μ而得的值a'的分散值[a']；比特分解部，根据所述分散值[a']，生成所述值a'的高位u比特的比特表现a'0,
…
,a'
u
‑1的分散值的串[a'0],
…
,[a'
u
‑1]；选择积部，针对0以上且小于u的各整数i，将f
i
设为exp(2
i
‑
t
)的尾数部，计算将若a'
i
＝1则为f
i
、若a'
i
＝0则为1的全部的值相乘而得的值f'的分散值[f']；高位比特计算部，针对0以上且小于u的各整数i，将ε
i
设为exp(2
i
‑
t
)的指数部，计算将若a'
i
＝1则为2
ε_i
、若a'
i
＝0则为1的全部的值相乘而得的值ε'的分散值[ε']；低位比特计算部，针对0以上且小于u的各整数i，计算将2
i
‑
t
与所述分散值[a'
i
]相乘而得的值的总和从所述分散值[a']减去，而得的值a'
ρ
的分散值[a'
ρ
]；指数函数计算部，求出使用所述分散值[a'
ρ
]计算[exp(a'
ρ
)]而得的分散值[w]；以及结果计算部，计算将所述分散值[w]、所述分散值[f']、所述分散值[ε']和exp(μ)相乘而得的所述分散值[exp(a)]。2.根据权利要求1所述的秘密指数函数计算系统，其中，a,b,c,d,f,g,H,i,j,k,l,m,n,o,p,q,α,β,γ,δ,ζ设为用于以8次多项式对指数函数进行近似的参数，设为[x]:＝[a'
ρ
]，所述指数函数计算部包括：第一积和部，计算[y']:＝[x(δx+a
‑
i)
‑
j]；第一加法部，计算[y]:＝[y'+(ix+j)]；第二积和部，计算[z']:＝[y(ζy+b
‑
k)+(c
‑
l)x
‑
m]；第二加法部，计算[z]:＝[z'+(ky+lx+m)]；第三积和部，计算[w'/γ]:＝[z(αz+d
‑
n/γ)+(βx+f
‑
o/γ)y+(g
‑
p)x+(H
‑
q)/γ]；公开值乘法部，计算[w']:＝[w'/γ]*γ；以及第三加法部，计算[w]:＝[w'+(nz+op+px+q)]。3.根据权利要求1所述的秘密指数函数计算系统，其中所述选择积部包括：条件整合部，针对0以上且小于u的各偶数j，计算将所述分散值[a'
j
]和所述分散值[a'
j+1
]相乘而得的分散值[a'
j
a'
j+1
]；表变换部，针对0以上且小于u的各偶数j，作为m'
00
:＝1、m'
01
:＝f
j+1
、m'
10...

【专利技术属性】
技术研发人员：五十岚大，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：