Метод снижения вычислительной сложности реализации RSA криптопреобразований на основе использования принципа кольцевого сдвига в модулярной системе счисления

Abstract

В статье рассматривается метод аппаратной реализации арифметической модульной операции умножения в спецпроцессоре обработки криптографической информации (СОКИ). Метод основан на принципе кольцевого сдвига в модулярной системе счисления (МСС). Использование МСС позволяет эффективно, с точки зрения повышения быстродействия реализации криптографических преобразований, организовать процесс реализации модульной целочисленной арифметической операций умножения. Разработанный метод рекомендован к использованию в СОКИ при реализации криптографических RSA преобразований.