Alternatives to Non-Malleability: Definitions, Constructions and