Patent ID: 8925075
Filing Date: 2014-12-30
Classification: H04L

Abstract:
1. A system for protected cloud computing, the system comprising: a server receiving data from a client, wherein the data is provided to the server in encrypted form; and a cloud service implemented on the server for performing calculations for the client, wherein the server performs calculations without decryption of the data and provides a result back to the client, such that the client can decrypt the result, wherein: a finite set of initial elements are generated on the client and transformed into a set of encrypted elements by applying a partially or fully homomorphic encryption algorithm; and resulting encrypted elements belong to the finite set of the initial elements and each of the encrypted elements has only one corresponding initial element, wherein the initial elements are transformed into the encrypted elements by a first encryption algorithm using a secret key z p is a prime number, a element v is encrypted into element u by u=a wherein a set of coefficients of a polynomial used as an encryption key, and wherein the encryption uses an encryption polynomial h(x)=ξ+(x−λ)*r(x), where r(x) is an arbitrary polynomial from a Galois field G(2