Зображення обкладинки

Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю

Рассматривается операция умножения по модулю, от быстродействия которой в основном зависит быстродействие ассиметричной криптографии. Предлагается оптимизация метода Монтгомери нахождения остатка. Показано, что умножение n-разрядных чисел по n-разрядному модулю можно привести к однословным умножения...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Компьютерная математика
Дата:	2010
Автор:	Терещенко, А.Н.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2010
Теми:	Оптимизация вычислений
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/84570
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю / А.Н. Терещенко // Компьютерная математика: сб. науч. тр. — 2010. — № 1. — С. 73-82. — Бібліогр.: 4 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень
за авторством: Терещенко, А.М.
Опубліковано: (2015)

Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
за авторством: Терещенко, А.М., та інші
Опубліковано: (2016)

Розпаралелювання процесу розв’язання векторних задач комбінаторної оптимізації за умов невизначеності та ризику
за авторством: Семенов, В.В., та інші
Опубліковано: (2014)

Подход к оптимизации программы обработки больших объемов сейсмических данных на примере 3D миграции дуплексных волн
за авторством: Лавренюк, А.Н., та інші
Опубліковано: (2014)

Проблеми ефективного розв’язування систем нелінійних рівнянь на багатоядерних комп’ютерах з процесорами Intel Xeоn Phi другого покоління
за авторством: Нестеренко, А.Н., та інші
Опубліковано: (2018)

Метод классификации пола диктора, основанный на аппроксимации параметров голоса моделью гауссовых смесей
за авторством: Семенов, В.Ю.
Опубліковано: (2018)

Підхід до оптимізації програмного забезпечення для аналізу великих даних
за авторством: Лавренюк, А.М., та інші
Опубліковано: (2017)

Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений
за авторством: Семенов, В.Ю.
Опубліковано: (2019)

Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
за авторством: Стецюк, П.І., та інші
Опубліковано: (2018)

Задача нахождения двух назначений с различными весами ребер
за авторством: Шарифов, Ф.А.
Опубліковано: (2015)

Реалізація r-алгоритму на графічних процесорах
за авторством: Стецюк, П.І., та інші
Опубліковано: (2016)

Параллельное решение задачи о дифракции волн сдвига на системе жестких цилиндрических включений в бесконечно упругой среде
за авторством: Панченко, Б.Е., та інші
Опубліковано: (2014)

Паралельний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
за авторством: Сидорук, В.А.
Опубліковано: (2018)

Кубатурные формулы вычисления 3D коэффициентов Фурье на классе дифференцируемых функций на основе кусочно-постоянных интерполянтов с использованием интерфлетации функций
за авторством: Литвин, О.Н., та інші
Опубліковано: (2012)

Оптимізація маршрутів групи БПЛА модифікованим алгоритмом мурашиних систем
за авторством: Гуляницький, Л.Ф., та інші
Опубліковано: (2019)

Особливості реалізації схем розпаралелювання процесів пошуку оптимальних рішень на кластерних архітектурах
за авторством: Криковлюк, О.О.
Опубліковано: (2013)

Особенности арифметики с плавающей запятой в современных компьютерах
за авторством: Ющенко, Р.А., та інші
Опубліковано: (2016)

Про особливості розробки програмного забезпечення для розв’язання задач на власні значення з розрідженими матрицями на гібридних комп’ютерах
за авторством: Чистяков, О.В.
Опубліковано: (2015)

2D кубические интерполяционные сплайны на нерегулярной сетке узлов
за авторством: Литвин, О.Н., та інші
Опубліковано: (2013)

Метод нечеткой кластеризации
за авторством: Рясная, И.И.
Опубліковано: (2010)

Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
за авторством: Сидорук, В.А.
Опубліковано: (2015)

Гібридний алгоритм розв’язування лінійних систем із стрічковими матрицями прямими методами
за авторством: Хіміч, О.М., та інші
Опубліковано: (2013)

Реалізація розріджено-розподіленої пам’яті на сучасних графічних процесорах і дослідження характеристик моделі
за авторством: Вдовиченко, Р.О.
Опубліковано: (2019)

Использование двойственного подхода для решения одной геометрической задачи
за авторством: Березовский, О.А., та інші
Опубліковано: (2016)

Двоетапний метод для синтезу багатошарових оптичних систем
за авторством: Міца, О.В., та інші
Опубліковано: (2017)

Генетические алгоритмы оптимизации
за авторством: Вагис, А.А.
Опубліковано: (2019)

Арифметика нечітких чисел
за авторством: Провотар, О.О.
Опубліковано: (2017)

Применение алгоритмов синтеза оптимальных систем классификации для решения некоторых задач распознавания сигналов
за авторством: Гавриленко, А.С.
Опубліковано: (2011)

Плитковий гібридний алгоритм факторизації розріджених блочно-діагональних матриць з обрамленням
за авторством: Хіміч, О.М., та інші
Опубліковано: (2016)

Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі блочного LLT методу
за авторством: Хіміч, О.М., та інші
Опубліковано: (2015)

Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013)

Принципы построения целевых функций для тестирования алгоритмов глобальной оптимизации
за авторством: Пепеляев, В.А., та інші
Опубліковано: (2017)

Об одном эффективном алгоритме распространения вероятностей в нечетких байесовских сетях доверия
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2010)

Программная реализация метода решения систем уравнений в классах вычетов по модулю 3
за авторством: Павленко, В.Б.
Опубліковано: (2013)

Оптимизация метода Питасси вычисления свертки
за авторством: Терещенко, А.Н.
Опубліковано: (2009)

О построении конечномерной математической модели процесса конвекции–диффузии с использованием метода Петрова–Галеркина
за авторством: Сальников, Н.Н., та інші
Опубліковано: (2010)

Совершенная схема множественного разделения секрета над кольцом вычетов по модулю m
за авторством: Алексейчук, А.Н., та інші
Опубліковано: (2005)

О реконструкции изображения объекта по модулю его Фурье-образа
за авторством: Корниенко, Ю.В., та інші
Опубліковано: (2008)

РАСЧЕТ И ОПТИМИЗАЦИЯ ВЫХОДНОГО LС-ФИЛЬТРА ИМПУЛЬСНОГО ПРЕОБРАЗОВАТЕЛЯ ПЕРЕМЕННОГО НАПРЯЖЕНИЯ
за авторством: Голубев, В.В.
Опубліковано: (2012)

Оптимизация антидиффузионных потоков в разностных схемах для уравнения переноса
за авторством: Кивва, С.Л.
Опубліковано: (2007)