本說明書實施例屬于安全計算，尤其涉及一種在數(shù)據(jù)庫中定位關(guān)鍵詞的方法和裝置。

背景技術(shù)：

1、近年來，隱私信息檢索(private?information?retrieval,pir)技術(shù)發(fā)展迅速。pir技術(shù)通過一系列加密和協(xié)議設(shè)計，使得用戶在查詢數(shù)據(jù)庫時，能夠隱藏查詢的關(guān)鍵詞，而數(shù)據(jù)庫服務(wù)器在返回查詢結(jié)果時也無法得知用戶查詢的具體內(nèi)容。在進(jìn)行信息檢索時，定位關(guān)鍵詞是數(shù)據(jù)庫查詢的基本操作，在許多需要檢索信息的場景中都會用到。然而，在需要保護(hù)用戶隱私的場景中，定位關(guān)鍵詞的過程也需要被加密和隱藏。在一些實現(xiàn)方式中，為了實現(xiàn)定位關(guān)鍵詞過程的加密和隱藏，可以將數(shù)據(jù)庫中各條信息的關(guān)鍵詞進(jìn)行加密后存儲到客戶端，由于數(shù)據(jù)庫中信息的數(shù)量巨大，因此，該實現(xiàn)方式需要在客戶端側(cè)存儲大量數(shù)據(jù)，這不適合使用輕量級設(shè)備(例如，移動設(shè)備)的用戶。因此，亟需一種適用于輕量級設(shè)備的定位關(guān)鍵詞的方法。

技術(shù)實現(xiàn)思路

1、本發(fā)明的目的在于提供一種在數(shù)據(jù)庫中定位關(guān)鍵詞的方法和裝置，可以將占用大量存儲開銷的數(shù)據(jù)存儲到服務(wù)端，而客戶端不需要存儲大量的數(shù)據(jù)，因此，更加適用于輕量級設(shè)備的關(guān)鍵詞定位。

2、本說明書第一方面提供了一種在數(shù)據(jù)庫中定位關(guān)鍵詞的方法，由客戶端執(zhí)行，包括：準(zhǔn)備階段：根據(jù)預(yù)設(shè)的加密算法，使用第一密鑰對服務(wù)端發(fā)送的第一密文序列中的多個第一密文分別進(jìn)行加密得到第二密文序列，其中，所述第一密文序列是所述服務(wù)端根據(jù)所述加密算法使用第二密鑰對關(guān)鍵詞序列的每項中的關(guān)鍵詞進(jìn)行加密得到的，所述關(guān)鍵詞序列中的多項與第一明文信息序列中的多條明文信息分別對應(yīng)，所述關(guān)鍵詞序列中的各項中包括該項對應(yīng)的明文信息中的關(guān)鍵詞，所述加密算法為可交換加密算法；根據(jù)第一置換規(guī)則對所述第二密文序列中的各元素的位置進(jìn)行置換，得到第三密文序列，將所述第三密文序列發(fā)送給所述服務(wù)端，以供所述服務(wù)端基于所述加密算法，使用所述第二密鑰對所述第三密文序列進(jìn)行解密，得到第四密文序列；在線階段：基于所述加密算法，使用所述第一密鑰對目標(biāo)關(guān)鍵詞進(jìn)行加密計算，得到密文關(guān)鍵詞，將所述密文關(guān)鍵詞發(fā)送給所述服務(wù)端；接收所述服務(wù)端針對所述密文關(guān)鍵詞發(fā)送的第一位置信息，其中，所述第一位置信息是所述第四密文序列中與所述密文關(guān)鍵詞相匹配的位置信息；基于第二置換規(guī)則對所述第一位置信息對應(yīng)的明文序列進(jìn)行置換，得到所述目標(biāo)關(guān)鍵詞對應(yīng)的所述第一明文信息序列中的第二位置信息，所述第二置換規(guī)則對應(yīng)于所述第一置換規(guī)則的逆操作。

3、本說明書第二方面提供了又一種在數(shù)據(jù)庫中定位關(guān)鍵詞的方法，由服務(wù)端執(zhí)行，包括：準(zhǔn)備階段：根據(jù)預(yù)設(shè)的加密算法，使用第二密鑰對關(guān)鍵詞序列的每項中的關(guān)鍵詞進(jìn)行加密得到第一密文序列，其中，所述關(guān)鍵詞序列中的多項與第一明文信息序列中的多條明文信息分別對應(yīng)，所述關(guān)鍵詞序列中的各項中包括該項對應(yīng)的明文信息中的關(guān)鍵詞，所述加密算法為可交換加密算法；將所述第一密文序列發(fā)送給客戶端；從所述客戶端接收第三密文序列，所述第三密文序列由所述客戶端通過如下步驟得到：基于所述加密算法，使用第一密鑰對所述第一密文序列中的多個第一密文分別進(jìn)行加密得到第二密文序列，以及根據(jù)第一置換規(guī)則對所述第二密文序列中的各元素的位置進(jìn)行置換；基于所述加密算法，使用所述第二密鑰對所述客戶端發(fā)送的第三密文序列進(jìn)行解密，得到第四密文序列；在線階段：接收所述客戶端發(fā)送的密文關(guān)鍵詞，其中，所述密文關(guān)鍵詞是所述客戶端基于所述加密算法，使用所述第一密鑰對目標(biāo)關(guān)鍵詞進(jìn)行加密計算得到的；將所述密文關(guān)鍵詞與所述第四密文序列中的各密文進(jìn)行匹配，將所述第四密文序列中的、與所述密文關(guān)鍵詞相匹配的密文對應(yīng)的位置信息作為第一位置信息，發(fā)送給所述客戶端。

4、本說明書第三方面提供了一種在數(shù)據(jù)庫中定位關(guān)鍵詞的裝置，部署于客戶端，包括：第一加密單元，配置為，在準(zhǔn)備階段：根據(jù)預(yù)設(shè)的加密算法，使用第一密鑰對服務(wù)端發(fā)送的第一密文序列中的多個第一密文分別進(jìn)行加密得到第二密文序列，其中，所述第一密文序列是所述服務(wù)端根據(jù)所述加密算法使用第二密鑰對關(guān)鍵詞序列的每項中的關(guān)鍵詞進(jìn)行加密得到的，所述關(guān)鍵詞序列中的多項與第一明文信息序列中的多條明文信息分別對應(yīng)，所述關(guān)鍵詞序列中的各項中包括該項對應(yīng)的明文信息中的關(guān)鍵詞，所述加密算法為可交換加密算法；第一置換單元，配置為，根據(jù)第一置換規(guī)則對所述第二密文序列中的各元素的位置進(jìn)行置換，得到第三密文序列，將所述第三密文序列發(fā)送給所述服務(wù)端，以供所述服務(wù)端基于所述加密算法，使用所述第二密鑰對所述第三密文序列進(jìn)行解密，得到第四密文序列；第二加密單元，配置為，在在線階段：基于所述加密算法，使用所述第一密鑰對目標(biāo)關(guān)鍵詞進(jìn)行加密計算，得到密文關(guān)鍵詞，將所述密文關(guān)鍵詞發(fā)送給所述服務(wù)端；發(fā)送單元，配置為，接收上述服務(wù)端針對上述密文關(guān)鍵詞發(fā)送的第一位置信息，其中，上述第一位置信息是上述第四密文序列中與上述密文關(guān)鍵詞相匹配的位置信息；第二置換單元，配置為，基于第二置換規(guī)則對上述第一位置信息對應(yīng)的明文序列進(jìn)行置換，得到上述目標(biāo)關(guān)鍵詞對應(yīng)的上述第一明文信息序列中的第二位置信息，上述第二置換規(guī)則對應(yīng)于上述第一置換規(guī)則的逆操作。

5、本說明書第四方面提供了又一種在數(shù)據(jù)庫中定位關(guān)鍵詞的裝置，部署于服務(wù)端，包括：加密計算單元，配置為，在準(zhǔn)備階段：根據(jù)預(yù)設(shè)的加密算法，使用第二密鑰對關(guān)鍵詞序列的每項中的關(guān)鍵詞進(jìn)行加密得到第一密文序列，其中，所述關(guān)鍵詞序列中的多項與第一明文信息序列中的多條明文信息分別對應(yīng)，所述關(guān)鍵詞序列中的各項中包括該項對應(yīng)的明文信息中的關(guān)鍵詞，所述加密算法為可交換加密算法；序列發(fā)送單元，配置為，將上述第一密文序列發(fā)送給客戶端；序列接收單元，配置為，從所述客戶端接收第三密文序列，所述第三密文序列由所述客戶端通過如下步驟得到：基于所述加密算法，使用第一密鑰對所述第一密文序列中的多個第一密文分別進(jìn)行加密得到第二密文序列，以及根據(jù)第一置換規(guī)則對所述第二密文序列中的各元素的位置進(jìn)行置換；解密單元，配置為，基于所述加密算法，使用所述第二密鑰對所述客戶端發(fā)送的第三密文序列進(jìn)行解密，得到第四密文序列；密文關(guān)鍵詞接收單元，配置為，在在線階段：接收所述客戶端發(fā)送的密文關(guān)鍵詞，其中，所述密文關(guān)鍵詞是所述客戶端基于所述加密算法，使用所述第一密鑰對目標(biāo)關(guān)鍵詞進(jìn)行加密計算得到的；匹配單元，配置為，將上述密文關(guān)鍵詞與上述第四密文序列中的各密文進(jìn)行匹配，將上述第四密文序列中的、與上述密文關(guān)鍵詞相匹配的密文對應(yīng)的位置信息作為第一位置信息，發(fā)送給上述客戶端。

6、本說明書第五方面提供了一種計算機(jī)可讀存儲介質(zhì)，其上存儲有計算機(jī)程序，當(dāng)所述計算機(jī)程序在計算機(jī)中執(zhí)行時，令計算機(jī)執(zhí)行第一方面或者第二方面所述的方法。

7、本說明書第六方面提供了一種計算設(shè)備，包括存儲器和處理器，所述存儲器中存儲有可執(zhí)行代碼，所述處理器執(zhí)行所述可執(zhí)行代碼時，實現(xiàn)第一方面或者第二方面所述的方法。

8、本說明書第七方面提供了一種計算機(jī)程序產(chǎn)品，包括計算機(jī)程序/指令，該計算機(jī)程序/指令被處理器執(zhí)行時實現(xiàn)第一方面或者第二方面所述方法的步驟。

9、本說明書一個或多個實施例提供的在數(shù)據(jù)庫中定位關(guān)鍵詞的方法，包括準(zhǔn)備階段和在線階段，其中，在準(zhǔn)備階段，服務(wù)端可以基于預(yù)設(shè)的加密算法，使用第二密鑰對關(guān)鍵詞序列的每項中的關(guān)鍵詞進(jìn)行加密得到第一密文序列，其中，關(guān)鍵詞序列中的多項與第一明文信息序列中的多條明文信息分別對應(yīng)?？蛻舳丝梢曰诩用芩惴ǎ褂玫谝幻荑€對第一密文序列中的多個第一密文分別進(jìn)行加密得到第二密文序列。之后，客戶端可以根據(jù)第一置換規(guī)則對第二密文序列中的各元素的位置進(jìn)行置換，得到第三密文序列，服務(wù)端可以基于加密算法使用第二密鑰對第三密文序列進(jìn)行解密，得到并存儲第四密文序列。在在線階段，客戶端可以基于加密算法，使用第一密鑰對目標(biāo)關(guān)鍵詞進(jìn)行加密計算，得到密文關(guān)鍵詞。服務(wù)器將第四密文序列中與密文關(guān)鍵詞相匹配的第一位置信息反饋給客戶端?？蛻舳嘶诘诙脫Q規(guī)則對第一位置信息對應(yīng)的明文序列進(jìn)行置換，得到目標(biāo)關(guān)鍵詞對應(yīng)的第一明文信息序列中的第二位置信息，這里，第二置換規(guī)則對應(yīng)于第一置換規(guī)則的逆操作。由此，在本方案中，在準(zhǔn)備階段將占用大量存儲開銷的第四密文序列存儲到服務(wù)端，客戶端只需要存儲加密算法和置換規(guī)則相關(guān)的數(shù)據(jù)即可，而不需要存儲大量的數(shù)據(jù)，因此，本方案是更加適用于輕量級設(shè)備的定位關(guān)鍵詞的方法。