[发明专利]加密系统、同态签名方法和同态签名程序

权利要求书

1.一种加密系统，其中，所述加密系统具有：

签名生成装置，其使用签名密钥，针对包含N个(N为2以上的整数)字符的消息生成第1签名；以及

同态运算装置，其使用所述第1签名和与所述签名密钥不同的同态密钥，生成在所述消息中调换了位置不同的2个字符而得到的改变消息的第2签名。

2.根据权利要求1所述的加密系统，其中，

所述加密系统还具有密钥生成装置，该密钥生成装置使用对偶配对向量空间的基B₀^*、…、B_N^*，生成包含所述基B₀^*、…、B_N^*中的各基的部分集合的所述签名密钥，所述基B₀^*、…、B_N^*是使用N-1个变换矩阵W₁、…、W_N-1生成基B₀^*、…、B_N^*中的从B₂^*起的基而成的，

所述签名生成装置使用所述签名密钥中包含的所述基B₀^*、…、B_N^*中的各基的部分集合和所述消息，生成对偶配对向量空间的元素即包含所述消息中包含的各字符的元素的组σ₁、…、σ_N，生成包含所生成的所述元素的组σ₁、…、σ_N的所述第1签名。

3.根据权利要求2所述的加密系统，其中，

所述同态运算装置取得参数，使用所述参数、所述第1签名和所述同态密钥，生成调换所述消息的所述参数的值即第j个(j为1以上N-1以下的整数)字符和第j+1个字符而得到的所述改变消息的所述第2签名。

4.根据权利要求3所述的加密系统，其中，

所述密钥生成装置生成包含所述变换矩阵W₁、…、W_N-1和所述基B₀^*、…、B_N^*中的各基的部分集合的所述同态密钥，

所述同态运算装置使用所述同态密钥中包含的所述变换矩阵W₁、…、W_N-1中的所述参数的值即第j个变换矩阵W_j，在所述第1签名中包含的所述元素的组σ₁、…、σ_N中调换所述参数的值即第j个σ_j和第j+1个σ_j+1，生成调换σ_j和σ_j+1而得到的调换签名，使用所述调换签名生成所述第2签名。

5.根据权利要求4所述的加密系统，其中，

所述同态运算装置使用所述同态密钥中包含的所述基B₀^*、…、B_N^*中的各基的部分集合，根据对偶配对向量空间生成元素τ₀、…、τ_N，使用所述调换签名与所述元素τ₀、…、τ_N之积生成所述第2签名。

6.根据权利要求2～5中的任意一项所述的加密系统，其中，

所述密钥生成装置还生成包含对偶配对向量空间的基B₀、…、B_N的部分集合的验证密钥，

所述加密系统还具有签名验证装置，该签名验证装置取得所述第2签名作为验证签名，使用所述验证密钥对所述验证签名进行验证。

7.根据权利要求6所述的加密系统，其中，

所述签名验证装置取得所述第1签名作为所述验证签名，使用所述验证密钥对所述验证签名进行验证。