Cryptology ePrint Archive: Report 2015/604

Structure-Preserving Signatures from Standard Assumptions, Revisited

Eike Kiltz and Jiaxin Pan and Hoeteck Wee

Abstract: Structure-preserving signatures (SPS) are pairing-based signatures where all the messages, signatures and public keys are group elements, with numerous applications in public-key cryptography. We present new, simple and improved SPS constructions under standard assumptions via a conceptually different approach. Our constructions significantly narrow the gap between existing constructions from standard assumptions and optimal schemes in the generic group model.

Category / Keywords: public-key cryptography /

Original Publication (with major differences): IACR-CRYPTO-2015

Date: received 18 Jun 2015, last revised 29 Jun 2015

Contact author: jiaxin pan at rub de

Available format(s): PDF | BibTeX Citation

Version: 20150629:140258 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]