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

Автор(и)

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

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

Номер

2017: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 15

Розділ

Статті

Ліцензія

Автори, які публікуються в цьому журналі, погоджуються з наступними умовами:

Автори зберігають авторські права та надають журналу право першої публікації роботи, одночасно ліцензованої за ліцензією Creative Commons Attribution License, яка дозволяє іншим поширювати роботу з посиланням на авторство роботи та її першу публікацію в цьому журналі.
Автори можуть укладати окремі додаткові договірні угоди щодо неексклюзивного розповсюдження опублікованої в журналі версії роботи (наприклад, розміщувати її в інституційному репозиторії або публікувати в книзі) з посиланням на її першу публікацію в цьому журналі.
Авторам дозволяється та заохочується публікувати свої роботи онлайн (наприклад, в інституційних репозиторіях або на своєму вебсайті) до та під час процесу подання, оскільки це може призвести до продуктивного обміну, а також до більш раннього та більшого цитування опублікованих робіт (див. The Effect of Open Access).