Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ
Тема:
Прикладні засоби програмування та програмне забезпечення
УДК:
519.6
Посилання:
Оптимизация умножения больших N-разрядных чисел на основе N-разрядных ДПФ / А.Н. Терещенко, В.К. Задирака // Проблеми програмування. — 2012. — № 4. — С. 116-130. — Бібліогр.: 6 назв. — рос.
Дата:
2012
Переглядів:
740
Завантажень:
521
Анотація:
Рассматривается операция умножения больших чисел, от быстродействия которой зависит быстродействие ассиметричной криптографии. Приведено детальное описание алгоритма реализации операции умножения N-разрядных чисел на основе вычисления N-разрядных БПФ с использованием операций “распаковки” и “упаковки”. Описана процедура, позволяющая строить более простой алгоритм с использованием только формул “распаковки” или только формул “упаковки”.
