New and improved constructions of non-malleable cryptographic protocols