隐匿检索系统、隐匿检索方法及隐匿检索程序

摘要

管理装置(500)将加密标签(C(D))和加密数据对应起来进行保管。检索装置(400)取得用于检索保管在管理装置(500)中的加密数据的检索关键字，计算由检索关键字(s)唯一确定的确定性信息(t)，使用确定性信息(t)对检索关键字(s)执行概率加密方式的加密，由此生成检索查询(Q(s))。检索装置(400)将检索查询(Q(s))发送给管理装置(500)。管理装置(500)在从检索装置(400)接收到检索查询(Q(s))时，判定对检索查询(Q(s))进行解密得到的检索关键字(s)是否与对保管在管理装置(500)中的加密标签(c)进行解密得到的关联关键字一致。