Методи зменшення часу реалізації операції множення надвеликих чисел для системи захисту інформації

• Опубліковано в: : Реєстрація, зберігання і обробка даних
• Дата: 2004
• Автори: Богданов, О.М., Зінченко, Я.В.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут проблем реєстрації інформації НАН України 2004
• Теми: Методи захисту інформації в комп’ютерних системах і мережах
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/50708
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Методи зменшення часу реалізації операції множення надвеликих чисел для системи захисту інформації / О.М. Богданов, Я.В. Зінченко // Реєстрація, зберігання і оброб. даних. — 2004. — Т. 6, № 1. — С. 94-106. — Бібліогр.: 11 назв. — укр.

Для підвищення швидкодії асиметричних криптографічних систем розроблено методи зменшення часу реалізації операції множення надвеликих чисел. Указані методи базуються на застосуванні математичного апарату вейвлет-перетворень і, в порівнянні з відомими методами, дозволяють суттєво зменшити обчислювальну складність операції множення багаторозрядних чисел. Для повышения быстродействия асимметричных криптографических систем разработаны методы уменьшения времени реализации операции умножения сверхбольших чисел. Указанные методы базируются на применении математического аппарата вейвлет-преобразований и, по сравнению с известными методами, позволяют существенно уменьшить вычислительную сложность операции умножения многоразрядных чисел. For increasing speed of asymmetric cryptographic systems methods of the reduction of time for realizing multiplication operation of long numbers are developed. These methods are founded on using mathematical transformations (wavelet-transformations).They greatly reduce the computing difficulty of multiplication operation of long numbers.