Ghadafi, E. (in press). Partially structure-preserving signatures: Lower bounds, constructions and more