高效的基于证书代理重加密方案.pdfVIP

80 2017 ，53（14） Computer Engineering and Applications 计算机工程与应用 高效的基于证书代理重加密方案 1 2 徐海琳 ，陆 阳 1 2 XU Hailin , LU Yang 1.江苏警官学院 基础部，南京 210031 2.河海大学 计算机与信息学院，南京 211100 1.Basic Course Department, Jiangsu Police Institute, Nanjing 210031, China 2.College of Computer and Information Engineering, Hohai University, Nanjing 211100, China XU Hailin, LU Yang. Efficient certificate-based proxy re-encryption scheme. Computer Engineering and Applica- tions, 2017, 53 （14）：80-86. Abstract ：The previous constructions of certificate-based proxy re-encryption are heavily dependent on the costly bilinear pairings, and thus have low computation efficiency. To solve this problem, an efficient certificate-based proxy re-encryption scheme with bilinear pairings is developed. This new scheme significantly reduces the computation cost because it requires computing no bilinear pairings in the encryption algorithm and at most one bilinear pairing in other algorithms. Compared with the previous certificate-based proxy re-encryption schemes, it enjoys obvious advantage in both the computation effi- ciency and the communication cost. In the random oracle model, the proposed scheme is formally proven to achieve indis- tinguishability against adaptively chosen-ciphertext attacks （i.e., chosen-ciphertext security ）under the hardness assumption of the modified Bilinear Diffie-Hellman Inversion for q-values (q-mBDHI) problem and the 1-Bilinear Diffie-Hellman Inversion (1-BDHI) problem. Key words ：proxy re-encryption; certificate-based cryptography; bilinear pairing; chosen-ciphertext security 摘 要：已有基于证书代理重加密方案的构造严重依赖双线性对运算，计算效率不高。针对这一问题，提出了一个 高效的基于证书代理重加密方案。所提出方案的加密算法无须作双线性对运算，而其他算法至多作一次双线性对 运算，因此显著提高了方案的计算性能。与现有基于证书代理重加密方案相比，该方案具有计算效率高和通信带宽 低的优点。基于q-mBDHI 问题和1-BDHI 问题的困难性假设，该方案在随机预言模型下被严格证明满足适应性 选择密文攻击下的密文不可区分安全性，即满足选择密文安全性。 关键词：代理重加密；基于证书密码体制；双线性对；选择密文安全 文献标志码：A 中图分类号：TP309.7 doi ：10.3778/j.issn. 1002-8331.16