Patent ID: 8311213
Filing Date: 2012-11-13
Classification: H04L

Abstract:
1. A method for determining a result of applying a function to signals, wherein the signals include a first signal and a second signal, wherein the first signal is partitioned into a first subsignal and a second subsignal, wherein the function is a polynomial function of the signals such that a monomial in the function includes the first signal having a power less than or equal to a first maximum power, comprising a first processor and a second processor for performing steps of the method, comprising the steps: acquiring the first subsignal by the first processor; acquiring the second subsignal by the second processor; encrypting homomorphically, by the first processor, powers of the first subsignal, wherein the powers vary from 0 to the first maximum power, to produce a set of encrypted powers of the first subsignal; transmitting the set of encrypted powers of the first subsignal to the second processor; and determining, using an additive homomorphism, by the second processor, an encrypted result of the function based on the second subsignal, the second signal, and the set of encrypted powers of the first subsignal.