[发明专利]加密装置、解密装置、加密方法、解密方法、程序及记录介质

权利要求书

1.一种加密装置，其具有：

随机数生成部，生成随机数ｒ；

第一加密部，生成所述随机数ｒ相应的二进制序列和二进制序列的明文M的异或值即密文C₂；

函数运算部，生成将所述随机数ｒ和所述密文C₂的组分别输入到无碰撞函数H_S（S=1,...,S_max）而得到的S_max（S_max≧1）个函数值H_S（ｒ,C₂）（S=1,...,S_max）；

公钥生成部，生成循环群G_T的元素即公钥K；

第二加密部，利用所述公钥K，通过公钥密码方式，对所述随机数ｒ进行加密，生成密文C（Ψ+1）；以及

第三加密部，生成包含C（0）=υ·b₁（0）+Σ_ι=2^Iυ_ι（0）·b_ι（0）、C（λ）=υ·Σ_ι=1^n（λ)w_ι（λ）·b_ι（λ）+Σ_{ι=n（λ）+1}^{n（λ）+ζ（λ)}υ_ι（λ）·b_ι（λ）及所述密文C（Ψ+1）在内的密文C₁，

Ψ是1以上的整数，ψ是0以上Ψ以下的整数，n（ψ）是1以上的整数，ζ（ψ）是0以上的整数，λ是1以上Ψ以下的整数，I是2以上n（0）+ζ（0）以下的常数，e_ψ分别是将循环群G₁的n（ψ）+ζ（ψ）个元素γ_β（β=1,...,n（ψ）+ζ（ψ））和循环群G₂的n（ψ）+ζ（ψ）个元素γ_β*（β=1,...,n（ψ）+ζ（ψ））设为输入并将所述循环群G_T的一个元素输出的非退化的双线性映射，i是1以上n（ψ）+ζ（ψ）以下的整数，b_i（ψ）是以所述循环群G₁的n（ψ）+ζ（ψ）个元素为要素的n（ψ）+ζ（ψ）维的基向量，b_i*（ψ）是以所述循环群G₂的n（ψ）+ζ（ψ）个元素为要素的n（ψ）+ζ（ψ）维的基向量，δ（i，j）是克罗内克三角函数，相对于所述循环群G_T的生成元g_T及常数τ,τ'，满足e_ψ（b_i（ψ）,b_j*（ψ））=g_T^{τ·τ’·δ(i。）}，w（λ）^→=（w₁（λ）,...,w_n（λ）（λ））是以w₁（λ）,...,w_n（λ）（λ）为要素的n（λ）维向量，υ,υ_ι（0）（ι＝2,...,I）,υ_ι（λ）（ι＝n（λ）+1,...,n（λ）+ζ（λ））中的至少一部分的值与所述函数值H_S（ｒ,C₂）（S=1,...,S_max）中的任一个对应。

2.如权利要求1所述的加密装置，其中，

所述随机数ｒ相应的二进制序列是在所述随机数ｒ上作用有随机函数的函数值。

3.如权利要求1所述的加密装置，其中，

所述无碰撞函数H_S中的至少一部分是随机函数。

4.如权利要求2所述的加密装置，其中，

所述无碰撞函数H_S中的至少一部分是随机函数。