Патенты автора Коляда Андрей Алексеевич (BY)
Изобретение относится к вычислительной технике. Технический результат заключается в снижении аппаратной сложности за счет применения в устройстве модифицированного метода Монтгомери для вычисления произведения чисел, представленных в системе остаточных классов. Технический результат достигается за счет устройства вычисления модулярного произведения Монтгомери, содержащего вход первого операнда, вход второго операнда, блок умножителей по модулю, вход модуля, регистр хранения модуля, блок хранения параметра F, блок вычисления параметра D по первому базису, блок хранения значений Ri,l, блок хранения значений Ri,j, блок вычисления первой интервально-индексной характеристики, блок вычисления параметра D по второму базису, блок вычисления произведения Монтгомери по второму базису, блок хранения значений Rj,k, блок хранения значений Rj,i, блок вычисления второй интервально-индексной характеристики, блок корректировки второй интервально-индексной характеристики, блок сравнения с константой, мультиплексор, блок вычисления произведения Монтгомери по первому базису, регистр хранения произведения Монтгомери и выход произведения Монтгомери. 1 ил.
