New Paradigms in Signature Schemes