CIRCUIT AND METHOD OF CRYPTOGRAPHIC MULTIPLICATION

摘要

An integrated cryptographic system (24) executes an arithmetical algorithm that computes equations for public-key cryptography. Multiplier structure (171) performs arithmetical operation in support of integer-modulo-N multiplications and modular polynomial-basis multiplications. In both cases the Montgomery product is calculated. An INT/POLY signal blocks the carry (90A, 92A, ...) in case of polynomial-basis multiplication.