- A+
公钥加密，也叫非对称（密钥）加密（public key encryption），它是计算机和信息安全的数学基础。
.
常见算法：RSA、ElGamal、背包算法、Rabin(Rabin的加密法可以说是RSA方法的特例)、Diffie-Hellman (D-H) 密钥交换协议中的公钥加密算法、Elliptic Curve Cryptography（ECC,椭圆曲线加密算法）。使用最广泛的是RSA算法（由发明者Rivest、Shmir和Adleman姓氏首字母缩写而来）是著名的公开加密算法，ElGamal是另一种常用的非对称加密算法。
.
比特币正是使用椭圆曲线乘法作为其公钥加密的基础。
在比特币系统中，我们用公钥加密创建一个密钥对，用于控制比特币的获取。密钥对包括一个私钥，和由其衍生出的唯一的公钥。公钥用于接收比特币，而私钥用于比特币支付时的交易签名。
.
支付比特币时，比特币的当前所有者需要在交易中提交其公钥和签名（每次交易的签名都不同，但均从同一个私钥生成）。比特币网络中的所有人都可以通过所提交的公钥和签名进行验证，并确认该交易是否有效，即确认支付者在该时刻对所交易的比特币拥有所有权。
.
公钥可以由私钥计算得到， 所以只存储私钥也是可以的。
.
附上公私钥以及比特币地址的生成流程图，帮助理解后面几节内容（来源见水印）
