Обзор быстрых вариантов криптосистемы RSA для современных криптографических приложений
AN OVERVIEW OF FAST VARIANTS OF THE RSA CRYPTOSYSTEM FOR MODERN CRYPTOGRAPHY APPLICATIONS
2023-05-26
SCID: 54.1/ry5x8wc8
Discuss with AI
китайская теорема об остаткахкриптосистема RSAрасшифрование RSAгенерация RSA-подписеймногопростое число модуля
Figures from the paper
Abstract (AI)
RSA представляет собой надежную и широко используемую криптосистему с открытым ключом, предназначенную для обеспечения конфиденциальности и аутентичности цифровых коммуникаций и передачи данных через Интернет, включая онлайн-банкинг, электронную коммерцию, электронную почту и приложения на основе блокчейна. Алгоритмы расшифрования и формирования цифровой подписи RSA требуют значительных вычислительных ресурсов, особенно на устройствах с ограниченными ресурсами. В течение последних нескольких десятилетий алгоритмы RSA были предметом многочисленных исследований, направленных на повышение их быстродействия. Эти исследования сосредоточены на разработке различных оптимизаций и альтернативных алгоритмов для снижения вычислительной сложности операций RSA при сохранении приемлемого уровня безопасности. В статье рассматриваются четыре варианта RSA, разработанные для ускорения расшифрования и формирования цифровой подписи. Результаты реализации, полученные с использованием метода оконного возведения в степень, показывают, что применение безопасного многопростого модуля и китайской теоремы об остатках (CRT) для расшифрования и формирования подписи обеспечивает более высокую скорость этих процессов в схеме RSA.
Key Findings
1
Результаты реализации с использованием оконного возведения в степень показывают, что защищённый многопространственный модуль и китайская теорема об остатках ускоряют расшифрование и генерацию подписей RSA.
2
Расшифрование RSA и генерация цифровых подписей требуют значительных вычислительных ресурсов, особенно на устройствах с ограниченными ресурсами.
3
В статье рассматриваются четыре варианта RSA, предназначенные для ускорения расшифрования и генерации подписей при сохранении приемлемого уровня безопасности.
4
Рассматриваемые оптимизации направлены на снижение вычислительной сложности RSA для современных приложений, включая онлайн-банкинг, электронную коммерцию, электронную почту и блокчейн-системы.
Research Object
Криптосистема RSA и её быстродействующие варианты для современных криптографических приложений
Research Subject
Оптимизация скорости расшифрования RSA и формирования цифровых подписей с использованием защищённых многопростых модулей, китайской теоремы об остатках (CRT) и оконного возведения в степень при сохранении приемлемого уровня безопасности
Publication Details
Publication Date
2023-05-26
Journal
Publisher
ISSN
Cited by
2
Access Type
Author Information
Download PDF
Subscribe to digest