COMPUTING DEVICE Russian patent published in 2020 - IPC G06F7/72 H03M7/18 

FIELD: computer equipment.

SUBSTANCE: computing device relates to computer engineering and can be used in digital computing devices, as well as digital signal processing devices and cryptographic applications. Device comprises adders and multiplexers. This computing device enables to achieve the result by successive execution of (n-1) operations, where n is the number of bits of the input number A. During the i^th operation, value (2t_i + a_n-2-i) is compared with the modulo P by calculating difference (2t_i + a_n-2-i) − P, where i = 1, ..., (n-1), and generating (n-i-1)^th digit of incomplete partial Q. When executing (n-1)^th operation, the result of calculating the number A modulo P will be the difference value obtained at the last (n-1)^th step.

EFFECT: technical result is reducing the amount of equipment and, consequently, reducing power consumption by eliminating n adders.

1 cl, 1 dwg