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

说明书

密钥生成装置(10)生成解密密钥(dk_x)，该解密密钥(dk_x)具有：带标签解密密钥和设定了密钥属性(x)的解密密钥(adk_x)，其中，所述带标签解密密钥包含设定了密钥属性(x)的解密密钥(tdk_x)以及为了利用解密密钥(tdk_x)对密文进行解密所需的标签(tg_φ)。加密装置(20)生成设定有与密钥属性(x)对应的密文属性(y)并能够利用带标签解密密钥进行解密的原始密文(oct_y)。重加密密钥生成装置(40)通过基于属性的加密方式使用密文属性(y')对解密密钥(tdk_x)进行加密，生成作为用于生成重加密密文(rct_y’)的密钥的重加密密钥(rk_x，y’)，所述重加密密文(rct_y’)能够利用设定了与密文属性(y')对应的密钥属性(x')的解密密钥(adk_x')来进行解密。

技术领域

本发明涉及代理重加密(proxy-re-encryption)。

背景技术

基于属性的代理重加密方式是一种无需对密文进行解密就能够变更密文的解密权限的方式。在基于属性的加密方式中，对解密密钥设定密钥属性x，对密文设定密文属性y。在基于属性的加密方式中，仅在密钥属性x和密文属性y满足关系R(x，y)＝1的情况下，才能够对密文进行解密。在基于属性的代理重加密方式中，通过使用重加密密钥，由此无需对密文进行解密，就能够将对密文设定的密文属性y变更为另一密文属性y'。

在专利文献1以及非专利文献1中，存在与基于属性的代理重加密方式有关的记载。

现有技术文献

专利文献

专利文献1：国际公开第2014/112048号

非专利文献

非专利文献1：Yutaka Kawai and Katsuyuki Takashima,Fully-AnonymousFunctional Proxy-Re-Encryption.Cryptology ePrint Archive：Report 2013/318

发明内容

发明要解决的课题

在专利文献1以及非专利文献1中记载的基于属性的代理重加密方式中，由于重加密密文中包含随机矩阵，因此重加密密文的大小变大。

本发明的目的在于，能够实现抑制了伴随重加密的密文大小增加量的、基于属性的代理重加密方式。

用于解决课题的手段

本发明的重加密密钥生成装置具备：随机化部，其对设定了密钥属性x的解密密钥tdk_x和为了利用所述解密密钥tdk_x对密文进行解密而使用的标签tg_φ设定随机数，生成解密密钥tdk_x＾和标签tg_φ＾；加密密钥生成部，其通过基于属性的加密方式使用密文属性y’对由所述随机化部生成的所述解密密钥tdk_x＾进行加密，生成加密密钥act_y’；以及重加密密钥输出部，其输出包含由所述加密密钥生成部生成的所述加密密钥act_y’和由所述随机化部生成的所述标签tg_φ^的重加密密钥rk_x，y’。

发明效果

在本发明中，使用基于属性的加密方式对带标签的基于属性加密的解密密钥进行加密，作为重加密密钥。由此，重加密密文中不再需要包含随机矩阵，能够抑制伴随重加密的密文大小的增加量。

附图说明

图1是实施方式1的密码系统1的结构图。