[发明专利]隐匿分析装置、隐匿分析系统、隐匿分析方法和隐匿分析程序

权利要求书

1.一种隐匿分析装置，该隐匿分析装置具有：

密文取得部，其取得使用加密令牌etk对信息x进行加密而成的密文ct；以及

解密部，其利用使用与所述加密令牌etk对应的解密令牌dtk根据设定有信息y的用户秘密密钥sk生成的解密密钥dk，对由所述密文取得部取得的所述密文ct进行解密，生成关于所述信息x和所述信息y的运算结果。

2.根据权利要求1所述的隐匿分析装置，其中，

所述解密部使用能够计算密文中设定的信息与用户秘密密钥中设定的信息的内积的函数型加密中的解密算法，利用所述解密密钥对所述密文ct进行解密。

3.根据权利要求2所述的隐匿分析装置，其中，

所述密文ct是以所述信息x与所述加密令牌etk之和为输入并使用所述函数型加密中的加密算法进行加密而成的。

4.根据权利要求2或3所述的隐匿分析装置，其中，

所述用户秘密密钥sk是使用所述函数型加密的密钥生成算法而生成的，

所述解密密钥dk是所述用户秘密密钥sk与所述解密令牌dtk的组。

5.根据权利要求1～4中的任意一项所述的隐匿分析装置，其中，

所述密文取得部关于i＝1，…，n的各整数i，取得使用加密令牌etk_i对信息x_i进行加密而成的密文ct_i，

所述解密部利用使用与关于所述各整数i的所述加密令牌etk_i对应的解密令牌dtk根据设定有信息y_i的关于所述各整数i的用户秘密密钥sk_i生成的解密密钥dk，对关于所述各整数i的密文ct_i进行解密，生成关于所述各整数i的所述信息x_i和所述信息y_i的运算结果，。

6.根据权利要求5所述的隐匿分析装置，其中，

所述解密令牌dtk是关于所述各整数i的所述加密令牌etk_i的集合，

所述解密密钥dk是关于所述各整数i的所述用户秘密密钥sk_i、和关于所述各整数i的所述加密令牌etk_i与所述信息y_i的内积之和z的组，

所述解密部使用能够计算密文中设定的信息与用户秘密密钥中设定的信息的内积的函数型加密中的解密算法，关于所述各整数i，利用用户秘密密钥sk_i对密文ct_i进行解密而生成解密数据D_i，从关于所述各整数i的所述解密数据D_i中减去所述和z而生成运算结果。

7.一种隐匿分析系统，该隐匿分析系统具有：

加密装置，其生成使用加密令牌etk对信息x进行加密而成的密文ct；

解密密钥生成装置，其使用与所述加密令牌etk对应的解密令牌dtk，根据设定有信息y的用户秘密密钥sk生成解密密钥dk；以及

隐匿分析装置，其利用由所述解密密钥生成装置生成的所述解密密钥dk对由所述加密装置生成的所述密文ct进行解密，生成关于所述信息x和所述信息y的运算结果。

8.一种隐匿分析方法，其中，

密文取得部取得使用加密令牌etk对信息x进行加密而成的密文ct，

解密部利用使用与所述加密令牌etk对应的解密令牌dtk根据设定有信息y的用户秘密密钥sk生成的解密密钥dk，对所述密文ct进行解密，生成关于所述信息x和所述信息y的运算结果。

9.一种隐匿分析程序，该隐匿分析程序使计算机执行以下处理：

密文取得处理，密文取得部取得使用加密令牌etk对信息x进行加密而成的密文ct；以及

解密处理，解密部利用使用与所述加密令牌etk对应的解密令牌dtk根据设定有信息y的用户秘密密钥sk生成的解密密钥dk，对通过所述密文取得处理而取得的所述密文ct进行解密，生成关于所述信息x和所述信息y的运算结果。