ECC椭圆曲线以及计算出公钥的过程(BTC为例)
时间: 2024-01-20 17:02:46 浏览: 28
ECC椭圆曲线在比特币中被用于加密和签名交易。以下是计算出比特币公钥的过程:
1. 选择椭圆曲线和基点
比特币使用的是secp256k1椭圆曲线,其基点为G。这个基点是一个预设的点,固定在曲线上。基点的坐标是一个大整数,用十六进制表示为:
```
G = 04 79BE667E F9DCBBAC 55A06295 CE870B07 029BFCDB 2DCE28D9 59F2815B 16F81798 483ADA77 26A3C465 5DA4FBFC 0E1108A8 FD17B448 A6855419 9C47D08F FB10D4B8
```
2. 选择私钥
私钥是一个随机数,通常是由计算机生成。私钥通常由256位二进制数表示,可以用十六进制表示。比特币私钥的范围是1到约2^256-1。
3. 计算公钥
公钥是由私钥通过椭圆曲线算法计算出来的。计算公钥的过程是:
- 将私钥表示为一个大整数d
- 通过基点G和私钥d计算出公钥Q
计算公式为:
```
Q = d * G
```
这个公式表示将基点G与一个标量d相乘,得出的结果就是公钥Q。在比特币中,公钥通常用压缩格式表示,即只保留x坐标和一个标记位,表示y坐标的符号。
4. 生成比特币地址
比特币地址是由公钥生成的。比特币地址通常以1或3开头,表示这是一个Pay-to-PubkeyHash(P2PKH)或Pay-to-ScriptHash(P2SH)地址。生成地址的过程是:
- 对公钥进行哈希处理,生成一个哈希值
- 将哈希值进行Base58Check编码,得到比特币地址
注意:在比特币中,P2PKH地址是最常用的地址类型。P2SH地址通常用于多重签名和其他高级功能。