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

• Veröffentlicht in: Реєстрація, зберігання і обробка даних
• Datum: 2004
• Hauptverfasser: Богданов, О.М., Зінченко, Я.В.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Інститут проблем реєстрації інформації НАН України 2004
• Schlagworte: Методи захисту інформації в комп’ютерних системах і мережах
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/50708
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Методи зменшення часу реалізації операції множення надвеликих чисел для системи захисту інформації / О.М. Богданов, Я.В. Зінченко // Реєстрація, зберігання і оброб. даних. — 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.