Method for obtaining a solution of an optimization problem

Details Method for obtaining a solution of an optimization problem Method for obtaining a solution of an optimization problem

2006-11-14

2006-11-14

Moise, Emmanuel L. (Department: 2137)

Electrical computers and digital processing systems: support

Data processing protection using cryptography

C713S190000, C709S203000

Reexamination Certificate

active

07137010

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.

REFERENCES:
patent: 5963731 (1999-10-01), Sagawa et al.
patent: 5974400 (1999-10-01), Kagami et al.
patent: 6996236 (2006-02-01), England et al.
Kawamura, Shin-ichi; Shimbo, Atsushi. Fast Server-Aided Secret Computation Protocols for Modular Exponentiation. IEEE. 1993.
Ahituv, Niv.; Lapid, Yeheskel; Neumann, Seev. Processing Encrypted Data. Communications of the ACM. Sep. 1987.
Casanova, Henri; Dongarra, Jack. NetSolve: A Network Server for Solving Computational Science Problems. Apr. 29, 1996.
Matsumoto, Tsutomo; Kato, Koki; Imai, Hideki. Speeding up Secret Computations with Insecure Auxiliary Devices. Advances in Cryptology- Crypto '88, Springer-Verlag Berlin Heidelberg. 1990. pp. 497-506.
Atallah, Mikhail; Rice, John R. Secure Outsourcing of Scientific Computations. Dec. 7, 1990.
Abadi, Martin; Feigenbaum, Joan; Kilian, Joe. On Hiding Information from an Oracle. Computer and System Sciences. 1989.
Feigenbaum, Joan. Encrypting Problem Instances. Advances in Cryptology. Springer-Verlag Berlin Heidelberg. 1986.
H. Konno, Measurement and Management of Market Risk/Credit Risk using mathematical programming, Nov. 2000, pp. 6-7.

Affiliated with

Also associated with

Rating

Method for obtaining a solution of an optimization problem does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for obtaining a solution of an optimization problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for obtaining a solution of an optimization problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3699058