Создать открытый ключ из частного (ECDSA шифрование)

Question

Я попробовал Crypto, но они сказали, что другой обмен будет более подходящим. Меня интересует, как создаются адреса биткойнов, поэтому я читаю технические подробности здесь - https://en.bitcoin.it/wiki/Technical_background_of_version_1_Bitcoin_addresses

Мне интересно, как они могут перейти от шага 0 до шага 1. То есть как вы можете создать открытый ключ, используя только закрытый ключ?

В идеале я хотел бы сделать это на python, если это возможно.

Answer 1

В ECDSA открытый ключ может быть вычислен непосредственно из закрытого ключа и параметров алгоритма, см .: http://en.wikipedia.org/wiki/Elliptic_Curve_DSA

Если вам нужен код Python, посмотрите на набор инструментов Charm здесь:

https://github.com/JHUISI/charm/blob/master/charm/schemes/pksig/pksig_ecdsa.py#L38

x здесь - закрытый ключ, y - открытый ключ, а g ** x соответствует dA * G на странице Википедии.