一种基于整数多项的全同态加密的数据加密方法

摘要

本发明涉及一种基于整数多项的全同态加密的数据加密方法，包括如下步骤：生成密钥过程中，选随机整数a_i，r_i∈Z，生成公钥pk、sk；加密过程中，选择随机整数子集S∈{1，2，L，n}，输入值为公钥pk，输出值为密文c_i；同态求值过程中，输入值为密文数据c_i，输出值为同态运算结果；解密过程中，输入值为密文c，密钥sk，输出值为明文m。本发明数据加密方法响应时间短，加解密效率高。

主权项

一种基于整数多项的全同态加密的数据加密方法，其特征在于：包括如下步骤：步骤一：生成密钥，对于f_i(x)∈Z_p[x]，选随机整数a_i，r_i∈Z，则公钥为pk＝<b₀，b₁，L.b_n>，其中每个b_i满足b_i＝a_if_i(x)+r_i，且b₀次数最高，私钥为sk＝<g₀，g₁，L.g_n>，其中sk符合整数多项式g(x)＝∑g_ix_i；步骤二：加密过程，根据给定明文m进行加密，选择随机整数子集S∈{1，2，L，n}，输入值为公钥pk，明文m∈{0，1}，随机值，r∈(‑2^2ρ，2^2ρ)，输出值为密文步骤三：同态求值，1^σ，k_e，c₁c₂∈C作为输入值，输出值是c₃∈C，其中m₁，m₂∈M，如果m₃＝m₁оm₂，c₁＝E(1^σ，k_e，m₁)，c₂＝E(1^σ，k_e，m₂)，则c₃＝c₁оc₂；步骤四：解密过程，输入值为密文c，密钥sk，输出值为m＝(c modx)mod2。