Forward-Secure Public-Key Encryption Scheme with Tamper Evidence

Forward secure is an effective way to solve the key exposure problem, but how to find out the period when the key was exposed and give out the evidence have not be studied. Based on the tamper evidence, we define a new notion of forward-secure public-key encryption scheme with tamper evidence (TE-FEnc) and propose a general method to build a TE-FEnc scheme. We also give out a concrete instance at last. In the standard model, we prove that our scheme is forward secure, strong forward tamper-evidence secure, and achieve security against chosen ciphertext attacks.