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

权利要求书

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

重加密密钥生成部，其使用主重加密密钥生成用于对由加密装置生成的对象密文进行重加密的重加密密钥，所述主重加密密钥无法对由所述加密装置生成的密文进行解密，但是能够针对由所述加密装置生成的密文生成用于对访问范围进行变更的重加密密钥；以及

重加密部，其通过由所述重加密密钥生成部生成的所述重加密密钥对所述对象密文进行重加密，生成重加密密文。

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

所述主重加密密钥包含密钥元素k^*_r，该密钥元素k^*_r被设定了与由加密装置生成的密文中包含的加密元素c₁中设定的参数y^→对应的参数w^→，

所述重加密密钥生成部生成包含在所述密钥元素k^*_r中嵌入了随机数r^～的密钥元素k^～*_r、设定了表示变更后的访问范围的参数x^→’的加密元素c^～_r、以及对所述随机数r^～进行加密后的元素D^～在内的所述重加密密钥，

所述重加密部生成包含通过所述密钥元素k^～*_r对所述加密元素c₁进行解密后的元素K、所述加密元素c^～_r、以及设定有所述元素D^～的元素E在内的所述重加密密文。

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

所述重加密部通过所述密钥元素k^～*_r对所述加密元素c₁进行解密，嵌入随机数r’而生成所述元素K，在所述元素D^～中嵌入所述随机数r’而生成所述元素E。

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

所述重加密密钥生成部嵌入随机数ζ^～_r而生成所述加密元素c^～_r，嵌入所述随机数ζ^～_r而生成元素D^～。

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

所述重加密密钥生成部使用数学式1所示的所述主重加密密钥，生成包含数学式2所示的所述密钥元素k^～*_r以及所述加密元素c^～_r和元素D^～在内的所述重加密密钥，

所述重加密部生成包含数学式3所示的所述元素K以及所述元素E和所述加密元素c^～_r在内的所述重加密密文，

【数学式1】

其中

G：编码函数G_T→F_q，

g_T∈G_T，

B0，基

【数学式2】

其中

【数学式3】

其中

b_1.0，b_1.3n+2：基向量。

6.一种重加密方法，其中，

重加密装置的重加密密钥生成部使用主重加密密钥生成用于对由加密装置生成的对象密文进行重加密的重加密密钥，所述主重加密密钥无法对由所述加密装置生成的密文进行解密，但是能够针对由所述加密装置生成的密文生成用于对访问范围进行变更的重加密密钥，

所述重加密装置的重加密部通过所述重加密密钥对所述对象密文进行重加密，生成重加密密文。