[发明专利]检索装置、检索方法、以及记录介质

权利要求书

1.一种通过秘密计算进行完全一致检索的检索装置，具有：

存储部，储存隐匿化数据库[x₁],…,[x_m]，所述隐匿化数据库包含检索对象词x_i＝(x_i,1,…,x_i,t(i),…,x_i,N)被隐匿了的隐匿化检索对象词[x_i]，所述检索对象词x_i包含t(i)个字符x_i,1,…,x_i,t(i)；

输入部，受理检索词k＝(k₁,…,k_n,…,k_N)被隐匿了的隐匿化检索词[k]的输入，所述检索词k包含含有通配符字符的n个字符k₁,…,k_n；

等号判定部，通过使用了所述隐匿化检索对象词[x_i]和所述隐匿化检索词[k]的秘密计算，得到运算结果e_i＝(e_i,1,…,e_i,N)被隐匿了的隐匿化运算结果[e_i]，其中，在x_i,j为k_j的情况下，e_i,j＝a₁，在x_i,j不为k_j的情况下，e_i,j＝a₀；

通配符判定部，通过使用了所述隐匿化检索词[k]的秘密计算，得到运算结果w＝(w₁,…,w_N)被隐匿了的隐匿化运算结果[w]，其中，在k_j为所述通配符字符的情况下，w_j＝b₁，在k_j不为所述通配符字符的情况下，w_j＝b₀；

逻辑或运算部，通过使用了所述隐匿化运算结果[e_i]和所述隐匿化运算结果[w]的秘密计算,得到运算结果y_i＝(y_i,1,…,y_i,N)被隐匿了的隐匿化运算结果[y_i]，其中，在满足e_i,j＝a₁以及w_j＝b₁中的至少任一方的情况下，y_i,j＝d₁，在满足e_i,j＝a₀以及w_j＝b₀双方的情况下,y_i,j＝d₀；以及

逻辑与运算部，通过使用了所述隐匿化运算结果[y_i]的秘密计算,得到一致判定结果z_i被隐匿了的隐匿化一致判定结果[z_i]，其中，在y_i,1＝…＝y_i,N＝d₁的情况下，z_i＝g₁，在不是y_i,1＝…＝y_i,N＝d₁的情况下，z_i＝g₀，

其中，m,n,t(i),N为正整数，i＝1,…,m，j＝1,…,N，n≤N，t(i)≤N，a₀和a₁是集合{a₀，a₁}的元素，b₀和b₁是集合{b₀，b₁}的元素，d₀和d₁是集合{d₀，d₁}的元素，g₀和g₁是集合{g₀，g₁}的元素。