Circular-Secure Encryption from Decision Diffie-Hellman

  title={Circular-Secure Encryption from Decision Diffie-Hellman},
  author={Dan Boneh and Shai Halevi and Michael Hamburg and Rafail Ostrovsky},
Let E be a public-key encryption system and let (pki, ski) be public/private key pairs for E for i = 0, . . . , n. A natural question is whether E remains secure once an adversary obtains an encryption cycle, which consists of the encryption of ski under pk(i mod n)+1 for all i = 1, . . . , n. Surprisingly, even strong notions of security such as chosen-ciphertext security appear to be insufficient for proving security in these settings. Since encryption cycles come up naturally in several… CONTINUE READING
Highly Influential
This paper has highly influenced 41 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
159 Citations
26 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 159 extracted citations

Similar Papers

Loading similar papers…