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

摘要

等号判定部通过使用了隐匿化检索对象词[xi]和隐匿化检索词[k]的秘密计算，得到ei＝(ei,1,…,ei,N)被隐匿了的[ei]，其中，在xi,j为kj的情况下，ei,j＝a1；在xi,j不为kj的情况下，ei,j＝a0。通配符判定部通过使用了[k]的秘密计算，得到w＝(w1,…,wN)被隐匿了的[w]，其中，在kj为通配符字符的情况下，wj＝b1，否则，wj＝b0。逻辑或运算部通过使用了[ei]和[w]的秘密计算,得到yi＝(yi,1,…,yi,N)被隐匿了的[yi]，其中，在满足ei,j＝a1以及wj＝b1中的至少一方的情况下，yi,j＝d1，否则，yi,j＝d0。