Обзор быстрых вариантов криптосистемы RSA для современных криптографических приложений

AN OVERVIEW OF FAST VARIANTS OF THE RSA CRYPTOSYSTEM FOR MODERN CRYPTOGRAPHY APPLICATIONS
Yassine Maleh, Khalid El Makkaoui, Abderrahim Beni‐Hssane, Ibrahim Ouahbi, Youssef Lamriji
2023-05-26

китайская теорема об остаткахкриптосистема RSAрасшифрование RSAгенерация RSA-подписеймногопростое число модуля
RSA представляет собой надежную и широко используемую криптосистему с открытым ключом, предназначенную для обеспечения конфиденциальности и аутентичности цифровых коммуникаций и передачи данных через Интернет, включая онлайн-банкинг, электронную коммерцию, электронную почту и приложения на основе блокчейна. Алгоритмы расшифрования и формирования цифровой подписи RSA требуют значительных вычислительных ресурсов, особенно на устройствах с ограниченными ресурсами. В течение последних нескольких десятилетий алгоритмы RSA были предметом многочисленных исследований, направленных на повышение их быстродействия. Эти исследования сосредоточены на разработке различных оптимизаций и альтернативных алгоритмов для снижения вычислительной сложности операций RSA при сохранении приемлемого уровня безопасности. В статье рассматриваются четыре варианта RSA, разработанные для ускорения расшифрования и формирования цифровой подписи. Результаты реализации, полученные с использованием метода оконного возведения в степень, показывают, что применение безопасного многопростого модуля и китайской теоремы об остатках (CRT) для расшифрования и формирования подписи обеспечивает более высокую скорость этих процессов в схеме RSA.
1
Результаты реализации с использованием оконного возведения в степень показывают, что защищённый многопространственный модуль и китайская теорема об остатках ускоряют расшифрование и генерацию подписей RSA.
2
Расшифрование RSA и генерация цифровых подписей требуют значительных вычислительных ресурсов, особенно на устройствах с ограниченными ресурсами.
3
В статье рассматриваются четыре варианта RSA, предназначенные для ускорения расшифрования и генерации подписей при сохранении приемлемого уровня безопасности.
4
Рассматриваемые оптимизации направлены на снижение вычислительной сложности RSA для современных приложений, включая онлайн-банкинг, электронную коммерцию, электронную почту и блокчейн-системы.

Криптосистема RSA и её быстродействующие варианты для современных криптографических приложений

Оптимизация скорости расшифрования RSA и формирования цифровых подписей с использованием защищённых многопростых модулей, китайской теоремы об остатках (CRT) и оконного возведения в степень при сохранении приемлемого уровня безопасности

Publication Details
Publication Date
2023-05-26
Journal
Publisher
ISSN
Cited by
2
Access Type
Author Information
Authors
Yassine Maleh
Khalid El Makkaoui
Abderrahim Beni‐Hssane
Ibrahim Ouahbi
Youssef Lamriji
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%