We present a generalization of the Linear assumption into a family of progressively weaker assumptions and show how to instantiate our Linear Cramer-Shoup encryption using the progressively weaker members of this family.
Category / Keywords: public-key cryptography / Cramer-Shoup, Canetti-Halevi-Katz, CCA encryption, bilinear groups, generic groups Date: received 25 Feb 2007, last revised 22 Apr 2009 Contact author: hovav shacham at weizmann ac il Available format(s): PDF | BibTeX Citation Version: 20090423:010226 (All versions of this report) Short URL: ia.cr/2007/074