[发明专利]使用了公开的搜索引擎的搜索装置、搜索方法以及搜索程序

说明书

技术领域

本发明涉及搜索技术，更具体地涉及使用了公开的搜索引擎的搜索装置、搜索方法以及搜索程序。

背景技术

现在，在因特网上公开了用于搜索网页的各种搜索引擎，谁都可以利用。但是如果使用公开的搜索引擎对秘密信息(专利信息、新产品的开发信息、技术窍门(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/

发明内容

发明要解决的课题

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

用于解决课题的手段