[发明专利]一种多数据源的数据同态加密转存方法

权利要求书

1.一种多数据源的数据同态加密转存方法，其步骤为：

1)选取两个素数p和q，且p和q互为素数；p和q的素数范围根据数据的安全级别确定；将pq作为同态加密算法的公钥，p作为同态加密算法的私钥；

2)选取两个素数r_p、r_q作为同态加密算法的加密干扰参数；其中，r_p∈Zp、r_q∈Zq，并且r_p、r_q互为素数；

3)从所选数据源中获取待加密转存的数据，并将其转换为XML的结构化数据；

4)从转换后的结构化数据中提取一字符串x，根据上述参数(p，q，r_p，r_q)采用同态加密算法对字符串x进行加密，得到密文c；

5)将密文c保存到XML同态数据库中。

2.如权利要求1所述的方法，其特征在于将待加密转存的数据转换为XML的结构化数据的方法为：首先采用哈夫曼编码对待加密转存的数据进行压缩，然后将其转换为如下结构：哈夫曼树、元数据和表数据，得到XML结构化数据。

3.如权利要求2所述的方法，其特征在于所述元数据包括表结构、待加密转存的数据大小、待加密转存的数据编码。

4.如权利要求1或2或3所述的方法，其特征在于首先建立一素数矩阵，从该素数矩阵中选取素数p，q，r_p，r_q。

5.如权利要求1或2或3所述的方法，其特征在于将字符串x分为n份，且满足条件：i∈Zm，i＝1，2，...，n；其中，Zm为小于Z的非负整数集合，明文空间T＝Zm；然后采用同态加密算法对每一份字符串进行加密，得到密文c。

6.如权利要求5所述的方法，其特征在于采用公式E_k(x)＝([x₁r_p mod p，x₁r_q mod q]，[x₂r_p²modp，x₂r_q²mod q]，[x₃r_p³mod p，x3r_q³mod q]，...[x_nr_pⁿmod p，x_nr_qⁿmod q])对字符串x进行加密运算，得到密文c。

7.如权利要求1所述的方法，其特征在于采用公式c-pq＝x+2r_p对参数p，q，r_p进行实时动态调整，使x+2r_p取值最小。