ПРИСКОРЕНА РЕАЛІЗАЦІЯ МОДУЛЯРНОГО ЕКСПОНЕНЦІЮВАННЯ НА МАЛОРОЗРАДНИХ МІКРОПРОЦЕСОРІВ І ВБУДОВАНИХ МІКРОКОНТРОЛЕРАХ

Автор(и)

  • К. Г. Самофалов Национальный технический университет Украины "КПИ”
  • Рамзі Анвар Саліба Сунна Национальный технический университет Украины "КПИ”
  • Д. Ю. Левчун Национальный технический университет Украины "КПИ”

Анотація

У статті запропоновано нові алгоритми для модулярного зведення в квадрат та множення на фіксоване число, що базуються на рекурсії Монтгомері. Завдяки виключенню надлишкових операцій та використанню передрахунків, обчислювальна складність запропонованих алгоритмів істотно нижча порівняно з алгоритмом множення Монтгомері. Показано, що при реалізації запропонованих алгоритмів на малорозрядних мікропроцесорах, вбудованих мікроконтролерах або смарт-картах, час обчислення модулярного експонентування в шість разів менший, ніж алгоритм модулярного експонентування Монтгомері.

Біографія автора

К. Г. Самофалов , Национальный технический университет Украины "КПИ”

член-кор. НАН України

Посилання

Таненбаум Э. Компьютерные сети. 4-е изд. - М.: Питер, 2003. - 991 с.

Харин Ю. С., Берник В. И., Матвеев Г. В., Агиевич С. В. Математические и компьютерные основы криптологии. Мн.: Новое знание, 2003. - 382 с.

Hong S. М., Oh S.Y., Yoon Н. New modular multiplication algorithms for fast modular exponentiation // Proceeding of Advances in Cryptology Eurocrypt’96, LNCS- 1070, Springer-Verlag, 1996,-PP. 166-177.

Kawamura S., Takabayashi K., Shimbo A. A fast modular exponentiation algorithm.// IEICE Transactions., Vol.E-47, №8, 1991.-PP. 2136-2142.

Menezer A. J., Van Oorschot P. C, Vanstone S. A. Handbook of Applied Cryp-tography. CRC-Press, 1997. - 780 c.

Montgomery P. L. Modular multipli-cation without trial division. // Mathematics of Computation, Vol. 44, 1985. - PP. 519- 521.

##submission.downloads##

Опубліковано

2021-12-07

Як цитувати

Самофалов , К. Г., Саліба Сунна, Р. А. ., & Левчун , Д. Ю. (2021). ПРИСКОРЕНА РЕАЛІЗАЦІЯ МОДУЛЯРНОГО ЕКСПОНЕНЦІЮВАННЯ НА МАЛОРОЗРАДНИХ МІКРОПРОЦЕСОРІВ І ВБУДОВАНИХ МІКРОКОНТРОЛЕРАХ. Проблеми iнформатизацiї та управлiння, 4(15), 144–151. вилучено із http://jrnl.kai.edu.ua/index.php/PIU/article/view/16166

Номер

Том 4 № 15 (2005)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.