Оптимизация работы программ, использующих процедуру возведения в степень по модулю

Abstract

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

Authors and Affiliations

Ольга Леонидовна Шпилинская, Карим Русланович Сафин

Keywords

Related Articles

Порівняльна оцінка механічних характеристик поверхневого шару надтвердих композиційних інструментальних матеріалів

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

Синтез оптимальных по стоимостным или временным затратам планов дробного факторного эксперимента

Предложен метод синтеза оптимального по стоимостным и временным затратам плана дробного факторного эксперимента, позволяющий проводить поиск без полного перебора всех вариантов перестановок. Разработан каталог оптимальны...

Перспективы развития беспилотной транспортной авиации

Рассмотрены концепции развития беспилотного самолета транспортной категории. Описаны требования к беспилотному самолету транспортной категории, ограничения, накладываемые авиационными правилами при проектировании данного...

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

Розраховано тривимірну задачу теорії пружності, коли в пружному півпросторі на межах паралельних циліндричних порожнин та на межі півпростору задано переміщення. Розв’язок отримано узагальненим методом Фур’є стосовно сис...

Кинематика движения робота с тремя роликонесущими колесами

Описано историческое развитие мехатронных устройств, начиная с древних времен и заканчивая настоящим временем. Подчеркнуто, что развитие современной робототехники в соответствии с работой в агрессивных средах представляе...

Download PDF file
  • EP ID EP542994
  • DOI -
  • Views 78
  • Downloads 0

How To Cite

Ольга Леонидовна Шпилинская, Карим Русланович Сафин (2018). Оптимизация работы программ, использующих процедуру возведения в степень по модулю. Открытые информационные и компьютерные интегрированные технологии, 2(80), 240-243. https://europub.co.uk/articles/-A-542994