Secret statistical processing systems, methods, statistical processing apparatus and program

11880,489

17/274187

August 28, 2019

Provided is a technique for performing statistical processing such as processing for obtaining parameters of logistic regression analysis faster than before. A secure statistical processing system includes a cross tabulation table computing device 2 that performs secure computation on a cross tabulation table in which frequencies are in plain texts while keeping each record concealed; and a statistical processing device 3 that performs predetermined statistical processing using the cross tabulation table in which frequencies are in plain texts. The cross tabulation table computing device 2 may include a plurality of secure computation devices 221, . . . , 22N that perform secure computation on a cross tabulation table in which frequencies are fragments subjected to secret sharing while keeping each record concealed, and a management device 21 that restores the fragments to compute the cross tabulation table in which frequencies are in plain texts.

NIPPON TELEGRAPH AND TELEPHONE CORPORATION (Tokyo, JP)

NIPPON TELEGRAPH AND TELEPHONE CORPORATION (Tokyo, JP)

1. A secure statistical processing system, comprising: cross tabulation table computing circuitry configured to perform secure computation on a cross tabulation table in which each record is concealed and frequencies of each record having a predetermined value are in plain text; and statistical processing circuitry configured to perform predetermined statistical processing using the cross tabulation table in which frequencies are in plain texts, wherein the statistical processing circuitry performs processing of calculating parameters of logistic regression analysis, and the cross tabulation table computing circuitry includes: a plurality of secure computation circuitries that performs secure computation on a cross tabulation table in which frequencies are fragments subjected to secret sharing while keeping each record concealed, and management circuitry that restores the fragments to compute the cross tabulation table in which frequencies are in plain texts, wherein the plurality of secure computation circuitries randomly exchange records in performing the secure computation, the plurality of secure computation circuitries perform the secure computation in parallel, and the plurality of computation circuitries calculate the parameters of the logistic regression analysis by maximizing an error function whose arguments are the parameters.

2. The statistical processing circuitry of the secure statistical processing system according to claim 1 .

3. A secure statistical processing method, comprising: by cross tabulation table computing circuitry, performing secure computation on a cross tabulation table in which each record is concealed and frequencies of each record having a predetermined value are in plain text; and by statistical processing circuitry, performing predetermined statistical processing using the cross tabulation table in which frequencies are in plain texts, including calculating parameters of logistic regression analysis, wherein the method further includes: performing, by a plurality of secure computation circuitries, secure computation on a cross tabulation table in which frequencies are fragments subjected to secret sharing while keeping each record concealed, and restoring the fragments to compute the cross tabulation table in which frequencies are in plain texts, wherein the plurality of secure computation circuitries randomly exchange records in performing the secure computation, the plurality of secure computation circuitries perform the secure computation in parallel, and the plurality of computation circuitries calculate the parameters of the logistic regression analysis by maximizing an error function whose arguments are the parameters.

4. A non-transitory computer-readable medium storing a program, that, when executed by a computer, causes the computer to perform a method according to claim 3 .

5. The statistical processing system according to claim 1 , wherein the predetermined statistical processing performed by the processing circuitry is unsecured statistical processing.

6. The statistical processing system according to claim 5 , wherein the records include health insurance information.

7. The statistical processing system according to claim 6 , wherein the health insurance information includes height, weight, and blood pressure information.

8. The statistical processing system according to claim 7 , wherein the predetermined statistical processing included divisions and exponential functions.

9. The statistical processing system according to claim 1 , wherein in calculation the parameters of the logistic regression analysis by maximizing the error function, the plurality of computation circuitries partially differentiate the error function.

10. The statistical processing system according to claim 9 , wherein the plurality of computation circuitries partially differentiate the error function with respect to the parameters to generate a set of partial derivative functions.

11. The statistical processing system according to claim 10 , wherein the plurality of computation circuitries calculate the parameters such that the set of partial derivative functions are substantially zero.

20180139045 May 2018 Furukawa
20180366227 December 2018 Kawamoto
2016/178291 November 2016
2017/119211 July 2017

Chida et al., “A Three-Party Secure Function Evaluation with Lightweight Verifiability Revisited”, 2010, 13 pages including English Translation. cited by applicant
Bishop, “Pattern Recognition and Machine Learning, vol. 1”, Bayesian Statistical Prediction, Maruzen Publishing, Apr. 5, 2012, pp. 204-206 (13 pages including English Translation). cited by applicant
“Started Trial Provision of Secret Calculation System ‘Calculator’—Realize a World Where Important Data can be Used Safely and Securely”, Business Communication, vol. 55, No. 9, 2018, pp. 50-51, (7 pages including English Translation). cited by applicant

edspgr.11880489