Реализация VHDL умножения Монтгомери

Я пытаюсь создать модульную арифметическую операцию в этом случае:

x*y mod n

Насколько я читал, самый быстрый способ сделать это - использовать умножение Монтгомери, но я не могу понять, как это на самом деле делается в другом, чтобы реализовать его на оборудовании с использованием VHDL.

Кто-то смог это сделать или у него есть библиотека, которая позволяет мне его использовать?


person mmm    schedule 20.02.2013    source источник
comment
@DuncanJones спасибо за множество правок...   -  person Maarten Bodewes    schedule 21.02.2013
comment
@owlstead Без проблем :-)   -  person Duncan Jones    schedule 21.02.2013


Ответы (1)


Базовый сдвиг и добавление модульного умножения можно найти здесь в рамках этого проекта с открытым ядром.

Вот еще один проект, в котором используется умножение Монтгомери.

person Voider    schedule 21.02.2013
comment
Спасибо, это было действительно то, что я искал. - person mmm; 08.03.2013