The programmability makes PHFs a suitable tool to obtain black-box proofs of cryptographic protocols when considering adaptive attacks. We propose generic digital signature schemes from the strong RSA problem and from some hardness assumption on bilinear maps that can be instantiated with any PHF. Our schemes offer various improvements over known constructions. In particular, for a reasonable choice of parameters, we obtain short standard model digital signatures over bilinear maps.
Category / Keywords: public-key cryptography / hash functions, digital signatures, standard model Publication Info: Short version appeared at Crypto 2008. This is the full version. Date: received 27 May 2011 Contact author: Dennis Hofheinz at kit edu Available formats: PDF | BibTeX Citation Version: 20110528:181213 (All versions of this report) Discussion forum: Show discussion | Start new discussion