### Efficient certificate-based proxy re-encryption scheme

XU Hailin1, LU Yang2

1. 1.Basic Course Department, Jiangsu Police Institute, Nanjing 210031, China
2.College of Computer and Information Engineering, Hohai University, Nanjing 211100, China
• Online:2017-07-15 Published:2017-08-01

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

1. 1.江苏警官学院 基础部，南京 210031
2.河海大学 计算机与信息学院，南京 211100

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 efficiency and the communication cost. In the random oracle model, the proposed scheme is formally proven to achieve indistinguishability 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.