隐匿检索系统以及公开参数生成装置以及加密装置以及用户秘密密钥生成装置以及查询发布装置以及检索装置以及计算机程序以及隐匿检索方法以及公开参数生成方法以及加密方法以及用户秘密密钥生成方法以及查询发布方法以及检索方法

摘要

在以多个用户为对象的隐匿检索系统中，密文的大小变小，即使在追加了新的用户的情况下，也无需生成新的密文。公开参数生成装置（100）生成公开参数和主秘密密钥的组。加密装置（400）使用公开参数，对关键字进行加密，生成密文。用户秘密密钥生成装置（200）使用主秘密密钥，生成查询发布装置（300）的用户秘密密钥。查询发布装置（300）使用用户秘密密钥，生成检索关键字的查询。检索装置（500）根据密文和查询，判定是否在检索中命中。