FIELD: computer engineering.
SUBSTANCE: invention relates to computer engineering. Technical result is achieved due to device for calculating Montgomery modular product containing first operand input, second operand input, modulo multiplier block, module input, module storage register, parameter storage unit F, parameter calculating unit D by first basis, value storage unit Ri,l, value storage unit Ri,j, block for calculating first interval-index characteristic, block for calculating parameter D from second basis, Montgomery product calculation block for second basis, value storage unit Rj,k, value storage unit Rj,i, second interval-index characteristic calculating unit, second interval-index characteristic adjustment unit, constant comparison unit, multiplexer, Montgomery product calculation block for first basis, Montgomery product storage register, and Montgomery product output.
EFFECT: technical result consists in reducing hardware complexity by using modified Montgomery method in device to calculate product of numbers represented in residual class system.
1 cl, 1 dwg
| Title | Year | Author | Number |
|---|---|---|---|
| DEVICE FOR NUMBERS MULTIPLICATION IN MODULAR NOTATION | 0 |
|
SU1667065A1 |
| DEVICE FOR MULTIPLYING NUMBERS IN MODULAR NUMERIC SYSTEM | 0 |
|
SU1352483A1 |
| ARITHMETIC DEVICE IN MODULAR COMPUTING SYSTEM | 0 |
|
SU1432517A1 |
| NUMBER MULTIPLYING DEVICE | 0 |
|
SU1325475A1 |
| DEVICE FOR CALCULATING VALUE OF EXPONENTIAL FUNCTION IN MODULAR NUMBER SYSTEM | 0 |
|
SU1317433A1 |
| DEVICE FOR MULTIPLYING NUMBERS IN MODULAR NUMBERING SYSTEM | 0 |
|
SU1368878A1 |
| DEVICE FOR NUMBERS SCALING | 0 |
|
SU1667066A1 |
| DEVICE FOR COMPARING NUMBERS IN A SYSTEM OF RESIDUAL CLASSES | 2018 |
|
RU2698413C1 |
| DEVICE FOR MULTIPLYING NUMBERS IN FLOATING-POINT MODULAR NOTATION SYSTEM | 0 |
|
SU1411741A1 |
| DEVICE FOR COMPARING NUMBERS IN SYSTEM OF RESIDUAL CLASSES BASED ON INTERVAL-POSITIONAL CHARACTERISTICS | 2014 |
|
RU2557444C1 |
