Множення надвеликих чисел і швидке перетворення Хаара

Authors

  • Олександр Михайлович Богданов НТУ України "Київський політехнічний інститут"
  • Ярослав Вікторович Зінченко НТУ України "Київський політехнічний інститут"

DOI:

https://doi.org/10.18372/2410-7840.4.4441

Abstract

У статті пропонується швидкий алгоритм множення надвеликих чисел для асиметричних криптографічних систем. Зроблено аналіз ефективності алгоритму, наведено оцінку складності і зазначені його переваги перед відомими алгоритмами.

Author Biographies

Олександр Михайлович Богданов, НТУ України "Київський політехнічний інститут"

д-р техн. наук, професор, завідувач кафедри Військового інститута, телекомунікацій та інформатизації НТУ України "Київський політехнічний інститут"

Ярослав Вікторович Зінченко, НТУ України "Київський політехнічний інститут"

ад'юнкт Військового інститута, телекомунікацій та інформатизації НТУ України "Київський політехнічний інститут"

References

Чмора А.Л. Современная прикладная криптография. - М.: Гелиос, 2001. - 256 с.

Кнут Д. Искусство программирования для ЭВМ. Т.2. - М.: Мир, 2001. - 730 с.

Задирака В.К., Мельникова С.С. Быстрое умножение многоразрядных чисел с использованием БПФ // Кибернетика и системный анализ. - 1996. - № 3. - С. 63-67.

Влейхут Р. Быстрые алгоритмы цифровой обработки сигналов. - М: Мир, 1989. - 448 с.

Задирака В.К, Мельникова С.С. Анализ сложности алгоритма умножения сверхбольших чисел на основе коэффициентов Уолша // Кибернетика и системный анализ, - 2001. - № 6. - С. 99-110.

Pitassi D. A. Fast convolution using the Walsh transform // Appl of Walsh Funktions. - 1971. - P. 130-133.

Садыхов P., Шаренков А. Алгоритмы ускоренной свертки // Автоматика. - 1986. - №3. -С. 71-75.

Downloads

How to Cite

Богданов, О. М., & Зінченко, Я. В. (2002). Множення надвеликих чисел і швидке перетворення Хаара. Ukrainian Information Security Research Journal, 4(4(13), 58–67. https://doi.org/10.18372/2410-7840.4.4441

Issue

Vol. 4 No. 4(13) (2002)

Section

Articles

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.