METHOD FOR OBTAINING SOLUTION OF PROBLEM AND METHOD FOR OBTAINING SOLUTION OF OPTIMIZATION PROBLEM

摘要

PROBLEM TO BE SOLVED: To make it unnecessary to pass information of a problem and solution to a solution system side and also make it unnecessary to transmit a cryptographic key when requesting the solution system for the solution of an optimization problem. SOLUTION: In the client computer system 13, a problem is inputted at a problem input section 16 and a cryptographic key is inputted at a cipher input section 17 from an input device 14, and a transformation matrix generating section 18 generates a regular matrix P and a substitution matrix Q using the cryptographic key 10, and a problem transformation section 19 enciphers the problem using the matrix P, Q and outputs to a problem output section 20, and the problem output section 20 sends the enciphered problem to a server 24 via a network 8. The server 24 receives the problem enciphered at a problem input section 25 and obtains the solution at a solution section 26 and outputs the solution to a solution output section 27, and the solution output section 27, via a network 8, sends the solution to the client 13. The client 13 receives the solution at a solution input section 21, decodes it using the matrix P, Q at an inverse transformation section 22 and outputs to solution output section 23, and the solution output section 23 outputs the solution to an output device 15.