Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ
Рассматривается операция умножения больших чисел, от быстродействия которой зависит быстродействие ассиметричной криптографии. Приведено детальное описание алгоритма реализации операции умножения N-разрядных чисел на основе вычисления N-разрядных БПФ с использованием операций “распаковки” и “упаковк...
Збережено в:
| Опубліковано в: : | Проблеми програмування |
|---|---|
| Дата: | 2012 |
| Автори: | , |
| Мова: | Russian |
| Опубліковано: |
Інститут програмних систем НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/86645 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ / А.Н. Терещенко, В.К. Задирака // Проблеми програмування. — 2012. — № 4. — С. 116-130. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-86645 |
|---|---|
| record_format |
dspace |
| spelling |
Терещенко, А.Н. Задирака, В.К. 2015-09-24T13:46:37Z 2015-09-24T13:46:37Z 2012 Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ / А.Н. Терещенко, В.К. Задирака // Проблеми програмування. — 2012. — № 4. — С. 116-130. — Бібліогр.: 6 назв. — рос. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/86645 519.6 Рассматривается операция умножения больших чисел, от быстродействия которой зависит быстродействие ассиметричной криптографии. Приведено детальное описание алгоритма реализации операции умножения N-разрядных чисел на основе вычисления N-разрядных БПФ с использованием операций “распаковки” и “упаковки”. Описана процедура, позволяющая строить более простой алгоритм с использованием только формул “распаковки” или только формул “упаковки”. ru Інститут програмних систем НАН України Проблеми програмування Прикладні засоби програмування та програмне забезпечення Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ |
| spellingShingle |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ Терещенко, А.Н. Задирака, В.К. Прикладні засоби програмування та програмне забезпечення |
| title_short |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ |
| title_full |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ |
| title_fullStr |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ |
| title_full_unstemmed |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ |
| title_sort |
оптимизация умножения больших n-разрядных чисел на основе n-разрядных дпф |
| author |
Терещенко, А.Н. Задирака, В.К. |
| author_facet |
Терещенко, А.Н. Задирака, В.К. |
| topic |
Прикладні засоби програмування та програмне забезпечення |
| topic_facet |
Прикладні засоби програмування та програмне забезпечення |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Проблеми програмування |
| publisher |
Інститут програмних систем НАН України |
| description |
Рассматривается операция умножения больших чисел, от быстродействия которой зависит быстродействие ассиметричной криптографии. Приведено детальное описание алгоритма реализации операции умножения N-разрядных чисел на основе вычисления N-разрядных БПФ с использованием операций “распаковки” и “упаковки”. Описана процедура, позволяющая строить более простой алгоритм с использованием только формул “распаковки” или только формул “упаковки”.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/86645 |
| citation_txt |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ / А.Н. Терещенко, В.К. Задирака // Проблеми програмування. — 2012. — № 4. — С. 116-130. — Бібліогр.: 6 назв. — рос. |
| work_keys_str_mv |
AT tereŝenkoan optimizaciâumnoženiâbolʹšihnrazrâdnyhčiselnaosnovenrazrâdnyhdpf AT zadirakavk optimizaciâumnoženiâbolʹšihnrazrâdnyhčiselnaosnovenrazrâdnyhdpf |
| first_indexed |
2025-11-30T23:41:55Z |
| last_indexed |
2025-11-30T23:41:55Z |
| _version_ |
1850858731356553216 |