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

Abstract

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

Для повышения быстродействия асимметричных криптографических систем разработаны методы уменьшения времени реализации операции умножения сверхбольших чисел. Указанные методы базируются на применении математического аппарата вейвлет-преобразований и, по сравнению с известными методами, позволяют существенно уменьшить вычислительную сложность операции умножения многоразрядных чисел.

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.