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

摘要

具有运算处理部，该运算处理部在执行与加密标签的各元素和陷门的各元素相关的配对运算来进行隐匿检索处理时，关于在配对运算中使用的各元素，使用存储部中存储的事先计算表来执行配对运算，由此实现隐匿检索处理的高速化，运算处理部根据与能够作为事先计算表使用的空闲容量相关的信息，执行事先计算表的大小调整，以使其收容在空闲容量内。