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

说明书

密钥取得部(411)取得解密密钥与公开密钥的多个对中的转换源对的解密密钥(sk_i)、和转换目标对的公开密钥(pk_j)。转换密钥生成部(412)利用公开密钥(pk_j)对由密钥取得部(411)取得的解密密钥(sk_i)进行加密，生成转换密钥(rk_i→j)，该转换密钥(rk_i→j)用于将利用转换源对的公开密钥(pk_i)进行加密而成的密文转换成能够利用转换目标对的解密密钥(sk_j)进行解密的转换后密文。输出部(413)输出由转换密钥生成部(412)生成的转换密钥(rk_i→j)。

技术领域

本发明涉及同态加密中的代理重加密技术。

背景技术

同态加密是指能够在加密的状态下运算数据的加密技术。将在密文的状态下运算数据的处理称作同态运算，可进行同态运算的运算的种类和次数根据具体方式而不同。通过使用同态加密，能够将数据保持加密地保管在云上的数据库中，并且针对保管着的加密数据，无需解密即可实施统计处理等分析。由此，能够在确保隐匿性的同时使用云。

同态加密具有如下性质：为了进行同态运算，必须用相同的公开密钥对密文进行加密。因此，在多人将数据保管在云中进而对保管着的数据进行同态运算的情况下，全员都需要使用公共密钥。此外，由于全员都使用公共密钥，因此，产生谁都能够对数据进行解密的课题。

专利文献1中记载有：使用被称作代理重加密的转换对数据进行加密的密钥的技术，将利用不同密钥加密的密文转换成利用特定的1个密钥加密的密文。由此，专利文献1中，能够在将密文转换成基于特定的相同密钥的密文后，进行同态运算。此外，专利文献1中，仅具有利用代理重加密转换后的密钥的人能够对同态运算结果密文进行解密。

即，在专利文献1记载的技术中，能够对利用不同密钥加密的多个密文进行同态运算。由此，全员需要使用公共密钥的课题得到解决。

现有技术文献

专利文献

专利文献1：国际公开第2014/010202号

发明内容

发明要解决的课题

但是，在专利文献1记载的技术中，在进行同态运算前必须通过代理重加密对密文进行转换。换言之，在专利文献1记载的技术中，在对密文进行代理重加密前无法进行同态运算。因此，在进行同态运算前，需要决定转换成谁可解密的密文。因此，在决定分析负责人前无法通过同态运算进行分析。此外，为了某个分析负责人而通过同态运算进行分析的结果也无法被其他分析负责人分析。

本发明的目的在于，能够实现如下的同态加密方式：在对利用不同密钥进行加密而成的多个密文进行同态运算后，能够通过代理重加密来控制解密者。

用于解决课题的手段

本发明的转换密钥生成装置具有：密钥取得部，其取得解密密钥与公开密钥的多个对中的转换源对的解密密钥sk_i、和转换目标对的公开密钥pk_j；以及转换密钥生成部，其利用所述公开密钥pk_j对由所述密钥取得部取得的所述解密密钥sk_i进行加密，生成转换密钥rk_i→j，该转换密钥rk_i→j用于将利用所述转换源对的公开密钥pk_i进行加密而成的密文转换成能够利用所述转换目标对的解密密钥sk_j进行解密的转换后密文。

发明效果