The model and method of implemantion of integer arithmetic operations withing the RSA crypto algoritms = Модель і метод реалізації цілочисельних арифметичних операцій, що входять до криптоалгоритмів RSA

Abstract

The methods of rapid information processing aimed to reduce the time of realization of cryptographic RSA transformations are propounded in the paper. These methods are based on application of the principle of ring shift in the module number system (MNS). MNS application, from point of view of increasing the speed of realization of cryptographic transformations with the open key, proves to be effective in organizing the process of realization of module integer arithmetic operations.

З метою зменшення часу реалізації криптографічних перетворень RSA у статті розглядаються методи швидкої обробки інформації. Методи, що розробляються, засновані на використанні принципу кільцевого зсуву у модулярній системі числення (МСЧ). Застосування МСЧ дозволило ефективно, з точки зору збільшення швидкодії реалізації криптографічних перетворень з відкритим ключем, організувати процес реалізації модульних цілочисельних арифметичних операцій.