Back to results
US 2011/0211692 A1Published application
Secure Computation Using a Server Module
AssigneeMicrosoft Corporation
InventorsMariana Raykova, Seny F. Kamara
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeMicrosoft Corporation
InventorsMariana Raykova, Seny F. Kamara
Estimating the term…
A server module evaluates a circuit based on concealed inputs provided by respective participant modules, to provide a concealed output. By virtue of this approach, no party to the transaction (including the sever module) discovers any other party's non-concealed inputs. In a first implementation, the server module evaluates a garbled Boolean circuit. This implementation also uses a three-way oblivious transfer technique to provide a concealed input from one of the participant modules to the serer module. In a second implementation, the server module evaluates an arithmetic circuit based on ciphertexts that have been produced using a fully homomorphic encryption technique. This implementation modifies multiplication operations that are performed in the evaluation of the arithmetic circuit by a modifier factor; this removes bounds placed on the number of the multiplication operations that can be performed.
A computer-implemented method for performing a function by a server module, comprising:
A server module for providing outsourced computation for at least a first participant module and a second participant module, comprising:
A computer readable medium for storing computer readable instructions, the computer readable instructions providing a generating module when executed by one or more processing devices, the computer readable instructions comprising:
Dependencies are inferred from the claim text.