SECRET QUOTIENT TRANSFER DEVICE, SECRET BIT RESOLUTION DEVICE, SECRET MODULUS CONVERSION DEVICE, SECRET QUOTIENT TRANSFER METHOD, SECRET BIT RESOLUTION METHOD, SECRET MODULUS CONVERSION METHOD, AND PROGRAM

摘要

Provided is a secret quotient transfer device capable of reducing communication costs. A secret quotient transfer device, wherein u is a natural number and represents a boundary value, m is an integer satisfying m≤2^u, i is an integer satisfying i=0, 1, ..., m-1, plaintext (a) is an integer of 0 or higher and less than an arbitrary modulus (p), the integer (a) and 0 are congruent with 2^u as the modulus, a is expressed as the sum of m number of subshares x₀, …, x_m-1, and the quotient (q) from p of the total value (a_Z) of the subshares is calculated as q=Σ(im)xⁱmod2^u.