Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення
This paper presents functions addresses substitutions «trick» combining with data substitutions. This computational technique allows to eliminate conditional branches and thus to improve timing results for many algorithms, such as elliptic curve arithmetic algorithms. In this paper proposed techniqu...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Kamianets-Podilskyi National Ivan Ohiienko University
2017
|
| Онлайн доступ: | http://mcm-tech.kpnu.edu.ua/article/view/112023 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Mathematical and computer modelling. Series: Technical sciences |
Репозитарії
Mathematical and computer modelling. Series: Technical sciences| Резюме: | This paper presents functions addresses substitutions «trick» combining with data substitutions. This computational technique allows to eliminate conditional branches and thus to improve timing results for many algorithms, such as elliptic curve arithmetic algorithms. In this paper proposed technique is shown on simplest examples of several elliptic curve point multiplication algorithms with multiprecision integers signed digit representations. But it can give better results combined with more complicated highly branched algorithms. |
|---|