[发明专利]重加密密钥生成装置、重加密装置、解密装置及密码系统

权利要求书

1.一种重加密密钥生成装置，其中，该重加密密钥生成装置具备：

随机化部，其对设定了密钥属性x的解密密钥tdk_x设定随机数生成解密密钥tdk_x＾，所述随机化部对标签tg_φ设定随机数生成标签tg_φ＾，所述标签tg_φ是为了利用所述解密密钥tdk_x对密文进行解密而使用的；

加密密钥生成部，其通过基于属性的加密方式使用密文属性y’对由所述随机化部生成的所述解密密钥tdk_x＾进行加密，生成加密密钥act_y’；以及

重加密密钥输出部，其输出包含由所述加密密钥生成部生成的所述加密密钥act_y’和由所述随机化部生成的所述标签tg_φ^的重加密密钥rk_x，y’。

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

所述重加密密钥rk_x，y’是用于根据设定了与所述密钥属性x对应的密文属性y的原始密文oct_y生成重加密密文rct_y’的密钥，该重加密密文rct_y’能够利用设定了与所述密文属性y’对应的密钥属性x’的解密密钥adk_x’进行解密。

3.根据权利要求1或2所述的重加密密钥生成装置，其中，

所述随机化部如式1所示生成解密密钥tdk_x^和标签tg_φ^，

所述加密密钥生成部如式2所示生成加密密钥act_y'

[式1]

其中

其表示从有限体中均匀地选择

其表示从有限体中均匀地选择具有n个元素的向量

其表示从有限体中均匀地选择具有2个元素的向量

其表示从有限体中均匀地选择s₁,s₂,δ₁,η₀

其表示从有限体中均匀地选择具有n个元素的向量

其表示从有限体中均匀地选择具有2个元素的向量

s₀＝s₁+s₂,

均表示基,

表示标准基向量

[式2]

act_y'＝(y',c₃,c_T)

其中

其表示从有限体中均匀地选择

表示基。