Method for determining functions applied to signals
View Patent ↗A system and a method for determining a result of applying a function to signals is disclosed. The function is a polynomial function including monomials, in which 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 key is a first encrypted signal, and the second part of the monomial encrypted with the key is a second encrypted signal, comprising the steps of transmitting a first input signal encrypted with a second public key to the second processor, wherein the first input signal includes the first encrypted signal, transmitting a second input signal encrypted with a first public key to the first processor, wherein the second input signal includes a product of the first encrypted signal and the second encrypted signal.
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.
2. The method of claim 1 , further comprising:
decrypting the product with a private key corresponding to the public key.
3. The method of claim 1 , further comprising:
decrypting, by the second processor, the first product with the second private key.
4. The method of claim 1 , further comprising:
decrypting, by the first processor, the second product with the first private key.
5. The method of claim 1 , further comprising:
acquiring the private key and the public key, wherein the private key and the public key are a pair of keys for multiplicative homomorphic encryption; and
transmitting the public key to the first processor and to the second processor.