椭圆曲线密码原理

椭圆曲线密码概述

⾃从公钥加密被发明之后，⼀些合适的数学函数被提出，譬如：素数幂和椭圆曲线乘法。这些数学函数都是不可逆的，就是说很容易向⼀个⽅向计算，但不可以向相反⽅向倒推。基于这些数学函数的密码学，使得⽣成数字密钥和不可伪造的数字签名成为可能。

⽐特币正是使⽤椭圆曲线乘法作为其公钥加密的基础算法。
在⽐特币系统中，我们⽤公钥加密创建⼀个密钥对，⽤于控制⽐特币的获取。密钥对包括⼀个私钥，和由其衍⽣出的唯⼀的公钥。公钥⽤于接收⽐特币，⽽私钥⽤于⽐特币⽀付时的交易签名。

公钥和私钥之间的数学关系，使得私钥可⽤于⽣成特定消息的签名。此签名可以在不泄露私钥的同时对公钥进⾏验证。

⽀付⽐特币时，⽐特币的当前所有者需要在交易中提交其公钥和签名（每次交易的签名都不同，但均从同⼀个私钥⽣成）。⽐特币⽹络中的所有⼈都可以通过所提交的公钥和签名进⾏验证，并确认该交易是否有效，即确认⽀付者在该时刻对所交易的⽐特币拥有所有权。

通过椭圆曲线算法可以从私钥计算得到公钥， 这是不可逆转的过程： K = k * G 。 其中 k 是私钥， G 是被称为⽣成点的常数
点， ⽽ K 是所得公钥。 其反向运算， 被称为“寻找离散对数”——已知公钥 K 来求出私钥 k ——是⾮常困难的， 就像去试验所
有可能的 k 值， 即暴⼒搜索。 在演⽰如何从私钥⽣成公钥之前， 我们先稍微详细学习下椭圆曲线加密学。

椭圆曲线密码原理

椭圆曲线加密法是⼀种基于离散对数问题的⾮对称（或公钥） 加密法， 可以⽤对椭圆曲线上的点进⾏加法或乘法运算来表达。