SECURE COMPUTATION DEVICE, SECURE COMPUTATION METHOD, AND PROGRAM

The secret calculation device obtains [w] by secret calculation using [v], obtains [o] by secret calculation using [u], and obtains [v] by secret calculation using [w] and [o]. This secure computation device obtains [w] via secure computation using [v], obtains [o] via secure computation using [u], and obtains [v"] via secure computation using [w] and [o]. Here, g = 0, ..., G-1, m = 0, ..., M-1, h(g) ∈ {0, ..., M-1}, h(0) = 0, h(0) < h(1) < ... < h(G-1), v is the set of elements v0, ..., vM-1, vh(g) = sg, elements other than vh(0), ..., vh(G-1) among the elements v0, ..., vM-1 are d, u is the set of elements u0, ..., uM-1, uh(g) = sg-1, u0 = s-1 = 0, elements other than uh(0), ..., uh(G-1) among the elements u0, ..., uM-1 are d, w is the set of elements w0, ..., wM-1, wm = a + v0 +... + vm, o is the set of elements o0, ..., oM-1, om = a + u0 +... + um, v" is the set of elements v0", ..., vM-1", and element vm" is the difference between element wm and element om. Le présent dispositif de calcul secret obtient [w] par calcul secret en utilisant [v], il obtient [o] par calcul secret en utilisant [u], et il obtient [v] par calcul secret en utilisant [w] et [o]. Ce dispositif de calcul sécurisé obtient [w] par l'intermédiaire d'un calcul sécurisé utilisant [v], il obtient [o] par l'intermédiaire d'un calcul sécurisé utilisant [u], et il obtient [v"] par l'intermédiaire d'un calcul sécurisé utilisant [w] et [o]. Ici, g = 0, ..., G-1, m = 0, ..., M-1, h(g) ∈ {0, ..., M-1}, h(0) = 0, h(0) < h(1) < ... < h(G-1), v est l'ensemble d'éléments v0, ..., vM-1, vh(g) = sg, les éléments autres que vh(0), ..., vh(G-1) parmi les éléments v0, ..., vM-1 sont d, u est l'ensemble d'éléments u0, ..., uM-1, uh(g) = sg-1, u0 = s-1 = 0, les éléments autres que uh(0), ..., uh(G-1) parmi les éléments u0, ..., uM-1 sont d, w est l'ensemble d'éléments w0, ..., wM-1, wm = a + v0 +... + vm, o est l'ensemble d'éléments o0, ..., oM-1, om = a + u0 +... + um, v" est l'ensemble d'éléments v0", ..., vM-1", et l'élément vm" est la différence entre l'élément wm et l'élément om. 秘密計算装置は、［ｖ］を用いた秘密計算によって［ｗ］を得、［ｕ］を用いた秘密計算によって［ｏ］を得、［ｗ］，［ｏ］を用いた秘密計算によって［ｖ"］を得る。ここで、ｇ＝０，...，Ｇ－１、ｍ＝０，...，Ｍ－１、ｈ（ｇ）∈｛０，...，Ｍ－１｝、ｈ（０）＝０、ｈ（０）＜ｈ（１）＜...＜ｈ（Ｇ－１）であり、ｖが要素ｖ０，...，ｖＭ－１の集合であり、ｖｈ（ｇ）＝ｓｇであり、要素ｖ０，...，ｖＭ－１のうちｖｈ（０），...，ｖｈ（Ｇ－１）以外の要素がｄであり、ｕが要素ｕ０，...，ｕＭ－１の集合であり、ｕｈ（ｇ）＝ｓｇ－１であり、ｕ０＝ｓ－１＝０であり、要素ｕ０，...，ｕＭ－１のうちｕｈ（０），...，ｕｈ（Ｇ－１）以外の要素がｄであり、ｗが要素ｗ０，...，ｗＭ－１の集合であり、ｗｍ＝ａ＋ｖ０＋...＋ｖｍであり、ｏが要素ｏ０，...，ｏＭ－１の集合であり、ｏｍ＝ａ＋ｕ０＋...＋ｕｍであり、ｖ"が要素ｖ０"，...，ｖＭ－１"の集合であ