[发明专利]加密装置、解密装置、加密方法、加密程序、解密方法和解密程序

权利要求书

1.一种加密装置，该加密装置是使用了组G₀、与所述组G₀对应的组G_t、组G^₀、与所述组G^₀对应的组G^_t以及组G_T的加密系统中的加密装置，所述组G_T通过配对运算e₀而与所述组G₀和所述组G^₀对应，并且通过配对运算e_t而与所述组G_t和所述组G^_t对应，其中，

所述加密装置具有密文生成部，该密文生成部使用所述组G_T的元素X和所述组G^_t的元素Y^生成密文ct，元素X和元素Y^中的至少任意一方是利用密钥生成随机数对生成源进行转换而生成的，

所述密文生成部具有：

第1加密元素生成部，其针对转换信息z设定消息m，生成作为所述密文ct的元素的加密元素c_T，所述转换信息z是针对所述元素X设定加密随机数ζ而成的；以及

第2加密元素生成部，其针对所述元素Y^设定所述加密随机数ζ，生成作为所述密文ct的元素的加密元素c。

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

所述第1加密元素生成部生成数学式1所示的加密元素c_T，

所述第2加密元素生成部生成数学式2所示的加密元素c，

【数学式1】

c_T：＝z·m

其中，

γ是所述密钥生成随机数，

是所述组G^₀的元素，

h₀是所述组G₀的元素，

【数学式2】

其中，

是所述组G^₁的元素Y^。

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

所述加密系统关于2以上的整数w，使用与t＝1，...，w的各整数t有关的所述组G_t和所述组G^_t，

所述加密装置还具有ID组分配部，该ID组分配部关于2以上且w以下的整数n，将与j＝1，...，n的各整数j有关的属性x_j分配给所述组G^_t中的不同的组，

所述第2加密元素生成部针对被所述ID组分配部分配为与j＝1，...，n的各整数j有关的属性x_j的组的元素设定所述加密随机数ζ，生成所述加密元素。

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

所述加密系统使用与t＝1，...，n的各整数t和ι＝0、1的各整数ι有关的组G_t、ι和组G^_t、ι，作为所述组G_t和所述组G^_t，

所述ID组分配部将作为与j＝1，...，n的各整数j有关的所述属性x_j的标识符ID’_j分配给t＝j且ι＝ID’_j的组G^_t、ι，该标识符ID’_j是0或1，

所述第1加密元素生成部生成数学式3所示的加密元素c_T，

所述第2加密元素生成部生成数学式4所示的加密元素c，

【数学式3】

c_T：＝z·m

其中，

g_T是所述组G_T的元素，

s₀是随机数，

【数学式4】

其中，

是所述组G^_t、ι的元素Y^，

τ_j，ι是所述密钥生成随机数。