Patent ID: 11934564
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G

Claim 9:
10. A secure computation method,
wherein [μ] 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, the secure computation method, performed by processing circuitry, comprising:
obtaining a secret share value [q] of a quotient q of a/p through secure computation using a secret share value [a] and a modulus p; and
obtaining and outputting a secure computation value f([a], [q], dθ) of a value obtained by operations including right-shifting and division by a public value dθ for θ=0, . . . , n−1 through secure computation using the secret share value [a], the secret share value [q], the divisors d0, . . . , dn−1, and the modulus p, wherein the secure computation value f([a], [q], dθ) is stored in a register of the processing circuitry and the secure computation is used in machine learning or data mining.