Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення
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 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
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| _version_ | 1856543194420871168 |
|---|---|
| author | Мельникова, Оксана Анатоліївна Маслєннікова, Аліна Олегівна |
| author_facet | Мельникова, Оксана Анатоліївна Маслєннікова, Аліна Олегівна |
| author_sort | Мельникова, Оксана Анатоліївна |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-03-07T12:56:43Z |
| description | 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. |
| first_indexed | 2025-07-17T10:13:22Z |
| format | Article |
| id | mcmtechkpnueduua-article-112023 |
| institution | Mathematical and computer modelling. Series: Technical sciences |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:13:22Z |
| publishDate | 2017 |
| publisher | Kamianets-Podilskyi National Ivan Ohiienko University |
| record_format | ojs |
| spelling | mcmtechkpnueduua-article-1120232019-03-07T12:56:43Z Substitutions for More Efficient Software Implementation of Algorithms with Signed Digit Representations Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення Мельникова, Оксана Анатоліївна Маслєннікова, Аліна Олегівна 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. Запропоновано прийом використання підстановок адрес функцій разом із підстановками даних, який дозволяє виключити умовні переходи в коді програми та може покращити час виконання багатьох алгоритмів, наприклад, в галузі арифметики еліптичних кривих. В цій роботі представлений прийом продемонстровано на найпростіших прикладах декількох алгоритмів скалярного множення точок еліптичних кривих, які використовують знаково-цифрові форми подання. Але він може дати кращі результати при модифікації складніших алгоритмів зі значною кількістю умовних розгалужень Kamianets-Podilskyi National Ivan Ohiienko University 2017-02-20 Article Article application/pdf http://mcm-tech.kpnu.edu.ua/article/view/112023 10.32626/2308-5916.2017-15.126-132 Mathematical and computer modelling. Series: Technical sciences; 2017: Mathematical and computer modelling. Series: Technical sciences. Issue 15; 126-132 Математичне та комп'ютерне моделювання. Серія: Технічні науки ; 2017: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 15; 126-132 2308-5916 10.32626/2308-5916.2017-15 uk http://mcm-tech.kpnu.edu.ua/article/view/112023/106864 Авторське право (c) 2021 Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| spellingShingle | Мельникова, Оксана Анатоліївна Маслєннікова, Аліна Олегівна Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| title | Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| title_alt | Substitutions for More Efficient Software Implementation of Algorithms with Signed Digit Representations |
| title_full | Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| title_fullStr | Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| title_full_unstemmed | Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| title_short | Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| title_sort | підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| url | http://mcm-tech.kpnu.edu.ua/article/view/112023 |
| work_keys_str_mv | AT melʹnikovaoksanaanatolíívna substitutionsformoreefficientsoftwareimplementationofalgorithmswithsigneddigitrepresentations AT maslênníkovaalínaolegívna substitutionsformoreefficientsoftwareimplementationofalgorithmswithsigneddigitrepresentations AT melʹnikovaoksanaanatolíívna pídstanovkidlâpídviŝennâefektivnostíprogramnoírealízacííalgoritmívâkívikoristovuûtʹznakovocifrovípredstavlennâ AT maslênníkovaalínaolegívna pídstanovkidlâpídviŝennâefektivnostíprogramnoírealízacííalgoritmívâkívikoristovuûtʹznakovocifrovípredstavlennâ |