Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
Рассматривается операция умножения по модулю, от быстродействия которой в основном зависит быстродействие ассиметричной криптографии. Предлагается оптимизация метода Монтгомери нахождения остатка. Показано, что умножение n-разрядных чисел по n-разрядному модулю можно привести к однословным умножения...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2010 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84570 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю / А.Н. Терещенко // Компьютерная математика: сб. науч. тр. — 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 |