[发明专利]转换密钥生成装置、密文转换装置、隐匿信息处理系统、转换密钥生成方法、转换密钥生成程序、密文转换方法和密文转换程序

权利要求书

1.一种转换密钥生成装置，该转换密钥生成装置具有：

密钥取得部，其取得解密密钥与公开密钥的多个对中的转换源对的解密密钥sk_i、和转换目标对的公开密钥pk_j；以及

转换密钥生成部，其利用所述公开密钥pk_j对由所述密钥取得部取得的所述解密密钥sk_i进行加密，生成转换密钥rk_i→j，该转换密钥rk_i→j用于将利用所述转换源对的公开密钥pk_i进行加密而成的密文转换成能够利用所述转换目标对的解密密钥sk_j进行解密的转换后密文RC。

2.根据权利要求1所述的转换密钥生成装置，其中，

所述转换密钥生成部利用所述公开密钥pk_j，通过多密钥同态加密中的加密算法对所述解密密钥sk_i进行加密，生成用于转换成能够解密的密文的转换密钥rk_i→j。

3.根据权利要求1或2所述的转换密钥生成装置，其中，

所述密钥取得部取得包含数式1所示的元素t_i的解密密钥sk_i、和包含数式2所示的元素b_j与元素A的公开密钥pk_j，

所述转换密钥生成部利用所述公开密钥pk_j如数式3所示对所述解密密钥sk_i进行加密，生成所述转换密钥rk_i→j，

【数式1】

这里，n、χ是LWE的参数，

【数式2】

这里，q是LWE的参数，

m是自然数，

【数式3】

这里，I_n是n×n的单位矩阵，

g：＝(1，2，…，2^L-1)。

4.一种密文转换装置，该密文转换装置具有：

密文取得部，其取得利用解密密钥与公开密钥的多个对中的转换源对的公开密钥pk_i进行加密而成的密文；

密钥取得部，其取得利用所述多个对中的转换目标对的公开密钥pk_j对转换源对的解密密钥sk_i进行加密而成的转换密钥rk_i→j；以及

密文转换部，其利用由所述密钥取得部取得的所述转换密钥rk_i→j，将由所述密文取得部取得的密文转换成能够利用所述转换目标对的解密密钥sk_j进行解密的转换后密文RC。

5.根据权利要求4所述的密文转换装置，其中，

所述密文转换部利用所述转换密钥rk_i→j中包含的解密密钥sk_i，通过同态运算对所述密文进行解密，将所述密文转换成所述转换后密文RC。

6.根据权利要求4所述的密文转换装置，其中，

所述密文取得部取得对利用关于i＝1，…，s的各整数i的公开密钥pk_i进行加密而成的密文进行同态运算而生成的密文EC，其中，s是1以上的整数，

所述密钥取得部取得关于i＝1，…，s的各整数i的转换密钥rk_i→j，

所述密文转换部利用关于i＝1，…，s的各整数i的转换密钥rk_i→j，将所述密文EC转换成所述转换后密文RC。