Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ
|
|
| Creator |
Терещенко, А.Н.
Задирака, В.К. |
|
| Subject |
Прикладні засоби програмування та програмне забезпечення
|
|
| Description |
Рассматривается операция умножения больших чисел, от быстродействия которой зависит быстродействие ассиметричной криптографии. Приведено детальное описание алгоритма реализации операции умножения N-разрядных чисел на основе вычисления N-разрядных БПФ с использованием операций “распаковки” и “упаковки”. Описана процедура, позволяющая строить более простой алгоритм с использованием только формул “распаковки” или только формул “упаковки”.
|
|
| Date |
2015-09-24T13:46:37Z
2015-09-24T13:46:37Z 2012 |
|
| Identifier |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ / А.Н. Терещенко, В.К. Задирака // Проблеми програмування. — 2012. — № 4. — С. 116-130. — Бібліогр.: 6 назв. — рос.
1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/86645 519.6 |
|
| Language |
ru
|
|
| Relation |
Проблеми програмування
|
|
| Publisher |
Інститут програмних систем НАН України
|
|