[發(fā)明專利]基于脆弱水印的外包數(shù)據(jù)庫查詢驗證方法

無效

• 申請?zhí)枺?/td>: 200810033616.3
• 申請日: 2008-02-15
• 公開（公告）號: CN101236587A
• 公開（公告）日: 2008-08-06
• 發(fā)明（設(shè)計）人: 朱勤;陳建平;王杰華;陳繼紅;陸建新
• 申請（專利權(quán)）人: 南通大學(xué)
• 主分類號: G06F21/00
• 分類號: G06F21/00
• 代理公司: 上海明成云知識產(chǎn)權(quán)代理有限公司
• 代理人: 周成

1、一種基于脆弱水印的外包數(shù)據(jù)庫查詢驗證方法，其特征為：

數(shù)據(jù)擁有者利用密鑰，對需要存儲或更新的數(shù)據(jù)運行脆弱水印算法在數(shù)據(jù)中嵌入脆弱水印，然后把嵌入有脆弱水印的數(shù)據(jù)提交給外包數(shù)據(jù)庫服務(wù)器存儲；

數(shù)據(jù)庫用戶向服務(wù)器提交查詢請求后，利用數(shù)據(jù)擁有者提供的密鑰，對返回的查詢數(shù)據(jù)運行脆弱水印檢測算法，驗證數(shù)據(jù)的真實性。

2、根據(jù)權(quán)利要求1所述的基于脆弱水印的外包數(shù)據(jù)庫查詢驗證方法，其特征在于：

所述運行脆弱水印算法在數(shù)據(jù)中嵌入脆弱水印為在滿足σ_ij≤δ_j誤差控制的要求下，通過修改數(shù)值型屬性低位數(shù)字的奇偶性嵌入水印，其中，

σij=|ri·Aj′-ri·Aj||ri·Aj|×100%---(1),]]>

(1)式中，A_j(1≤j≤v)為關(guān)系數(shù)據(jù)集R(A₁，...A_j，...A_v)中候選屬性；r_i(1≤i≤n)為R中元組，r_i.A_j為元組r_i中屬性A_j的取值，r_i.A_j’為嵌入水印后的取值；σ_ij為r_i.A_j的相對誤差；

δ_j為候選屬性A_j(1≤j≤v)在可用性范圍內(nèi)所能容忍的誤差百分比。

3、根據(jù)權(quán)利要求2所述的基于脆弱水印的外包數(shù)據(jù)庫查詢驗證方法，其特征在于：

所述修改數(shù)值型屬性低位數(shù)字的奇偶性嵌入水印為以隨機二值序偶(w₁，w₂)作為水印信號并以(2)式作為嵌入方式，水印嵌入每個元組各候選屬性的候選位：

(2)式中，d為候選屬性Aj的候選位，VL(d)為候選位的取值。

4、根據(jù)權(quán)利要求3所述的基于脆弱水印的外包數(shù)據(jù)庫查詢驗證方法，其特征在于：

所述隨機二值序偶(w₁，w₂)由混沌方程式在密鑰K和候選屬性A_j的非候選位的參與下產(chǎn)生，混沌方程式如下：

x_n+1＝cos(4cos^-1x_n)，??x∈[-1，1]，n＝0，1，2，...????(3)，

(3)式中，初始值x₀的取值范圍為[-1，1]區(qū)間，得到的序列x_n的取值范圍亦為[-1，1]區(qū)間，對序列中小于0的值取0，反之取1，生成偽隨機二值序列。