Montgomery modular multiplier and method therof using carry save addition

摘要

An accumulator comprises a plurality of compressors operating in a carry save mode, each of the compressors receiving a multiple modulus, a partial product, a corresponding current sum to generate a corresponding next sum and a corresponding next carry, a sum register for receiving the corresponding next sum from the respective compressors to output a corresponding updated current sum, and a carry register for receiving the corresponding next carry from the respective compressors to output a corresponding updated current carry.