Алгоритми та програмний засіб для дослідження модулярного експоненціювання в асиметричних криптосистемах

Abstract

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

The study analyzes modular exponentiation methods used in asymmetric cryptosystems and develops a software tool that enables the evaluation of the efficiency of modular exponentiation algorithms and demonstrates their practical applicability for improving the performance of key operations in RSA and ElGamal cryptosystems.