Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ
Рассматривается операция умножения больших чисел, от быстродействия которой зависит быстродействие ассиметричной криптографии. Приведено детальное описание алгоритма реализации операции умножения N-разрядных чисел на основе вычисления N-разрядных БПФ с использованием операций “распаковки” и “упаковк...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автори: | , |
| Мова: | Russian |
| Опубліковано: |
Інститут програмних систем НАН України
2012
|
| Назва видання: | Проблеми програмування |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-86645 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-866452015-09-25T03:01:59Z Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ Терещенко, А.Н. Задирака, В.К. Прикладні засоби програмування та програмне забезпечення Рассматривается операция умножения больших чисел, от быстродействия которой зависит быстродействие ассиметричной криптографии. Приведено детальное описание алгоритма реализации операции умножения N-разрядных чисел на основе вычисления N-разрядных БПФ с использованием операций “распаковки” и “упаковки”. Описана процедура, позволяющая строить более простой алгоритм с использованием только формул “распаковки” или только формул “упаковки”. 2012 Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ / А.Н. Терещенко, В.К. Задирака // Проблеми програмування. — 2012. — № 4. — С. 116-130. — Бібліогр.: 6 назв. — рос. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/86645 519.6 ru Проблеми програмування Інститут програмних систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Прикладні засоби програмування та програмне забезпечення Прикладні засоби програмування та програмне забезпечення |
| spellingShingle |
Прикладні засоби програмування та програмне забезпечення Прикладні засоби програмування та програмне забезпечення Терещенко, А.Н. Задирака, В.К. Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ Проблеми програмування |
| description |
Рассматривается операция умножения больших чисел, от быстродействия которой зависит быстродействие ассиметричной криптографии. Приведено детальное описание алгоритма реализации операции умножения N-разрядных чисел на основе вычисления N-разрядных БПФ с использованием операций “распаковки” и “упаковки”. Описана процедура, позволяющая строить более простой алгоритм с использованием только формул “распаковки” или только формул “упаковки”. |
| author |
Терещенко, А.Н. Задирака, В.К. |
| author_facet |
Терещенко, А.Н. Задирака, В.К. |
| author_sort |
Терещенко, А.Н. |
| title |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ |
| title_short |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ |
| title_full |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ |
| title_fullStr |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ |
| title_full_unstemmed |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ |
| title_sort |
оптимизация умножения больших n-разрядных чисел на основе n-разрядных дпф |
| publisher |
Інститут програмних систем НАН України |
| publishDate |
2012 |
| topic_facet |
Прикладні засоби програмування та програмне забезпечення |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/86645 |
| citation_txt |
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ / А.Н. Терещенко, В.К. Задирака // Проблеми програмування. — 2012. — № 4. — С. 116-130. — Бібліогр.: 6 назв. — рос. |
| series |
Проблеми програмування |
| 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 |
2023-10-18T19:33:50Z |
| last_indexed |
2023-10-18T19:33:50Z |
| _version_ |
1796147302384009216 |