[发明专利]安全搜索处理系统和安全搜索处理方法

说明书

技术领域

本发明涉及一种安全搜索处理系统和安全搜索处理方法，并且更具体地指在安全搜索技术中降低管理用户密钥所需的时间和精力，并在发生密钥泄露时降低信息管理的风险的技术。

背景技术

随着诸如电子商务等的快速发展，在网络系统中保存个人身份信息的机会在激增。因此，已经出现新的例如信息通过网络泄露的信息管理风险，然而未来诸如基因信息和各种与个人医疗和健康相关的高度敏感的信息很可能要通过上述网络系统来管理。

已经提出诸如可对加密信息执行关键字搜索的可搜索的加密技术作为对应上述风险的解决方案（例如，见日本特开No.2011-147074）。此外，也已经提出阻止现存的基因信息和样本基因信息泄露和利用诸如可搜索的加密技术等搜索有效的基因信息的技术（见日本特开No.2012-73693）。

然而，在常规技术中，需要单独管理用于对搜索目标数据进行加密的密钥，这很繁琐。此外，当这些密钥外泄时无法完全避免信息泄露风险的问题仍然存在。

发明内容

因此，本发明的目的是在安全搜索技术中提供降低管理用户密钥所需的时间和精力并在发生密钥泄露时降低信息管理风险的技术。

本发明的用于解决上述问题的安全搜索处理系统具有信息处理装置，其包括存储设备和处理器；

该存储设备用于存储已存储有注册值和输出值的数据库；其中注册值为第一信息与第一随机数的异或，第一信息通过将搜索目标信息应用到单向函数中而获得；其中输出值为，把通过将上述第一随机数应用到预定义的同态函数中所获得的结果应用到所述单向函数中时而获得的值；

该处理器被配置为：

计算第二信息与第二随机数的异或来获得第一计算结果，其中第二信息由将从输入界面接收到的搜索关键字应用到单向函数中而得，其中第二随机数由随机数发生器生成；并且计算作为第一计算结果的搜索值与数据库中的注册值的异或来获得第二计算结果；并且

计算将第二计算结果应用到同态函数中而获得的值，与将第二随机数应用到同态函数中所获得的值的异或，来获得第三计算值，其中第二计算结果为搜索值与注册值的异或；以将第三计算结果应用到单向函数中而获得的值为密钥，搜索与数据库内的注册值相关联的单向函数的输出值；并且输出搜索结果到输出界面上。

此外，还提供了实现于信息处理装置上的安全搜索处理方法，该信息处理装置在存储设备内存储有数据库，数据库内存储的注册值和输出值彼此关联；该注册值为第一信息与第一随机数的异或，其中第一信息为将搜索目标信息应用到单向函数中而获得；该输出值为，把通过将上述第一随机数应用到预定义的同态函数中所获得的结果应用到单向函数中而获得的值。该安全搜索处理方法包括：

计算第二信息与第二随机数的异或来获得第一计算结果，其中第二信息为将输入界面接收到的搜索关键字应用到单向函数中而获得，其中第二随机数由随机数发生器生成；以及计算作为第一计算结果的搜索值与数据库中的注册值的异或来获得第二计算结果；并且

计算将第二计算结果应用到同态函数中而获得的值，与将第二随机数应用到同态函数中而获得的值的异或，来获得第三计算结果，其中第二计算结果为搜索值与注册值的异或；以及以将第三计算结果应用到单向函数中而获得的值为密钥，搜索与数据库内的注册值相关联的单向函数的输出值；并且将搜索结果输出到输出界面上。

根据本发明，在安全搜索技术中能够降低管理用户密钥所需的时间和精力，并且当发生密钥泄露时，信息管理的风险也会降低。

附图说明

图1是示出了本发明的一个实施方式的安全搜索处理系统的网络配置图；

图2A是一个包括了安全搜索处理系统的客户端的配置图；

图2B是一个包括了安全搜索处理系统的服务器的配置图；

图3A是示出了根据本发明的一个实施方式的安全搜索处理方法的第一示例的流程图；

图3B是示出了安全搜索处理方法的第一示例的概念图；

图4A是示出了安全搜索处理方法的第二示例的流程图；

图4B是示出了安全搜索处理方法的第二示例的概念图；

图5是示出了安全搜索处理方法的第三示例的流程图；

图6是示出了安全搜索处理方法的第三示例的概念图；

图7是示出了安全搜索处理系统的第一应用示例图；

图8是示出了安全搜索处理系统的第二应用示例图；

图9是示出了安全搜索处理系统的第三应用示例图。

具体实施方式