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) ≡ (an-1(2n-1·B) mod P +…+(a1(2·B) mod P +a0·B) mod P…) mod P, wherein n is the number of digits of the input number A; ai,
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
Title | Year | Author | Number |
---|---|---|---|
MODULO MULTIPLIER | 2020 |
|
RU2751802C1 |
DEVICE FOR COMPUTATIONS IN THE GALOIS GF(2) FIELD | 0 |
|
SU1635193A1 |
COMPUTING APPARATUS | 2020 |
|
RU2756408C1 |
ARITHMETIC LOGIC UNIT FOR GENERATING RESIDUAL BY ARBITRARY MODULE FROM NUMBER | 2018 |
|
RU2696223C1 |
COMPUTING DEVICE | 2020 |
|
RU2739338C1 |
DEVICE FOR MODULO 2P-1 MULTIPLYING | 0 |
|
SU1304018A1 |
DEVICE FOR MODULO 2P-1 MULTIPLYING | 0 |
|
SU1304019A1 |
PIPELINE MODULE MULTIPLIER | 2023 |
|
RU2797164C1 |
COMPUTING DEVICE | 2023 |
|
RU2798746C1 |
DEVICE FOR FORMING REMAINDER ON ARBITRARY MODULUS | 1992 |
|
RU2012137C1 |
Authors
Dates
2021-09-20—Published
2020-08-25—Filed