[發(fā)明專利]一種多數(shù)據(jù)源的數(shù)據(jù)同態(tài)加密轉(zhuǎn)存方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310328941.3
• 申請(qǐng)日: 2013-07-31
• 公開（公告）號(hào): CN103425933A
• 公開（公告）日: 2013-12-04
• 發(fā)明（設(shè)計(jì)）人: 馬彥軍
• 申請(qǐng)（專利權(quán)）人: 北京華易互動(dòng)科技有限公司
• 主分類號(hào): G06F21/60
• 分類號(hào): G06F21/60;G06F17/30
• 代理公司: 北京君尚知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11200
• 代理人: 余長(zhǎng)江

1.一種多數(shù)據(jù)源的數(shù)據(jù)同態(tài)加密轉(zhuǎn)存方法，其步驟為：

1)選取兩個(gè)素?cái)?shù)p和q，且p和q互為素?cái)?shù)；p和q的素?cái)?shù)范圍根據(jù)數(shù)據(jù)的安全級(jí)別確定；將pq作為同態(tài)加密算法的公鑰，p作為同態(tài)加密算法的私鑰；

2)選取兩個(gè)素?cái)?shù)r_p、r_q作為同態(tài)加密算法的加密干擾參數(shù)；其中，r_p∈Zp、r_q∈Zq，并且r_p、r_q互為素?cái)?shù)；

3)從所選數(shù)據(jù)源中獲取待加密轉(zhuǎn)存的數(shù)據(jù)，并將其轉(zhuǎn)換為XML的結(jié)構(gòu)化數(shù)據(jù)；

4)從轉(zhuǎn)換后的結(jié)構(gòu)化數(shù)據(jù)中提取一字符串x，根據(jù)上述參數(shù)(p，q，r_p，r_q)采用同態(tài)加密算法對(duì)字符串x進(jìn)行加密，得到密文c；

5)將密文c保存到XML同態(tài)數(shù)據(jù)庫(kù)中。

2.如權(quán)利要求1所述的方法，其特征在于將待加密轉(zhuǎn)存的數(shù)據(jù)轉(zhuǎn)換為XML的結(jié)構(gòu)化數(shù)據(jù)的方法為：首先采用哈夫曼編碼對(duì)待加密轉(zhuǎn)存的數(shù)據(jù)進(jìn)行壓縮，然后將其轉(zhuǎn)換為如下結(jié)構(gòu)：哈夫曼樹、元數(shù)據(jù)和表數(shù)據(jù)，得到XML結(jié)構(gòu)化數(shù)據(jù)。

3.如權(quán)利要求2所述的方法，其特征在于所述元數(shù)據(jù)包括表結(jié)構(gòu)、待加密轉(zhuǎn)存的數(shù)據(jù)大小、待加密轉(zhuǎn)存的數(shù)據(jù)編碼。

4.如權(quán)利要求1或2或3所述的方法，其特征在于首先建立一素?cái)?shù)矩陣，從該素?cái)?shù)矩陣中選取素?cái)?shù)p，q，r_p，r_q。

5.如權(quán)利要求1或2或3所述的方法，其特征在于將字符串x分為n份，且滿足條件：i∈Zm，i＝1，2，...，n；其中，Zm為小于Z的非負(fù)整數(shù)集合，明文空間T＝Zm；然后采用同態(tài)加密算法對(duì)每一份字符串進(jìn)行加密，得到密文c。

6.如權(quán)利要求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])對(duì)字符串x進(jìn)行加密運(yùn)算，得到密文c。

7.如權(quán)利要求1所述的方法，其特征在于采用公式c-pq＝x+2r_p對(duì)參數(shù)p，q，r_p進(jìn)行實(shí)時(shí)動(dòng)態(tài)調(diào)整，使x+2r_p取值最小。