NUMBERS MULTIPLIER BY ARBITRARY MODULUS Russian patent published in 2025 - IPC G06F7/72 H03M7/18 

FIELD: computer equipment.

SUBSTANCE: invention relates to computer engineering and can be used in digital computing devices, cryptographic applications, digital signal processing devices and control systems. Device comprises shift register 1, two-by-modulo 2 multiplier, parallel register 3, switch 4 and modulo accumulating adder 5, wherein modulo 2 two-multiplier comprises an adder and a two-port multiplexer, and modulo accumulating adder 5 comprises two adders, a two-port multiplexer and a parallel register. In the device calculating the products of numbers A and B by modulus P by successive implementation of the expression (A⋅B) ≡ (a_n-1(2^n-1⋅B) mod P +... +(a₁(2⋅B) mod P +a₀⋅B) mod P…) mod P, where n is number of digits of input number A; a_i, are coefficients in binary representation of number A.

EFFECT: reduced scope of equipment.

1 cl