Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
|
|
| Creator |
Терещенко, А.Н.
|
|
| Subject |
Оптимизация вычислений
|
|
| 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. |
|
| Date |
2015-07-10T14:41:56Z
2015-07-10T14:41:56Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю / А.Н. Терещенко // Компьютерная математика: сб. науч. тр. — 2010. — № 1. — С. 73-82. — Бібліогр.: 4 назв. — рос.
ХХХХ-0003 http://dspace.nbuv.gov.ua/handle/123456789/84570 681.511:3 |
|
| Language |
ru
|
|
| Relation |
Компьютерная математика
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|