Patent ID: 9252954
Filing Date: 2016-02-02
CPC Classification: H04L

Claim Text:
1. An apparatus comprising: at least one storage medium configured to store information B to be encrypted as a ciphertext C in accordance with an encryption scheme that comprises an encrypt function; and at least one processor configured to use an encryption scheme that is homomorphic and supports computing bilinear forms, the at least one processor configured to encrypt the information B in accordance with the encrypt function of the encryption scheme to obtain the ciphertext C, where the encryption scheme utilizes at least one public key A, where the information B, the ciphertext C, and the at least one public key A are matrices, where the encrypt function receives as inputs the at least one public key A and the information B and outputs the ciphertext C as C←AS+pX+B(mod q), where S is a random matrix, where X is an error matrix, where p is an integer, where q is an odd prime number; and wherein the at least one processor is further configured to output the ciphertext C, to send the outputted ciphertext over a network to a remote computer which uses the outputted ciphertext in one or more homomorphic operations, and to receive a result of the one or more homomorphic operations from the remote computer, and wherein the at least one processor is further configured to perform decryption of the result of the one or more homomorphic operations received from the remote computer to create plaintext.