[發(fā)明專利]一種基于局部敏感哈蒂的數(shù)據(jù)查詢算法

在審

• 申請?zhí)枺?/td>: 202211328945.7
• 申請日: 2022-10-27
• 公開（公告）號: CN115688172A
• 公開（公告）日: 2023-02-03
• 發(fā)明（設(shè)計）人: 陳立峰;王巍
• 申請（專利權(quán)）人: 河北循證醫(yī)療科技股份有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/60;H04L9/00;H04L9/06;H04L9/08;H04L9/40
• 代理公司: 上海德譽達(dá)專利代理事務(wù)所(普通合伙) 31426
• 代理人: 李小艷

本發(fā)明公開了一種基于局部敏感哈蒂的數(shù)據(jù)查詢算法，謂詞加密構(gòu)造算法，具體包括以下步驟：S1、接受者秘鑰生成算法；S2、密文關(guān)鍵詞生成算法；S2、陷門信息生成算法；S3、測試算法。本發(fā)明謂詞加密與屬性加密的最根本的區(qū)別是限制訪問敏感數(shù)據(jù)的屬性是否隱藏，謂詞加密相比于屬性加密是一種更安全的加密方法，在對要求隱藏訪問屬性的的場合更實用。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)查詢算法技術(shù)領(lǐng)域，具體為一種基于局部敏感哈蒂的數(shù)據(jù)查詢算法。

背景技術(shù)

在目前云計算的背景下，數(shù)據(jù)呈現(xiàn)日益分散化、分布式的特點，而且由于銀行等單位對數(shù)據(jù)安全性要求的高度關(guān)注，傳統(tǒng)的分布式數(shù)據(jù)挖掘方法無法直接應(yīng)用于目前的數(shù)據(jù)環(huán)境中，以及在此背景下，面向分布式數(shù)據(jù)庫的隱私保護(hù)數(shù)據(jù)挖掘方法應(yīng)運而生，但目前的隱私保護(hù)數(shù)據(jù)挖掘方法主要是對水平分布和垂直分布的數(shù)據(jù)庫進(jìn)行隱私保護(hù)，并未考慮到混合分布模型的問題，為此，我們提出一種基于局部敏感哈蒂的數(shù)據(jù)查詢算法。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種基于局部敏感哈蒂的數(shù)據(jù)查詢算法，解決了現(xiàn)有的問題。

為實現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案：一種基于局部敏感哈蒂的數(shù)據(jù)查詢算法，謂詞加密構(gòu)造算法，具體包括以下步驟：

S1、接受者秘鑰生成算法：

該算法以一個安全的公共參數(shù)，階數(shù)為的兩個群作為輸入，并隨機(jī)選擇一個整數(shù)和，輸出并且；

S2、密文關(guān)鍵詞生成算法：

隨機(jī)選擇，計算，輸出明文關(guān)鍵詞的滿足可搜索的密文關(guān)鍵詞為；

S2、陷門信息生成算法：

輸出陷門值；

S3、測試算法：

令，測試等式是否成立；

若成立，輸出1，否則輸出0；

因為，所以左邊等于右邊。

優(yōu)選的，支持多個查詢條件的謂詞加密算法，包括以下步驟：

給定屬性集合為，謂詞集合為，用向量表示屬性向量，表示謂詞向量；

在算法中每一個密文關(guān)聯(lián)一個屬性向量，每一個私鑰關(guān)聯(lián)一個謂詞向量；

當(dāng)內(nèi)積時，，即屬性向量滿足謂詞向量的條件，表示私鑰能解密密文，查詢成功；

秘鑰生成算法

密文生成算法

查詢秘鑰生成算法

評估算法

把所有中間過程代入公式之后，得到的計算結(jié)果為：

其中都是非零的常數(shù)，所以只有當(dāng)時，等式才等于1。

優(yōu)選的，構(gòu)建謂詞加密安全模型，包括以下步驟：

步驟1、挑戰(zhàn)者運行接收者密鑰生成算法，生成公私鑰對，并將發(fā)送給攻擊者；

步驟2、攻擊者自適應(yīng)的進(jìn)行多項式次數(shù)查詢，每次查詢時，攻擊者任意選取一個謂詞，挑戰(zhàn)者每次通過運行算法來向攻擊者返回一個陷門值；

步驟3、在某一時刻，攻擊者選取兩個字符串滿足約束條件，發(fā)送給挑戰(zhàn)者，挑戰(zhàn)者隨機(jī)選取，將密文發(fā)送給攻擊者；

步驟4、攻擊者繼續(xù)重復(fù)（2）的查詢，所有查詢的謂詞f必須滿足上面的約束條件；

步驟5、攻擊者將停止詢問，并輸出猜測值；

其中，攻擊者如果正確的猜測出的值，那么稱攻擊者獲得了游戲的勝利．我們定義其優(yōu)勢為：

。

與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果如下：

本發(fā)明謂詞加密與屬性加密的最根本的區(qū)別是限制訪問敏感數(shù)據(jù)的屬性是否隱藏，謂詞加密相比于屬性加密是一種更安全的加密方法，在對要求隱藏訪問屬性的的場合更實用。

附圖說明

圖1為本發(fā)明面向混合模型的隱私保護(hù)決策樹ID-3算法示意圖；