Дослідження часових характеристик апаратної реалізації методів пошуку оберненого елемента за модулем

Abstract

В роботі розроблені методи пошуку оберненого елемента за модулем, які ґрунтуються на покроковому додаванні залишку, що дозволяє уникати складних операцій та проводити обчислення над числами значно меншої розрядності в порівнянні з класичним підходом на основі алгоритму Евкліда та його наслідку. Реалізовано програмно-апаратні модулі зазначених методів на базі середовища розробки Aldec Active-HDL 9.1, та проведені дослідження часових характеристик, які вказують на переваги запропонованого методу.