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

权利要求书

1.一种密文转换装置，其中，所述密文转换装置具有：

取得部，其取得密文C，该密文C包含对明文M进行加密后的能够进行同态运算的密文D和在所述密文D的改变检测中使用的检测要素E；

保管部，其保管有在向作为与所述密文D不同的密文的转换密文RC的转换中使用的转换密钥rk，该转换密文RC是能够进行同态运算的密文；

改变检测部，其根据所述密文C中包含的所述检测要素E生成作为所述密文D是否被改变的基准的基准值，根据所述密文C中包含的所述密文D生成在与所述基准值之间的核对中使用的核对值，进行所述基准值与所述核对值之间的核对，检测所述密文D的改变；

转换部，其在所述改变检测部的核对结果为未检测到所述密文D的改变的情况下，通过使用所述转换密钥rk，将所述密文D转换成能够进行同态运算的所述转换密文RC；以及

输出部，其输出所述转换密文RC。

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

所述保管部还保管公开密钥pk和共享参数pub，

所述共享参数pub包含要素U、要素V以及要素W，

其中，要素U＝g^u，要素V＝g^v，要素W＝g^w，

u、v以及w是属于Z_p的整数，所述Z_p是mod＝p的整数集合，

g是在设e为具有G×G→G_T的映射的双线性映射时属于群G的元，

所述取得部取得C＝(C₀、C₁、s、C₂)作为所述密文C，

其中，(C₀、C₁)是密文D，s是属于所述Z_p的随机数，C₂是检测要素E，

所述改变检测部使用哈希函数H和哈希密钥k计算对所述公开密钥pk和所述密文D＝(C₀、C₁)进行加密后的t’＝H(k、(pk、C₀、C₁))，

所述改变检测部使用所述密文C中包含的C₁、所述共享参数pub中包含的要素U、要素V、要素W、所述密文C中包含的随机数s以及通过计算而得到的计算值t’，生成作为所述核对值的e(C₁、(U^sV^t’W))，

所述改变检测部使用所述密文C中包含的C₂和所述公开密钥pk，生成作为所述基准值的e(C₂、pk)，

所述改变检测部进行作为所述基准值而生成的e(C₂、pk)与作为所述核对值而生成的e(C₁、(U^sV^t’W))之间的核对。

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

所述转换密钥rk是由转换密钥生成装置根据与第2秘密密钥esk成对的第2公开密钥epk和与所述公开密钥pk成对的秘密密钥sk生成的，并且，所述转换密钥rk为rk＝epk^1/sk，该第2秘密密钥esk是在对所述密文D＝(C₀、C₁)实施了同态运算的情况下在同态运算的运算结果的解密中使用的解密密钥，

在未检测到所述密文D的改变的情况下，所述转换部使用所述密文C中包含的C₁和所述转换密钥rk，生成C’₁＝e(C₁、rk)，使用所述密文C中包含的C₀和所生成的C’₁，生成作为能够进行同态运算的所述转换密文RC的RC＝(C₀、C’₁)。