Extending The Applicability of Non-Malleable Codes