1. A method for performing Montgomery arithmetic in a cryptographic operation comprising representing operands in a Montgomery arithmetic operation as signed values; and operating on said signed values to produce a result for use in said cryptographic operation.