Abstract: All existing provably secure forward-secure public-key encryption schemes in the literature were only proven to be chosen-plaintext secure. A novel forward-secure public-key encryption scheme without random oracles was proposed. Under the hardness of the truncated decision q-augmented bilinear Diffie-Hellman exponent problem, the proposed scheme was proved to be chosen-ciphertext secure in the standard model. In the proposed scheme, the running time of decryption algorithm and the size of ciphertext are both independent on the total number of the time periods. Compared with the previous forward-secure public-key encryption schemes in the literature, the proposed scheme has obvious advantage in security and efficiency.