[发明专利]密文转换装置、计算机能读取的记录介质和密文转换方法

说明书

加密装置(500)具有加密部(504)、检测要素生成部(505)和发送部(506)。加密部(504)使用成对的2个密钥中的一个密钥对明文进行加密，由此，生成对明文进行加密后的能够进行同态运算的密文。检测要素生成部(505)使用一个密钥和密文，生成在密文的改变检测中使用的检测要素E。发送部(506)发送密文和检测要素。

技术领域

本发明涉及同态加密。本发明涉及使用同态加密的加密装置、密文转换装置、加密程序、密文转换程序、加密方法和密文转换方法。

背景技术

通常，当对数据进行加密后，如果不进行解密，则无法对内部的数据进行阅览和编集，因此，在对多个密文内的数据进行编集的情况下，需要进行一次解密而取出明文作为数据，然后进行编集，再次进行加密。与此相对，在同态加密中，能够在密文的状态下对内部的数据进行编集。此时的处理被称作同态运算，能够进行同态运算的种类、同态运算的次数根据具体方式而变化。

作为同态加密，除了ElGamal加密和Pailier加密等仅能进行加法运算或仅能进行乘法运算的同态加密以外，还提出了能够无限制地执行加法运算和乘法运算的Gentry 加密等。在这些方式中，存在如下课题：作为第一点，在进行同态运算时，必须利用相同的公开密钥生成密文；作为第二点，由于同态运算前的密文在加密后的状态下进行运算，因此，即使通过同态运算改变了明文也无法检测到。

提出了若干针对这种课题的解决方式(例如参照专利文献1和非专利文献1)。

现有技术文献

专利文献

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

非专利文献

非专利文献1：Keita Emura、Goichiro Hanaoka、Go Ohtake、Takahiro Matsuda、Shota Yamada：Chosen Ciphertext Secure Keyed-Homomorphic Public-KeyEncryption. Public Key Cryptography 2013：32-50

发明内容

发明要解决的课题

在专利文献1记载的方法中，通过被称作代理重加密的技术，使利用多个不同密钥生成的密文变化成特定的一个密钥的密文，进行同态运算。

但是，在该方法中，存在同态运算前的密文的安全性较低，明文数据能够改变这样的课题。

在非专利文献1记载的其他方法中，代替在进行同态运算时需要特别的密钥，而提高同态运算前的密文的安全性的强度。具体而言，防止明文数据的篡改。

但是，在该方法中，存在能够对同态运算后的密文进行解密的用户也能够对同态前的密文进行解密这样的课题。

这样，在专利文献1、非专利文献1的情况下，同态运算前的密文的明文内容可能被改变。

因此，本发明的目的在于，提供检测同态运算前的密文的改变的装置、程序和方法。

用于解决课题的手段

本发明的加密装置的特征在于，所述加密装置具有：加密部，其使用成对的2 个密钥中的一个密钥对明文M进行加密，由此，生成对所述明文M进行加密后的能够进行同态运算的密文D；检测要素生成部，其使用所述一个密钥和所述密文D，生成在所述密文D的改变检测中使用的检测要素E；以及输出部，其输出所述密文D 和所述检测要素E。

发明效果

在本发明中，在对数据加密后的状态下能够进行数据运算的同态加密技术中，采用检测密文的改变的检测要素，因此，能够检测同态运算前的密文的改变。由此，能够实现使用未被改变的真正密文的、安全的同态运算的利用。