Криптографический алгоритм RSA является важным алгоритмом в сфере криптовалют.
Это асимметричный криптографический алгоритм, изобретенный еще в 1977 году, который используется для шифрования или подписания информации.
В частности, в сфере криптовалют это крайне важно, поскольку позволяет подписывать запросы на транзакции, делая их таким образом легитимными.
Содержание
Алгоритм RSA
RSA — это инициалы фамилий трех изобретателей этого алгоритма: Рональд Ривест, Ади Шамир и Леонард Адлеман.
Алгоритм RSA — это система шифрования с открытым ключом. Он называется «асимметричным», потому что основан на методе шифрования, который использует пару математически связанных, но различных ключей: закрытый ключ и, собственно, открытый ключ.
Публичный ключ делится с другими, в то время как частный ключ, конечно, должен оставаться абсолютно секретным. Публичный ключ используется для шифрования данных, но для их расшифровки необходимо использовать частный ключ.
В классической симметричной криптографии используется один ключ для шифрования и дешифрования, поэтому этот ключ должен оставаться секретным и не может быть обнародован. В то время как асимметричная криптография позволяет безопасно обмениваться открытым ключом с кем угодно.
Безопасность
Этот метод считается безопасным, потому что он основан на математическом принципе, согласно которому относительно просто перемножить два очень больших простых числа, но чрезвычайно сложно (и вычислительно затратно) разложить результат на его исходные простые множители.
На практике пользователь делится своим публичным ключом с кем угодно, чтобы любой мог использовать его для шифрования сообщения и отправки его пользователю. Когда пользователь получает зашифрованное сообщение, он должен использовать свой секретный приватный ключ для его расшифровки.
Таким образом, только пользователь, который владеет приватным ключом, может его прочитать, в то время как любой другой увидит его зашифрованным и фактически не сможет его расшифровать.
На самом деле, это не совсем невозможно расшифровать сообщение, потому что если случайно угадать закрытый ключ, его можно было бы расшифровать. Но найти закрытый ключ настолько сложно, что это либо практически невозможно, либо потребовало бы огромных усилий, абсолютно недоступных для кого-либо.
Использование
Вероятно, самое распространенное использование алгоритма RSA — это безопасный просмотр веб-страниц онлайн.
Когда вы заходите на веб-сайт, вы обычно используете протокол HTTPS, где последняя буква S означает «Безопасный».
Этот безопасный протокол шифрует данные, которые обмениваются между сервером и пользователем, и наоборот, используя протоколы SSL/TLS. Эти протоколы используют алгоритм RSA на начальном этапе соединения, известном как рукопожатие, для установления безопасного канала связи.
В частности, когда вы подключаетесь к веб-сайту через HTTPS (что сейчас почти всегда), сервер отправляет свой SSL/TLS сертификат, который содержит его открытый ключ, часто сгенерированный с помощью алгоритма RSA. Ваш браузер, в свою очередь, генерирует временный ключ для симметричного шифрования и шифрует его, используя открытый ключ RSA сервера.
В этот момент браузер отправляет зашифрованный ключ на сервер, который расшифровывает его с помощью своего собственного закрытого ключа RSA. Таким образом, обеспечивается, что и браузер, и сервер обладают одним и тем же секретным ключом, с помощью которого последующие пакеты данных будут зашифрованы с использованием симметричного шифрования, так как оно гораздо быстрее и эффективнее для передачи больших объемов данных.
Алгоритм RSA также используется для цифровых подписей.
Однако процесс идет наоборот, то есть используется закрытый ключ для подписи (то есть шифрования) и открытый ключ для проверки (расшифровки).
Использование в сфере криптовалют
Именно это является общим использованием асимметричных алгоритмов шифрования в сфере crypto.
Когда вы хотите выполнить транзакцию on-chain, её необходимо подписать, чтобы узлы признали её легитимной, то есть исходящей только от владельца адреса, с которого отправляются средства.
После создания транзакции она обрабатывается функцией хеширования, которая создает уникальный цифровой отпечаток самой транзакции.
Когда отправитель отправляет её узлам для подтверждения, он фактически подписывает её своим личным ключом, чтобы была математическая доказательство того, что запрос был сделан только законным владельцем средств.
Узлы смогут проверить, что подпись действительна, используя публичный ключ отправителя, который соответствует адресу кошелька, с которого была отправлена транзакция. Если проверка успешна, транзакция принимается и добавляется в блок.
Более того, все, а не только узлы, могут выполнить эту проверку, именно потому что открытый ключ известен всем, так как он соответствует публичному адресу отправителя транзакции, который, в свою очередь, является публичным.
Алгоритм ECDSA
По правде говоря, многие криптопротоколы, включая Bitcoin и Ethereum, используют другой алгоритм асимметричного шифрования для подписания транзакций.
Речь идет об алгоритме цифровой подписи на эллиптических кривых (ECDSA), принцип работы которого концептуально аналогичен RSA.
ECDSA предпочитается RSA, потому что он более эффективен и безопасен, так как использует более короткие ключи, но с тем же уровнем безопасности, что и RSA. Например, ключ ECDSA длиной 256 бит обеспечивает безопасность, сопоставимую с ключом RSA длиной 3072 бита.
Таким образом уменьшаются размеры данных транзакций, экономится пространство на блокчейне и снижаются комиссии.
Кроме того, операции подписи и проверки с ECDSA вычислительно быстрее, чем с RSA.




