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

权利要求书

1.一种包括信息处理系统的安全搜索处理系统，其包括存储设备和处理器；

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

该处理器被配置为：

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

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

2.根据权利要求1所述的安全搜索处理系统，还包括终端，所述终端包括：存储单向函数和随机数发生器的存储设备以及处理器；

所述处理器被配置为：

将搜索目标信息应用于所述单向函数中来计算第一信息，利用随机数发生器生成第一随机数，计算所述第一信息和所述第一随机数的异或来获得第四计算结果，并向所述信息处理装置发送将包括了作为所述第四计算结果的注册值存储至所述数据库中的请求；并且

把将所述第一随机数应用到预定义的同态函数中所得的结果应用到所述单向函数中，并向所述信息处理装置发送包括了所述单向函数输出值的请求来存储进与所述注册值相关联的数据库，

其中，所述信息处理装置的所述处理器还接收来自所述终端的所述注册值和所述输出值，并且将所述注册值和所述输出值存储到所述存储设备的所述数据库内。

3.根据权利要求2所述的安全搜索处理系统，其中，所述终端的所述处理器还执行以下的操作：

在输入界面接收搜索用的关键字，计算第二信息与第二随机数的异或来获得第五计算结果，其中第二信息为将接收到的关键字应用到所述单向函数中而得到，其中第二随机数为从所述随机数发生器生成，并将搜索结果即所述第五计算结果传输给所述信息处理装置；并且

把将所述第二随机数应用到所述同态函数中而获得的值传输给所述信息处理装置；

并且，所述信息处理装置的所述处理器执行以下的操作：

接收来自终端的所述搜索值，并计算所述搜索值与数据库内的所述注册值的异或来获得第六计算结果，并且

接收来自终端的、由将所述第二随机数应用到所述同态函数中而得的值，计算所述接收值与将所述第六计算结果应用到所述同态函数中而得到的值的异或来获得第七计算结果，其中第六计算结果为所述搜索值与所述注册值的异或；以对所述单向函数应用所述第七计算结果所获得的值作为密钥，搜索数据库中与所述注册值相关联的单向函数的输出值，并返回搜索结果给所述终端。

4.根据权利要求3所述的安全搜索处理系统，其中，

所述终端的所述存储设备还有加密用密钥；

所述终端的所述处理器还执行利用密钥对将所述第二随机数应用到所述同态函数中所获得的值进行加密，并将加密后的结果传输给所述信息处理装置的操作；所述信息处理装置的所述存储设备上的密钥与所述终端上的密钥相同；

并且，所述信息处理装置的所述处理器还执行以下的操作：利用密钥对终端所接收到的加密结果进行解密，计算解密值与由所述第六计算结果应用到所述同态函数中所得到的值的异或来获得第八计算结果，其中第六计算结果为所述搜索值与所述注册值的异或，以将所述第八计算结果应用到所述单向函数中而得到的值作为密钥，搜索与数据库中所述注册值相关联的所述单向函数的输出值，并将搜索结果返回给所述终端。