ecdsa JAVA 私钥推导公钥_什么是ECDSA公钥私钥加密和签名的基本原理？

比特币系统采用的公钥密码学方案和ECDSA签名算法介绍——第一部分：原理

chehw 2014-06-08 19:37 发布在 技术指南 56 11181

ECC算法是基于有限域的椭圆曲线上的数学算法。关于ECC算法基本原理的介绍，请参考《ECC加密算法入门介绍》(http://www.8btc.com/eccmath)，本文重点介绍Bitcoin系统中采用的公钥密码学方案和签名算法的实现细节。

一、 公钥(pubkey)、私钥(privkey)是什么

公开密钥加密(public-key cryptography，也称为非对称(密钥)加密)，是指存在一对数学算法相关的密钥，使用其中一个密钥加密后所得的信息，只能用另一个密钥才能解密。如果其中一个公开后并不会危害到另外一个的秘密性质，则称公开的密钥为公钥，不公开的密钥为私钥。

公钥的主要作用：加密；验证签名。

私钥的主要作用：签名；解密。

特性：

通过私钥可以计算出公钥，反之则不行。

公钥加密：公钥加密的内容可以用私钥来解密——只有私钥持有者才能解密。

私钥签名：私钥签名的内容可以用公钥验证。公钥能验证的签名均可视为私钥持有人所签署。

以上特性通过数学算法来保证。公钥密码学的实现方案有很多种， 常见的有RSA、ElGamal、、迪菲－赫尔曼密钥交换协议中的公钥加密算法、椭圆曲线加密算法(ECC)。

网银系统中主要使用的是RSA方案。比特币系统则使用的是ECC方案，在核心实现中并不使用加密，只使用了签名算法来确保交易的真实性和所有权的认证。

二、椭圆曲线加密算法(ECC)简介

ECC方案通常包含有三方面内容ÿ