Patent ID: 8416955
Filing Date: 2013-04-09
Classification: H04L

Abstract:
1. A method for determining a result of applying a function to signals including a first signal stored in a first processor and a second signal stored in a second processor, wherein the function is a polynomial function of the first signal and the second signal such that a monomial in the function includes the first signal in a first power forming a first part of the monomial and the second signal in a second power forming a second part of the monomial, wherein the first part of the monomial encrypted with a private key is a first encrypted signal, and the second part of the monomial encrypted with the private key is a second encrypted signal, comprising a processor for performing steps of the method, comprising the steps of: receiving from the first processor a first product of the first encrypted signal and a coefficient, wherein the first product is encrypted with a second public key, and wherein a second private key corresponding to the second public key is available to the second processor; transmitting the first product to the second processor; receiving from the second processor a second product of the first encrypted signal, the second encrypted signal and the coefficient, wherein the second product is encrypted with a first public key, and wherein a first private key corresponding to the first public key is available to the first processor; transmitting the second product to the first processor; receiving from the first processor a product of the first encrypted signal and the second encrypted signal, wherein the first signal and the second signal have integer values; removing the coefficient from the second product; and selecting the coefficient as a random integer.