Data encryption method of fully homomorphic encryption based on integer polynomial

• Main Authors: YANG ZHENGJIAO, LIU JING
• Format: Patent
• Language: Chinese; English
• Published: 09.11.2016
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The invention relates to a data encryption method of fully homomorphic encryption based on an integer polynomial. The method comprises the following steps of: in a key generation process, selecting a random integer a, wherein r is an element of a set Z, and generating public keys pk and sk; and in an encryption process, selecting a random integer subset S which is an element of {1, 2, L, n}, wherein an input value is the public key pk, and an output value is a ciphertext c; in a homomorphic evaluation process, the input value is the ciphertext c, and the output value is a homomorphic operation result; and in a decryption process, the input value is a ciphertext c and the key sk, and the output value is a plaintext m. The data encryption method provided by the invention has the advantages of short response time and high encryption efficiency and decryption efficiency. 本发明涉及种基于整数多项的全同态加密的数据加密方法，包括如下步骤：生成密钥过程中，选随机整数a，r∈Z，生成公钥pk、sk；加密过程中，选择随机整数子集S∈{1，2，L，n}，输入值为公钥pk，输出值为密文c；同态求值过程中，输入值为密文数据c，输出值为同态运算结果；解密过程中，输入值为