APPARATUS FOR MULTIPLYING NUMBERS BY AN ARBITRARY MODULUS Russian patent published in 2021 - IPC G06F7/72 

FIELD: computing technology.

SUBSTANCE: apparatus comprises three registers, a key, three adders, two multiplexers, an OR element, and a block of OR elements. The proposed apparatus provides a possibility to achieve the described result when calculating the product of the numbers A and B modulo P by consecutively implementing the expression: (A·B) ≡ (a_n-1(2^n-1·B) mod P +…+(a₁(2·B) mod P +a₀·B) mod P…) mod P, wherein n is the number of digits of the input number A; a_i, are the coefficients in the binary representation of the number A.

EFFECT: technical result consists in providing an apparatus for multiplying numbers by an arbitrary modulus with a lower amount of equipment.

1 cl, 1 dwg, 8 tbl