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

背景技術(shù)：

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

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

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

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

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

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

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

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

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

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

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