Paper 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.