目录git
Ecc概述github
历史golang
密钥对生成算法
加密算法安全
解密算法ide
小结函数
Ecc的Go实现性能
Ecc概述ECC的主要优点是在某些状况下它比其余的算法(好比RSA加密算法)使用更小的密钥并提供至关的或更高等级的安全。ECC的另外一个优点是能够定义群之间的双线性映射,基于Weil对或是Tate对;双线性映射已经在密码学中发现了大量的应用,例如基于身份的加密。
不过一个缺点是加密和解密操做的实现比其余机制花费的时间长。
比特币也是用的这个。
注:公开的信息(E,G,n,PA)
IEpI表示椭圆群Ep(a,b)的元素个数,n是IEpI的素因子。知足:
在保持同等安全的条件下所需的密钥长度(单位为比特)
RSA | 1024 | 2048 | 3072 | 7680 | 15360 |
---|---|---|---|---|---|
ECC | 160 | 224 | 256 | 384 | 512 |
crypto/ecdsa
包func GenerateKey(c elliptic.Curve, rand io.Reader) (priv *PrivateKey, err error)
公钥/私钥。由于
type PrivateKey struct { PublicKey D *big.Int }
公钥在私钥的结构体里面
crypto/elliptic 包
func P256() Curve
返回一个实现了P-256的曲线。
crypto/rand
包func Read(b []byte) (n int, err error)
本函数是一个使用io.ReadFull调用Reader.Read的辅助性函数。当且仅当err == nil时,返回值n == len(b)。
func MarshalECPrivateKey(key *ecdsa.PrivateKey) ([]byte, error)
MarshalECPrivateKey将ecdsa私钥序列化为ASN.1 DER编码。
// 生成ECC私钥对 // keySize 密钥大小, 224 256 384 521 // dirPath 密钥文件生成后保存的目录 // 返回 错误
func GenerateECCKey(keySize int,dirPath string) error { // generate private key var priKey *ecdsa.PrivateKey var err error switch keySize{ case 224:priKey,err = ecdsa.GenerateKey(elliptic.P224(),rand.Reader) case 256:priKey,err = ecdsa.GenerateKey(elliptic.P256(),rand.Reader) case 384:priKey,err = ecdsa.GenerateKey(elliptic.P256(),rand.Reader) case 521:priKey,err = ecdsa.GenerateKey(elliptic.P521(),rand.Reader) default:priKey,err = nil,nil } if priKey == nil{ _, file, line, _ := runtime.Caller(0) return util.Error(file,line+1,errors.EcckeyError) } if err != nil{ _, file, line, _ := runtime.Caller(0) return util.Error(file,line+1,err.Error()) } // x509 derText,err := x509.MarshalECPrivateKey(priKey) if err != nil{ _, file, line, _ := runtime.Caller(0) return util.Error(file,line+1,err.Error()) } // pem block block := &pem.Block{ Type:"ecdsa private key", Bytes:derText, } file,err := os.Create(dirPath+"eccPrivate.pem") if err != nil{ _, file, line, _ := runtime.Caller(0) return util.Error(file,line+1,err.Error()) } err = pem.Encode(file,block) if err != nil{ _, file, line, _ := runtime.Caller(0) return util.Error(file,line+1,err.Error()) } file.Close() // public key pubKey := priKey.PublicKey derText, err = x509.MarshalPKIXPublicKey(&pubKey) block = &pem.Block{ Type:"ecdsa public key", Bytes:derText, } file, err = os.Create(dirPath+"eccPublic.pem") if err != nil{ _, file, line, _ := runtime.Caller(0) return util.Error(file,line+1,err.Error()) } err = pem.Encode(file,block) if err != nil{ _, file, line, _ := runtime.Caller(0) return util.Error(file,line+1,err.Error()) } file.Close() return nil }
go包没有ecc的加密,这里采用的github上的一个项目的ecies包
// Ecc 加密 // plainText 明文 // filePath 公钥文件路径 // 返回 密文 错误
func EccEncrypt(plainText []byte,filePath string) ([]byte, error) { // get pem.Block block,err := util.GetKey(filePath) if err != nil{ _, file, line, _ := runtime.Caller(0) return nil,util.Error(file,line+1,err.Error()) } // X509 publicInterface,err := x509.ParsePKIXPublicKey(block.Bytes) if err != nil{ _, file, line, _ := runtime.Caller(0) return nil,util.Error(file,line+1,err.Error()) } publicKey,flag := publicInterface.(*ecdsa.PublicKey) if flag == false{ _, file, line, _ := runtime.Caller(0) return nil,util.Error(file,line+1,errors.RsatransError) } cipherText,err := ecies.Encrypt(rand.Reader,util.PubEcdsaToEcies(publicKey),plainText,nil,nil) if err != nil{ _, file, line, _ := runtime.Caller(0) return nil,util.Error(file,line+1,err.Error()) } return cipherText,err }
// ECC 解密 // cipherText 密文 // filePath 私钥文件路径 // 返回 明文 错误
func EccDecrypt(cipherText []byte,filePath string) (plainText []byte,err error) { // get pem.Block block,err := util.GetKey(filePath) if err != nil{ _, file, line, _ := runtime.Caller(0) return nil,util.Error(file,line+1,err.Error()) } // get privateKey privateKey, _ := x509.ParseECPrivateKey(block.Bytes) priKey := util.PriEcdsaToEcies(privateKey) plainText,err = priKey.Decrypt(cipherText,nil,nil) if err != nil{ _, file, line, _ := runtime.Caller(0) return nil,util.Error(file,line+1,err.Error()) } return plainText,nil }
附:ecdsa包的公钥私钥转为ecies对应的密钥的转换代码,所有代码看后面gitee连接
// ecdsa public key to ecies public key func PubEcdsaToEcies(pub *ecdsa.PublicKey) *ecies.PublicKey { return &ecies.PublicKey{ X: pub.X, Y: pub.Y, Curve: pub.Curve, Params: ecies.ParamsFromCurve(pub.Curve), } } // ecdsa private key to ecies private key func PriEcdsaToEcies(prv *ecdsa.PrivateKey) *ecies.PrivateKey { pub := PubEcdsaToEcies(&prv.PublicKey) return &ecies.PrivateKey{*pub, prv.D} }
plainText := []byte("hi, I'm lady_killer9") cipherText,err := EccEncrypt(plainText,"./eccPublic.pem") if err!=nil{ fmt.Println(err) } fmt.Printf("加密后:%s\n",cipherText) plainText,err = EccDecrypt(cipherText,"./eccPrivate.pem") if err!=nil{ fmt.Println(err) } fmt.Printf("解密后:%s\n",plainText)截图
所有源码代码放在:https://gitee.com/frankyu365/gocrypto
参考《现代密码学教程 谷利泽,杨义先等》
Github-以太坊