Криптография с открытым ключомОткрытые ключи, закрытые ключи и цифровые подписи образуют основные компоненты криптографии с открытым ключом. Независимо от того, какая математическая основа используется для реализации криптографической системы с открытым ключом, она должна удовлетворять следующему, по крайней мере, для наших целей:
В вычислительном отношении невозможно получить закрытый ключ, соответствующий данному открытому ключу.
Можно доказать, что каждый знает закрытый ключ, соответствующий открытому ключу, не раскрывая никакой полезной информации о закрытом ключе в процессе. Кроме того, такое доказательство может быть построено таким образом, что для проверки требуется конкретное сообщение. Таким образом, доказательство формирует цифровую подпись для этого сообщения.
Один из способов сделать криптографию с открытым ключом - с помощью эллиптических кривых. Другой способ - с RSA, который вращается вокруг простых чисел. Большинство криптовалют - включая Биткойн и Эфириум - используют эллиптические кривые, потому что 256-битный закрытый ключ эллиптической кривой так же безопасен, как и 3072-битный закрытый ключ RSA. Меньшие ключи легче управлять и работать с ними.
