Оптимізація обчислювальних процесів у криптосистемі RSA на основі Китайської теореми про залишки

Abstract

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

The purpose of this article is to study the principles of asymmetric encryption and methods for increasing computational efficiency, as well as the practical implementation of the RSA algorithm using the chinese remainder theorem. In the course of the work, it was necessary to implement a software demonstration of the algorithm, compare the calculation speed of the classical RSA method and the optimized variant, and investigate the impact of applying the chinese remainder theorem on decryption.