Робота присв’ячена розв’язанню задачі підвищення продуктивності криптосистеми RSA за рахунок використання розпарелеленого методу приведення за модулем Монтгомері. У роботіпроаналізовано існуючі методи підвищення продуктивності криптосистеми RSA та виявлено їх недоліки. На основі проведеного аналізу був удосконалений метод приведення за модулем Монтгомері та розроблено алгоритм і програму запропонованого методу. Використано запропонований метод для програмної реалізації криптосистеми RSA, за рахунок чого була підвищена її продуктивність більше ніж у 2 рази. Розроблений метод та програмне забезпечення відносяться до галузі інформаційної безпеки і можуть бути використані для підвищення рівня захищеності ІТС за рахунок розпаралелювання арифметичних операцій над цілими числами, що збільшує продуктивність криптосистеми RSA.