[发明专利]隐匿检索装置和隐匿检索方法

权利要求书

1.一种隐匿检索装置，其具有运算处理部，该运算处理部在执行与加密标签的各元素和陷门的各元素相关的配对运算，并使用基于所述配对运算的一致判定结果进行隐匿检索处理时，关于在所述配对运算中使用的各元素，事先计算依赖于各元素自身的运算，使存储部事先存储将事先计算结果和所述各元素关联起来的事先计算表，并使用所述事先计算表执行所述配对运算，由此实现所述隐匿检索处理的高速化，其中，

所述运算处理部关于所述存储部的容量，收集与能够作为所述事先计算表使用的空闲容量相关的信息，

所述运算处理部根据收集到的所述信息，执行要使所述存储部存储的所述事先计算表的大小调整，以使所述事先计算表收容在所述空闲容量内。

2.根据权利要求1所述的隐匿检索装置，其中，

所述运算处理部根据所述各元素的字符位置确定配对处理的执行次数，以增大与确定的执行次数多的元素对应的所述事先计算表的大小，减小与确定的执行次数少的元素对应的所述事先计算表的大小的方式，执行所述大小调整。

3.根据权利要求1或2所述的隐匿检索装置，其中，

所述运算处理部通过应用部分一致检索方法来执行所述配对运算。

4.一种隐匿检索方法，在具有运算处理部的隐匿检索装置中由所述运算处理部执行该隐匿检索方法，该隐匿检索方法具有以下步骤：

事先计算步骤，作为执行与加密标签的各元素和陷门的各元素相关的配对运算，并使用基于所述配对运算的一致判定结果进行隐匿检索处理的事先处理，关于在所述配对运算中使用的各元素，事先计算依赖于各元素自身的运算，使存储部事先存储将事先计算结果和所述各元素关联起来的事先计算表；以及

运算步骤，使用所述事先计算表执行所述配对运算，由此实现所述隐匿检索处理的高速化，

该隐匿检索方法还具有信息收集步骤，在该信息收集步骤中，关于所述存储部的容量，收集与能够作为所述事先计算表使用的空闲容量相关的信息，

在所述运算步骤中，根据在所述信息收集步骤中收集到的所述信息，执行要使所述存储部存储的所述事先计算表的大小调整，以使所述事先计算表收容在所述空闲容量内。