Труды института системного программирования РАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Труды ИСП РАН:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Труды института системного программирования РАН, 2023, том 35, выпуск 5, страницы 157–168
DOI: https://doi.org/10.15514/ISPRAS-2023-35(5)-11 (Mi tisp821) 		 
Оптимизация алгоритма деления чисел в системе остаточных классов на основе функции ядра Акушского

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

a Северо-Кавказский центр математических исследований, Северо-Кавказский федеральный университет
b Северо-Кавказский федеральный университет
c Институт системного программирования им. В.П. Иванникова РАН
d Центр научных исследований и высшего образования Энсенада
PDF полного текста (934 kB)
DOI: https://doi.org/10.15514/ISPRAS-2023-35(5)-11
Аннотация: Система остаточных классов широко применяются в криптографии, цифровой обработке сигналов, системах обработки изображений и других областях, где требуется выполнение операций деления. Однако, операция деления является наиболее сложной с точки зрения вычислений в системе остаточных классов. В статье представлен оптимизированный алгоритм деления, основанный на функции ядра Акушского. Показано, что предложенный алгоритм по скорости вычислений эффективней, чем классическое итерационное деление.
Ключевые слова: система остаточных классов, функция ядра Акушского, модулярная арифметика, немодульные операции, итерационное деление
Финансовая поддержка Номер гранта
Российский научный фонд 19-71-10033
Тип публикации: Статья
Образец цитирования: В. В. Луценко, М. Г. Бабенко, А. Н. Черных, М. А. Лапина, “Оптимизация алгоритма деления чисел в системе остаточных классов на основе функции ядра Акушского”, Труды ИСП РАН, 35:5 (2023), 157–168
Цитирование в формате AMSBIB
\RBibitem{LutBabTch23}
\by В.~В.~Луценко, М.~Г.~Бабенко, А.~Н.~Черных, М.~А.~Лапина
\paper Оптимизация алгоритма деления чисел в системе остаточных классов на основе функции ядра Акушского
\jour Труды ИСП РАН
\yr 2023
\vol 35
\issue 5
\pages 157--168
\mathnet{http://mi.mathnet.ru/tisp821}
\crossref{https://doi.org/10.15514/ISPRAS-2023-35(5)-11}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tisp821
  • https://www.mathnet.ru/rus/tisp/v35/i5/p157
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Труды института системного программирования РАН
    Статистика просмотров:
    Страница аннотации:17
    PDF полного текста:34
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024