Skip to content

Commit d5cf582

Browse files
chappjcjagdeep sidhu
authored andcommitted
crypto: use btcec/v2 for no-cgo (ethereum#24533)
1 parent e268b09 commit d5cf582

File tree

4 files changed

+63
-33
lines changed

4 files changed

+63
-33
lines changed

crypto/signature_nocgo.go

Lines changed: 52 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -24,37 +24,48 @@ import (
2424
"crypto/elliptic"
2525
"errors"
2626
"fmt"
27-
"math/big"
2827

29-
"github.com/btcsuite/btcd/btcec"
28+
"github.com/btcsuite/btcd/btcec/v2"
29+
btc_ecdsa "github.com/btcsuite/btcd/btcec/v2/ecdsa"
3030
)
3131

3232
// Ecrecover returns the uncompressed public key that created the given signature.
3333
func Ecrecover(hash, sig []byte) ([]byte, error) {
34-
pub, err := SigToPub(hash, sig)
34+
pub, err := sigToPub(hash, sig)
3535
if err != nil {
3636
return nil, err
3737
}
38-
bytes := (*btcec.PublicKey)(pub).SerializeUncompressed()
38+
bytes := pub.SerializeUncompressed()
3939
return bytes, err
4040
}
4141

42-
// SigToPub returns the public key that created the given signature.
43-
func SigToPub(hash, sig []byte) (*ecdsa.PublicKey, error) {
42+
func sigToPub(hash, sig []byte) (*btcec.PublicKey, error) {
43+
if len(sig) != SignatureLength {
44+
return nil, errors.New("invalid signature")
45+
}
4446
// Convert to btcec input format with 'recovery id' v at the beginning.
4547
btcsig := make([]byte, SignatureLength)
46-
btcsig[0] = sig[64] + 27
48+
btcsig[0] = sig[RecoveryIDOffset] + 27
4749
copy(btcsig[1:], sig)
4850

49-
pub, _, err := btcec.RecoverCompact(btcec.S256(), btcsig, hash)
50-
return (*ecdsa.PublicKey)(pub), err
51+
pub, _, err := btc_ecdsa.RecoverCompact(btcsig, hash)
52+
return pub, err
53+
}
54+
55+
// SigToPub returns the public key that created the given signature.
56+
func SigToPub(hash, sig []byte) (*ecdsa.PublicKey, error) {
57+
pub, err := sigToPub(hash, sig)
58+
if err != nil {
59+
return nil, err
60+
}
61+
return pub.ToECDSA(), nil
5162
}
5263

5364
// Sign calculates an ECDSA signature.
5465
//
5566
// This function is susceptible to chosen plaintext attacks that can leak
5667
// information about the private key that is used for signing. Callers must
57-
// be aware that the given hash cannot be chosen by an adversery. Common
68+
// be aware that the given hash cannot be chosen by an adversary. Common
5869
// solution is to hash any input before calculating the signature.
5970
//
6071
// The produced signature is in the [R || S || V] format where V is 0 or 1.
@@ -65,14 +76,20 @@ func Sign(hash []byte, prv *ecdsa.PrivateKey) ([]byte, error) {
6576
if prv.Curve != btcec.S256() {
6677
return nil, fmt.Errorf("private key curve is not secp256k1")
6778
}
68-
sig, err := btcec.SignCompact(btcec.S256(), (*btcec.PrivateKey)(prv), hash, false)
79+
// ecdsa.PrivateKey -> btcec.PrivateKey
80+
var priv btcec.PrivateKey
81+
if overflow := priv.Key.SetByteSlice(prv.D.Bytes()); overflow || priv.Key.IsZero() {
82+
return nil, fmt.Errorf("invalid private key")
83+
}
84+
defer priv.Zero()
85+
sig, err := btc_ecdsa.SignCompact(&priv, hash, false) // ref uncompressed pubkey
6986
if err != nil {
7087
return nil, err
7188
}
7289
// Convert to Ethereum signature format with 'recovery id' v at the end.
7390
v := sig[0] - 27
7491
copy(sig, sig[1:])
75-
sig[64] = v
92+
sig[RecoveryIDOffset] = v
7693
return sig, nil
7794
}
7895

@@ -83,13 +100,20 @@ func VerifySignature(pubkey, hash, signature []byte) bool {
83100
if len(signature) != 64 {
84101
return false
85102
}
86-
sig := &btcec.Signature{R: new(big.Int).SetBytes(signature[:32]), S: new(big.Int).SetBytes(signature[32:])}
87-
key, err := btcec.ParsePubKey(pubkey, btcec.S256())
103+
var r, s btcec.ModNScalar
104+
if r.SetByteSlice(signature[:32]) {
105+
return false // overflow
106+
}
107+
if s.SetByteSlice(signature[32:]) {
108+
return false
109+
}
110+
sig := btc_ecdsa.NewSignature(&r, &s)
111+
key, err := btcec.ParsePubKey(pubkey)
88112
if err != nil {
89113
return false
90114
}
91115
// Reject malleable signatures. libsecp256k1 does this check but btcec doesn't.
92-
if sig.S.Cmp(secp256k1halfN) > 0 {
116+
if s.IsOverHalfOrder() {
93117
return false
94118
}
95119
return sig.Verify(hash, key)
@@ -100,16 +124,26 @@ func DecompressPubkey(pubkey []byte) (*ecdsa.PublicKey, error) {
100124
if len(pubkey) != 33 {
101125
return nil, errors.New("invalid compressed public key length")
102126
}
103-
key, err := btcec.ParsePubKey(pubkey, btcec.S256())
127+
key, err := btcec.ParsePubKey(pubkey)
104128
if err != nil {
105129
return nil, err
106130
}
107131
return key.ToECDSA(), nil
108132
}
109133

110-
// CompressPubkey encodes a public key to the 33-byte compressed format.
134+
// CompressPubkey encodes a public key to the 33-byte compressed format. The
135+
// provided PublicKey must be valid. Namely, the coordinates must not be larger
136+
// than 32 bytes each, they must be less than the field prime, and it must be a
137+
// point on the secp256k1 curve. This is the case for a PublicKey constructed by
138+
// elliptic.Unmarshal (see UnmarshalPubkey), or by ToECDSA and ecdsa.GenerateKey
139+
// when constructing a PrivateKey.
111140
func CompressPubkey(pubkey *ecdsa.PublicKey) []byte {
112-
return (*btcec.PublicKey)(pubkey).SerializeCompressed()
141+
// NOTE: the coordinates may be validated with
142+
// btcec.ParsePubKey(FromECDSAPub(pubkey))
143+
var x, y btcec.FieldVal
144+
x.SetByteSlice(pubkey.X.Bytes())
145+
y.SetByteSlice(pubkey.Y.Bytes())
146+
return btcec.NewPublicKey(&x, &y).SerializeCompressed()
113147
}
114148

115149
// S256 returns an instance of the secp256k1 curve.

go.mod

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@ require (
1010
github.com/aws/aws-sdk-go-v2/config v1.1.1
1111
github.com/aws/aws-sdk-go-v2/credentials v1.1.1
1212
github.com/aws/aws-sdk-go-v2/service/route53 v1.1.1
13-
github.com/btcsuite/btcd v0.22.0-beta
13+
github.com/btcsuite/btcd/btcec/v2 v2.1.2
1414
github.com/cespare/cp v0.1.0
1515
github.com/cloudflare/cloudflare-go v0.14.0
1616
github.com/consensys/gnark-crypto v0.4.1-0.20210426202927-39ac3d4b3f1f

go.sum

Lines changed: 9 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -32,6 +32,7 @@ github.com/StackExchange/wmi v0.0.0-20180116203802-5d049714c4a6 h1:fLjPD/aNc3UIO
3232
github.com/StackExchange/wmi v0.0.0-20180116203802-5d049714c4a6/go.mod h1:3eOhrUMpNV+6aFIbp5/iudMxNCF27Vw2OZgy4xEx0Fg=
3333
github.com/VictoriaMetrics/fastcache v1.6.0 h1:C/3Oi3EiBCqufydp1neRZkqcwmEiuRT9c3fqvvgKm5o=
3434
github.com/VictoriaMetrics/fastcache v1.6.0/go.mod h1:0qHz5QP0GMX4pfmMA/zt5RgfNuXJrTP0zS7DqpHGGTw=
35+
github.com/aead/siphash v1.0.1 h1:FwHfE/T45KPKYuuSAKyyvE+oPWcaQ+CUmFW0bPlM+kg=
3536
github.com/aead/siphash v1.0.1/go.mod h1:Nywa3cDsYNNK3gaciGTWPwHt0wlpNV15vwmswBAUSII=
3637
github.com/ajstarks/svgo v0.0.0-20180226025133-644b8db467af/go.mod h1:K08gAheRH3/J6wwsYMMT4xOr94bZjxIelGM0+d/wbFw=
3738
github.com/alecthomas/template v0.0.0-20160405071501-a0175ee3bccc/go.mod h1:LOuyumcjzFXgccqObfd/Ljyb9UuFJ6TxHnclSeseNhc=
@@ -62,17 +63,14 @@ github.com/beorn7/perks v0.0.0-20180321164747-3a771d992973/go.mod h1:Dwedo/Wpr24
6263
github.com/beorn7/perks v1.0.0/go.mod h1:KWe93zE9D1o94FZ5RNwFwVgaQK1VOXiVxmqh+CedLV8=
6364
github.com/bmizerany/pat v0.0.0-20170815010413-6226ea591a40/go.mod h1:8rLXio+WjiTceGBHIoTvn60HIbs7Hm7bcHjyrSqYB9c=
6465
github.com/boltdb/bolt v1.3.1/go.mod h1:clJnj/oiGkjum5o1McbSZDSLxVThjynRyGBgiAx27Ps=
65-
github.com/btcsuite/btcd v0.20.1-beta/go.mod h1:wVuoA8VJLEcwgqHBwHmzLRazpKxTv13Px/pDuV7OomQ=
66-
github.com/btcsuite/btcd v0.22.0-beta h1:LTDpDKUM5EeOFBPM8IXpinEcmZ6FWfNZbE3lfrfdnWo=
67-
github.com/btcsuite/btcd v0.22.0-beta/go.mod h1:9n5ntfhhHQBIhUvlhDvD3Qg6fRUj4jkN0VB8L8svzOA=
66+
github.com/btcsuite/btcd/btcec/v2 v2.1.2 h1:YoYoC9J0jwfukodSBMzZYUVQ8PTiYg4BnOWiJVzTmLs=
67+
github.com/btcsuite/btcd/btcec/v2 v2.1.2/go.mod h1:ctjw4H1kknNJmRN4iP1R7bTQ+v3GJkZBd6mui8ZsAZE=
68+
github.com/btcsuite/btcd/chaincfg/chainhash v1.0.0 h1:MSskdM4/xJYcFzy0altH/C/xHopifpWzHUi1JeVI34Q=
69+
github.com/btcsuite/btcd/chaincfg/chainhash v1.0.0/go.mod h1:7SFka0XMvUgj3hfZtydOrQY2mwhPclbT2snogU7SQQc=
6870
github.com/btcsuite/btclog v0.0.0-20170628155309-84c8d2346e9f/go.mod h1:TdznJufoqS23FtqVCzL0ZqgP5MqXbb4fg/WgDys70nA=
69-
github.com/btcsuite/btcutil v0.0.0-20190425235716-9e5f4b9a998d/go.mod h1:+5NJ2+qvTyV9exUAL/rxXi3DcLg2Ts+ymUAY5y4NvMg=
70-
github.com/btcsuite/btcutil v1.0.3-0.20201208143702-a53e38424cce/go.mod h1:0DVlHczLPewLcPGEIeUEzfOJhqGPQ0mJJRDBtD307+o=
7171
github.com/btcsuite/go-socks v0.0.0-20170105172521-4720035b7bfd/go.mod h1:HHNXQzUsZCxOoE+CPiyCTO6x34Zs86zZUiwtpXoGdtg=
7272
github.com/btcsuite/goleveldb v0.0.0-20160330041536-7834afc9e8cd/go.mod h1:F+uVaaLLH7j4eDXPRvw78tMflu7Ie2bzYOH4Y8rRKBY=
73-
github.com/btcsuite/goleveldb v1.0.0/go.mod h1:QiK9vBlgftBg6rWQIj6wFzbPfRjiykIEhBH4obrXJ/I=
7473
github.com/btcsuite/snappy-go v0.0.0-20151229074030-0bdef8d06723/go.mod h1:8woku9dyThutzjeg+3xrA5iCpBRH8XEEg3lh6TiUghc=
75-
github.com/btcsuite/snappy-go v1.0.0/go.mod h1:8woku9dyThutzjeg+3xrA5iCpBRH8XEEg3lh6TiUghc=
7674
github.com/btcsuite/websocket v0.0.0-20150119174127-31079b680792/go.mod h1:ghJtEyQwv5/p4Mg4C0fgbePVuGr935/5ddU9Z3TmDRY=
7775
github.com/btcsuite/winsvc v1.0.0/go.mod h1:jsenWakMcC0zFBFurPLEAyrnc/teJEM1O46fmI40EZs=
7876
github.com/c-bata/go-prompt v0.2.2/go.mod h1:VzqtzE2ksDBcdln8G7mk2RX9QyGjH+OVqOCSiVIqS34=
@@ -102,8 +100,10 @@ github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c
102100
github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
103101
github.com/deckarep/golang-set v1.8.0 h1:sk9/l/KqpunDwP7pSjUg0keiOOLEnOBHzykLrsPppp4=
104102
github.com/deckarep/golang-set v1.8.0/go.mod h1:5nI87KwE7wgsBU1F4GKAw2Qod7p5kyS383rP6+o6qqo=
105-
github.com/decred/dcrd/lru v1.0.0 h1:Kbsb1SFDsIlaupWPwsPp+dkxiBY1frcS07PCPgotKz8=
106-
github.com/decred/dcrd/lru v1.0.0/go.mod h1:mxKOwFd7lFjN2GZYsiz/ecgqR6kkYAl+0pz0tEMk218=
103+
github.com/decred/dcrd/crypto/blake256 v1.0.0 h1:/8DMNYp9SGi5f0w7uCm6d6M4OU2rGFK09Y2A4Xv7EE0=
104+
github.com/decred/dcrd/crypto/blake256 v1.0.0/go.mod h1:sQl2p6Y26YV+ZOcSTP6thNdn47hh8kt6rqSlvmrXFAc=
105+
github.com/decred/dcrd/dcrec/secp256k1/v4 v4.0.1 h1:YLtO71vCjJRCBcrPMtQ9nqBsqpA1m5sE92cU+pd5Mcc=
106+
github.com/decred/dcrd/dcrec/secp256k1/v4 v4.0.1/go.mod h1:hyedUtir6IdtD/7lIxGeCxkaw7y45JueMRL4DIyJDKs=
107107
github.com/deepmap/oapi-codegen v1.6.0/go.mod h1:ryDa9AgbELGeB+YEXE1dR53yAjHwFvE9iAUlWl9Al3M=
108108
github.com/deepmap/oapi-codegen v1.8.2 h1:SegyeYGcdi0jLLrpbCMoJxnUUn8GBXHsvr4rbzjuhfU=
109109
github.com/deepmap/oapi-codegen v1.8.2/go.mod h1:YLgSKSDv/bZQB7N4ws6luhozi3cEdRktEqrX88CvjIw=
@@ -254,7 +254,6 @@ github.com/jackpal/go-nat-pmp v1.0.2/go.mod h1:QPH045xvCAeXUZOxsnwmrtiCoxIr9eob+
254254
github.com/jedisct1/go-minisign v0.0.0-20190909160543-45766022959e h1:UvSe12bq+Uj2hWd8aOlwPmoZ+CITRFrdit+sDGfAg8U=
255255
github.com/jedisct1/go-minisign v0.0.0-20190909160543-45766022959e/go.mod h1:G1CVv03EnqU1wYL2dFwXxW2An0az9JTl/ZsqXQeBlkU=
256256
github.com/jessevdk/go-flags v0.0.0-20141203071132-1679536dcc89/go.mod h1:4FA24M0QyGHXBuZZK/XkWh8h0e1EYbRYJSGM75WSRxI=
257-
github.com/jessevdk/go-flags v1.4.0/go.mod h1:4FA24M0QyGHXBuZZK/XkWh8h0e1EYbRYJSGM75WSRxI=
258257
github.com/jmespath/go-jmespath v0.4.0/go.mod h1:T8mJZnbsbmF+m6zOOFylbeCJqk5+pHWvzYPziyZiYoo=
259258
github.com/jmespath/go-jmespath/internal/testify v1.5.1/go.mod h1:L3OGu8Wl2/fWfCI6z80xFu9LTZmf1ZRjMHUOPmWr69U=
260259
github.com/jrick/logrotate v1.0.0/go.mod h1:LNinyqDIJnpAur+b8yyulnQw/wDuN1+BYKlTRt3OuAQ=
@@ -332,12 +331,9 @@ github.com/oklog/ulid v1.3.1/go.mod h1:CirwcVhetQ6Lv90oh/F+FBtV6XMibvdAFo93nm5qn
332331
github.com/olekukonko/tablewriter v0.0.5 h1:P2Ga83D34wi1o9J6Wh1mRuqd4mF/x/lgBS7N7AbDhec=
333332
github.com/olekukonko/tablewriter v0.0.5/go.mod h1:hPp6KlRPjbx+hW8ykQs1w3UBbZlj6HuIJcUGPhkA7kY=
334333
github.com/onsi/ginkgo v1.6.0/go.mod h1:lLunBs/Ym6LB5Z9jYTR76FiuTmxDTDusOGeTQH+WWjE=
335-
github.com/onsi/ginkgo v1.7.0/go.mod h1:lLunBs/Ym6LB5Z9jYTR76FiuTmxDTDusOGeTQH+WWjE=
336334
github.com/onsi/ginkgo v1.12.1/go.mod h1:zj2OWP4+oCPe1qIXoGWkgMRwljMUYCdkwsT2108oapk=
337335
github.com/onsi/ginkgo v1.14.0 h1:2mOpI4JVVPBN+WQRa0WKH2eXR+Ey+uK4n7Zj0aYpIQA=
338336
github.com/onsi/ginkgo v1.14.0/go.mod h1:iSB4RoI2tjJc9BBv4NKIKWKya62Rps+oPG/Lv9klQyY=
339-
github.com/onsi/gomega v1.4.1/go.mod h1:C1qb7wdrVGGVU+Z6iS04AVkA3Q65CEZX59MT0QO5uiA=
340-
github.com/onsi/gomega v1.4.3/go.mod h1:ex+gbHU/CVuBBDIJjb2X0qEXbFg53c61hWP/1CpauHY=
341337
github.com/onsi/gomega v1.7.1/go.mod h1:XdKZgCCFLUoM/7CFJVPcG8C1xQ1AJ0vpAezJrB7JYyY=
342338
github.com/onsi/gomega v1.10.1 h1:o0+MgICZLuZ7xjH7Vx6zS/zcu93/BEp1VwkIW1mEXCE=
343339
github.com/onsi/gomega v1.10.1/go.mod h1:iN09h71vgCQne3DLsj+A5owkum+a2tYe+TOCB1ybHNo=

tests/fuzzers/secp256k1/secp_fuzzer.go

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ package secp256k1
2121
import (
2222
"fmt"
2323

24-
"github.com/btcsuite/btcd/btcec"
24+
"github.com/btcsuite/btcd/btcec/v2"
2525
"github.com/ethereum/go-ethereum/crypto/secp256k1"
2626
fuzz "github.com/google/gofuzz"
2727
)

0 commit comments

Comments
 (0)