METHOD AND SYSTEM FOR A FULL-ADDER POST PROCESSOR FOR MODULO ARITHMETIC

摘要

A cipher processor consists of an exponentiator and a modulo processor. The modulo processor comprises an adder, operable to perform modular reduction, A mod N, or addition, A+B. The modulo processor may be used independently of the exponentiator. It may be used as a carry resolving adder for adding intermediate results in carry-save format. A mod N is calculated in an iterative way, where A is an 2n-bit operand, whereas N is a n-bit operand.