[發明專利]使用了公開的搜索引擎的搜索裝置、搜索方法以及搜索程序

有效

• 申請號: 200980132922.5
• 申請日: 2009-08-11
• 公開（公告）號: CN102132274A
• 公開（公告）日: 2011-07-20
• 發明（設計）人: 川中真耶;松本吉高;增野成章;濱野泰男
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 黃小臨

技術領域

本發明涉及搜索技術，更具體地涉及使用了公開的搜索引擎的搜索裝置、搜索方法以及搜索程序。

背景技術

現在，在因特網上公開了用于搜索網頁的各種搜索引擎，誰都可以利用。但是如果使用公開的搜索引擎對秘密信息(專利信息、新產品的開發信息、技術竅門(know-how)、個人信息等)進行搜索，則擔心根據在該搜索查詢中包含的關鍵字來推測秘密信息。

為了解決這樣的問題，(日本)特開平11-259512號公報(專利文獻1)公開了如下的數據搜索系統，該數據搜索系統將輸入到數據搜索裝置的搜索條件的全部或者一部分作為機密信息對數據搜索裝置設為隱藏或者不鮮明而進行搜索，并由數據搜索裝置縮窄該搜索結果。該系統為了將搜索條件設為隱藏或者不鮮明，從輸入的全部的搜索條件刪除預先注冊的應隱藏的搜索條件，將輸入的搜索條件置換成類似詞或者上位概念詞，對輸入的搜索條件附加多余的搜索條件，或者將輸入的搜索條件分割成多個搜索詞。

但是，由于該系統如上所述地改變搜索條件，因此存在只能取得很少的必要信息或者取得很多不需要的信息的問題。

(日本)特開2002-297606號公報(專利文獻2)公開了能夠在隱藏用戶想要設為機密的搜索條件的狀態下利用信息提供服務的數據庫接入系統。客戶機計算機將對包含在搜索條件的應隱匿的數據項目進行了加密的加密詢問發送到服務器計算機，服務器計算機不對加密了的搜索條件進行解密，而一邊與上述隱匿數據項目同樣地對成為搜索對象的數據進行加密，一邊通過加密數據匹配進行數據搜索。

但是，該系統只不過通過進行加密將搜索條件的組合方法(AND、OR、NOT等)設為秘密。此外，存在加密以及該數據匹配的處理負擔增大的問題。

除了上述之外，提出了如下的搜索方法。

“秘密信息恢復(PIR：Private?Information?Retrieval)”

存在服務器擁有N比特的數據，并且客戶機不對服務器通知而取得N比特中的一個比特的問題，但該問題的簡單的解決方法是服務器將所有N比特發送到客戶機。但是，從90年代已具有在多個服務器的存在和計算復雜性的前提下不發送所有比特而能夠解決的研究結果。這些是數學性的基礎理論，還沒有達到實用(參照http://www.cs.umd.edu/～gasarch/papers/pirsurvey.pdf(非專利文獻1))。

“遺忘傳遞(OT：Oblivious?Transfer)”

在PIR的情況下，客戶機可能得到自身所希望的信息以外的信息，但在OT的設定中除了滿足PIR之外，設計客戶機不會得到自身所希望的數據以外的信息的協議。此外，在OT的情況下沒有通信量的限制。OT與出現在非專利文獻1的對稱(Symmetric)PIR相同。這些也是理論，幾乎沒有安裝例。

“秘密流搜索的新技術(New?techniques?for?private?stream?searching)”

該方法中，通過在服務器側利用用戶的公開密鑰對查詢進行加密，同時也對索引進行加密，從而能夠不對服務器側公開信息而得到搜索結果。但是，在該方法中由于需要服務器側的安裝，因此無法應用通常利用的搜索服務器(參照http://acsc.csl.sri.com/privss/(非專利文獻2))。

現有技術文獻

專利文獻

專利文獻1：(日本)特開平11-259512號公報

專利文獻2：(日本)特開2002-297606號公報

非專利文獻

非專利文獻1：http://www.cs.umd.edu/～gasarch/papers/pirsurvey.pdf

非專利文獻2：http://acsc.csl.sri.com/privss/

發明內容

發明要解決的課題

本發明的目的在于，提供秘密信息不被推測而能夠有效地取得必要的信息的、使用了公開的搜索引擎的搜索裝置、搜索方法以及搜索程序。

用于解決課題的手段