Efficient Homomorphic Encryption Scheme for Bilinear Forms

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 perform homomorphic operations using 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 use the outputted ciphertext in one or more homomorphic operations, and to output a result of the one or more homomorphic operations.