Patent ID: 11934564

Abstract:
A secret share value [q] of a quotient q of a/p is obtained through secure computation using a secret share value [a] and a modulus p and [a/d0]=[(a+qp)/d0]−[q]p/d0, . . . , [a/dn−1]=[(a+qp)/dn−1]−[q]p/dn−1 are obtained and output through secure computation using secret share values [a] and [q], divisors d0, . . . , dn−1, and a modulus p. Here, [μ] is a secret share value of μ, a is a real number, n is an integer equal to or greater than 2, d0, . . . , dn−1 are divisors of real numbers, p is a modulus of a positive integer, and q is a quotient of a positive integer.