RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды института системного программирования РАН // Архив

Труды ИСП РАН, 2023, том 35, выпуск 5, страницы 157–168 (Mi tisp821)

Оптимизация алгоритма деления чисел в системе остаточных классов на основе функции ядра Акушского

В. В. Луценкоa, М. Г. Бабенкоbc, А. Н. Черныхdc, М. А. Лапинаb

a Северо-Кавказский центр математических исследований, Северо-Кавказский федеральный университет
b Северо-Кавказский федеральный университет
c Институт системного программирования им. В.П. Иванникова РАН
d Центр научных исследований и высшего образования Энсенада

Аннотация: Система остаточных классов широко применяются в криптографии, цифровой обработке сигналов, системах обработки изображений и других областях, где требуется выполнение операций деления. Однако, операция деления является наиболее сложной с точки зрения вычислений в системе остаточных классов. В статье представлен оптимизированный алгоритм деления, основанный на функции ядра Акушского. Показано, что предложенный алгоритм по скорости вычислений эффективней, чем классическое итерационное деление.

Ключевые слова: система остаточных классов, функция ядра Акушского, модулярная арифметика, немодульные операции, итерационное деление

DOI: 10.15514/ISPRAS-2023-35(5)-11



© МИАН, 2024