Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення

Автор(и)

  • Оксана Анатоліївна Мельникова Харківський національний університет радіоелектроніки, м. Харків, Україна
  • Аліна Олегівна Маслєннікова Харківський національний університет радіоелектроніки, м. Харків, Україна

DOI:

https://doi.org/10.32626/2308-5916.2017-15.126-132

Анотація

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

Посилання

Hankerson D., Hernandez J. L., Menezes A. Software Implementation of Elliptic Curve Cryptography Over Binary Fields. Cryptographic Hardware and Em-bedded Systems, CHES'2000, P. 1–24, 2000.

Okeya K., Schmidt-Samoa K., Spahn C., Takagi T. Signed Binary Representations Revisited, in «Advances in Cryptology. CRYPTO 2004», Lecture Notes in Computer Science 3152 (2004), P. 123–139.

Multiprecision Integer and Rational Arithmetic Cryptographic Library (MIRACL): [Електронний ресурс]. Режим доступу: https://github.com/miracl/MIRACL

Solinas J. A. Low-Weight Binary Representations for Pairs of Integers, Technical Report CORR 2001-41, University of Waterloo, 2001. 23 p. Режим доступу: http://cacr.uwaterloo.ca/techreports/2001/corr2001-41.ps

Dimitrov V., Jullien G., Muscedere R. Multiple-Base Number System: Theory and Applications. CRC Press, 2012. 294 p.

##submission.downloads##

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

2017-02-20