ALGORITHM FOR ACCELERATED MODULAR MULTIPLICATION OF LARGE-DIMENSIONAL NUMBERS WITH A FIXED MODULE

Автор(и)

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

Анотація

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

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

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

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

Посилання

Кнут Д. Искусство программирования для ЭВМ. Т.2. Получисленные алгоритмы. - М.: Мир, 1977. - 843 с.

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

Bosselaers A., Govaerts R., Vande- walle J. Comparison of three modular reduc-tion functions // Proceeding of Advances in Cryptology CRYPTO’93, LNCS-773, Springer-Verlag, 1993.-P. 175-186.

Dhem J. F., Quisquater J.-J. Resent results on modular multiplications for smart cards // Proceeding of GARDIS 1998. LNCS-1820, Springer-Verlag, 2000. - P. 350-366.

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

Montgommery P. L. Modular multiplication without trial division // Mathematics of Computation, 1985. - Vol. 44. - P.519-521.

##submission.downloads##

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

2005-09-30

Як цитувати

Самофалов, . К. Г., Саліба Сунна, Р. А. ., & Романовський , О. Є. (2005). ALGORITHM FOR ACCELERATED MODULAR MULTIPLICATION OF LARGE-DIMENSIONAL NUMBERS WITH A FIXED MODULE. Проблеми iнформатизацiї та управлiння, 3(14), 121–128. вилучено із http://jrnl.kai.edu.ua/index.php/PIU/article/view/16323

Номер

Том 3 № 14 (2005)

Розділ

Статті

Ліцензія

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

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

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

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

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

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

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

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