Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
Рассматривается операция умножения по модулю, от быстродействия которой в основном зависит быстродействие ассиметричной криптографии. Предлагается оптимизация метода Монтгомери нахождения остатка. Показано, что умножение n-разрядных чисел по n-разрядному модулю можно привести к однословным умножения...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2010 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84570 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю / А.Н. Терещенко // Компьютерная математика: сб. науч. тр. — 2010. — № 1. — С. 73-82. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862720499419709440 |
|---|---|
| author | Терещенко, А.Н. |
| author_facet | Терещенко, А.Н. |
| citation_txt | Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю / А.Н. Терещенко // Компьютерная математика: сб. науч. тр. — 2010. — № 1. — С. 73-82. — Бібліогр.: 4 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Рассматривается операция умножения по модулю, от быстродействия которой в основном зависит быстродействие ассиметричной криптографии. Предлагается оптимизация метода Монтгомери нахождения остатка. Показано, что умножение n-разрядных чисел по n-разрядному модулю можно привести к однословным умножениям по однословному модулю.
Розглядається оптимізація множення за модулем, від часу виконання якої в основному залежить швидкодія асиметричної криптографії. Пропонується оптимізація методу Монтгомері обчислення лишку. Показано, що множення n-розрядних чисел за n-розрядним модулем можна привести до однослівних множень за однослівним модулем.
A modular multiplication that has a considerable influence on asymmetric cryptography performance is considered. An optimization of Montgomery's method of modulo calculation is proposed. It is shown that n-dimensional multiplication modulo n can yield a single precision multiplication by single precision module.
|
| first_indexed | 2025-12-07T18:25:18Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84570 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | ХХХХ-0003 |
| language | Russian |
| last_indexed | 2025-12-07T18:25:18Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Терещенко, А.Н. 2015-07-10T14:41:56Z 2015-07-10T14:41:56Z 2010 Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю / А.Н. Терещенко // Компьютерная математика: сб. науч. тр. — 2010. — № 1. — С. 73-82. — Бібліогр.: 4 назв. — рос. ХХХХ-0003 https://nasplib.isofts.kiev.ua/handle/123456789/84570 681.511:3 Рассматривается операция умножения по модулю, от быстродействия которой в основном зависит быстродействие ассиметричной криптографии. Предлагается оптимизация метода Монтгомери нахождения остатка. Показано, что умножение n-разрядных чисел по n-разрядному модулю можно привести к однословным умножениям по однословному модулю. Розглядається оптимізація множення за модулем, від часу виконання якої в основному залежить швидкодія асиметричної криптографії. Пропонується оптимізація методу Монтгомері обчислення лишку. Показано, що множення n-розрядних чисел за n-розрядним модулем можна привести до однослівних множень за однослівним модулем. A modular multiplication that has a considerable influence on asymmetric cryptography performance is considered. An optimization of Montgomery's method of modulo calculation is proposed. It is shown that n-dimensional multiplication modulo n can yield a single precision multiplication by single precision module. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Оптимизация вычислений Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю Оптимізація методу Монтгомері за рахунок використання однослівних множень за однослівним модулем Optimisation of multiprecision Montgomery's method at the expense of using a single-precision multiplication modulo single-precision integer Article published earlier |
| spellingShingle | Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю Терещенко, А.Н. Оптимизация вычислений |
| title | Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю |
| title_alt | Оптимізація методу Монтгомері за рахунок використання однослівних множень за однослівним модулем Optimisation of multiprecision Montgomery's method at the expense of using a single-precision multiplication modulo single-precision integer |
| title_full | Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю |
| title_fullStr | Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю |
| title_full_unstemmed | Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю |
| title_short | Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю |
| title_sort | оптимизация метода монтгомери за счет использования однословных умножений по однословному модулю |
| topic | Оптимизация вычислений |
| topic_facet | Оптимизация вычислений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84570 |
| work_keys_str_mv | AT tereŝenkoan optimizaciâmetodamontgomerizasčetispolʹzovaniâodnoslovnyhumnoženiipoodnoslovnomumodulû AT tereŝenkoan optimízacíâmetodumontgomerízarahunokvikoristannâodnoslívnihmnoženʹzaodnoslívnimmodulem AT tereŝenkoan optimisationofmultiprecisionmontgomerysmethodattheexpenseofusingasingleprecisionmultiplicationmodulosingleprecisioninteger |