The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 14, 2006
Filed:
Aug. 01, 2001
Yusaku Yamamoto, Tokyo, JP;
Ken Naono, Tachikawa, JP;
Satoshi Ito, Tokorozawa, JP;
Hitachi, Ltd., Tokyo, JP;
Abstract
Method of acquiring solution of an optimization problem, whereby information of problem and its solution is not delivered to solving system when requesting solving system to solve, and it is also made unnecessary to send ciphering key. Problem and ciphering key are input to client. Client generates nonsingular matrix P and permutation matrix Q by using ciphering key in conversion matrix generation routine, enciphers problem by using matrices P and Q in problem conversion routine, outputs enciphered problem from problem conversion routine to problem output interface, and sends enciphered problem from output interface to server via network. Server receives enciphered problem, finds solution in solving routine, outputs solution to solution output interface, and sends solution from solution output interface to client via network. Client receives solution in solution input interface, deciphers solution by using matrices P and Q in reverse conversion routine, and thereby obtains solution of original problem.