[發明專利]安全搜索處理系統和安全搜索處理方法

有效

• 申請號: 201310530230.4
• 申請日: 2013-10-31
• 公開（公告）號: CN103870525A
• 公開（公告）日: 2014-06-18
• 發明（設計）人: 吉野雅之;佐藤惠一;佐藤尚宜;佐藤嘉則
• 申請（專利權）人: 株式會社日立解決方案
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F21/62
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 曾賢偉;楊繼平

1.一種包括信息處理系統的安全搜索處理系統，其包括存儲設備和處理器；

該存儲設備用于存儲已存儲有注冊值和輸出值的數據庫；其中注冊值為第一信息與第一隨機數的異或，所述第一信息通過將搜索目標信息應用到單向函數中而獲得；其中輸出值為，把通過將上述第一隨機數應用到預定義的同態函數中所獲得的結果應用到所述單向函數中時而獲得的值；

該處理器被配置為：

計算第二信息與第二隨機數的異或來獲得第一計算結果，所述第二信息由將從輸入界面接收到的搜索關鍵字應用到所述單向函數中而獲得，所述第二隨機數由隨機數發生器生成；并且計算作為所述第一計算結果的搜索值與數據庫中的注冊值的異或來獲得第二計算結果；并且

計算將所述第二計算結果應用到同態函數中而獲得的值，與將所述第二隨機數應用到同態函數中所獲得的值的異或，來獲得第三計算值，所述第二計算結果為搜索值與注冊值的異或；以將所述第三計算結果應用到單向函數中而獲得的值為密鑰，搜索與數據庫內的注冊值相關聯的單向函數的輸出值；并且輸出搜索結果到輸出界面上。

2.根據權利要求1所述的安全搜索處理系統，還包括終端，所述終端包括：存儲單向函數和隨機數發生器的存儲設備以及處理器；

所述處理器被配置為：

將搜索目標信息應用于所述單向函數中來計算第一信息，利用隨機數發生器生成第一隨機數，計算所述第一信息和所述第一隨機數的異或來獲得第四計算結果，并向所述信息處理裝置發送將包括了作為所述第四計算結果的注冊值存儲至所述數據庫中的請求；并且

把將所述第一隨機數應用到預定義的同態函數中所得的結果應用到所述單向函數中，并向所述信息處理裝置發送包括了所述單向函數輸出值的請求來存儲進與所述注冊值相關聯的數據庫，

其中，所述信息處理裝置的所述處理器還接收來自所述終端的所述注冊值和所述輸出值，并且將所述注冊值和所述輸出值存儲到所述存儲設備的所述數據庫內。

3.根據權利要求2所述的安全搜索處理系統，其中，所述終端的所述處理器還執行以下的操作：

在輸入界面接收搜索用的關鍵字，計算第二信息與第二隨機數的異或來獲得第五計算結果，其中第二信息為將接收到的關鍵字應用到所述單向函數中而得到，其中第二隨機數為從所述隨機數發生器生成，并將搜索結果即所述第五計算結果傳輸給所述信息處理裝置；并且

把將所述第二隨機數應用到所述同態函數中而獲得的值傳輸給所述信息處理裝置；

并且，所述信息處理裝置的所述處理器執行以下的操作：

接收來自終端的所述搜索值，并計算所述搜索值與數據庫內的所述注冊值的異或來獲得第六計算結果，并且

接收來自終端的、由將所述第二隨機數應用到所述同態函數中而得的值，計算所述接收值與將所述第六計算結果應用到所述同態函數中而得到的值的異或來獲得第七計算結果，其中第六計算結果為所述搜索值與所述注冊值的異或；以對所述單向函數應用所述第七計算結果所獲得的值作為密鑰，搜索數據庫中與所述注冊值相關聯的單向函數的輸出值，并返回搜索結果給所述終端。

4.根據權利要求3所述的安全搜索處理系統，其中，

所述終端的所述存儲設備還有加密用密鑰；

所述終端的所述處理器還執行利用密鑰對將所述第二隨機數應用到所述同態函數中所獲得的值進行加密，并將加密后的結果傳輸給所述信息處理裝置的操作；所述信息處理裝置的所述存儲設備上的密鑰與所述終端上的密鑰相同；

并且，所述信息處理裝置的所述處理器還執行以下的操作：利用密鑰對終端所接收到的加密結果進行解密，計算解密值與由所述第六計算結果應用到所述同態函數中所得到的值的異或來獲得第八計算結果，其中第六計算結果為所述搜索值與所述注冊值的異或，以將所述第八計算結果應用到所述單向函數中而得到的值作為密鑰，搜索與數據庫中所述注冊值相關聯的所述單向函數的輸出值，并將搜索結果返回給所述終端。