密文转换装置、计算机能读取的记录介质和密文转换方法

摘要

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