|
| 1 | +// Copyright 2023 The Go Authors. All rights reserved. |
| 2 | +// Use of this source code is governed by a BSD-style |
| 3 | +// license that can be found in the LICENSE file. |
| 4 | + |
| 5 | +package note |
| 6 | + |
| 7 | +import ( |
| 8 | + "crypto/ed25519" |
| 9 | + "errors" |
| 10 | + "fmt" |
| 11 | + "strings" |
| 12 | + "strconv" |
| 13 | + "encoding/base64" |
| 14 | + "golang.org/x/mod/sumdb/note" |
| 15 | +) |
| 16 | + |
| 17 | +// These algorithm identifiers correspond to those in https://c2sp.org/signed-note@v1.0.0 |
| 18 | +const ( |
| 19 | + algEd25519 = 1 |
| 20 | + algECDSAWithSHA256 = 2 |
| 21 | + algEd25519CosignatureV1 = 4 |
| 22 | + algRFC6962STH = 5 |
| 23 | + algMLDSA44 = 6 |
| 24 | +) |
| 25 | + |
| 26 | +const ( |
| 27 | + // keyHashSize is the size in bytes of the key hash. |
| 28 | + keyHashSize = 4 |
| 29 | +) |
| 30 | + |
| 31 | +var ( |
| 32 | + errSignerID = errors.New("malformed signer id") |
| 33 | + errSignerAlg = errors.New("unknown signer algorithm") |
| 34 | + errVerifierID = errors.New("malformed verifier id") |
| 35 | + errVerifierAlg = errors.New("unknown verifier algorithm") |
| 36 | + errInvalidHash = errors.New("invalid key hash") |
| 37 | + errMalformedSig = errors.New("malformed signature") |
| 38 | + errSignerHash = errors.New("invalid verifier hash") |
| 39 | +) |
| 40 | + |
| 41 | +// NewSigner returns a new Signer for keys with the following algorithms: |
| 42 | +// - 0x01 The original SumDB Note ed25519 algorithm. |
| 43 | +// - 0x04 ed25519 Cosignature/V1 |
| 44 | +// - 0x06 ML-DSA-44 Cosignature/V1 |
| 45 | +func NewSigner(skey string) (Signer, error) { |
| 46 | + priv1, skey, _ := strings.Cut(skey, "+") |
| 47 | + priv2, skey, _ := strings.Cut(skey, "+") |
| 48 | + name, skey, _ := strings.Cut(skey, "+") |
| 49 | + hash16, key64, _ := strings.Cut(skey, "+") |
| 50 | + key, err := base64.StdEncoding.DecodeString(key64) |
| 51 | + if priv1 != "PRIVATE" || priv2 != "KEY" || len(hash16) != 8 || err != nil || !isValidName(name) || len(key) == 0 { |
| 52 | + return nil, errSignerID |
| 53 | + } |
| 54 | + |
| 55 | + alg, key := key[0], key[1:] |
| 56 | + switch alg { |
| 57 | + case algEd25519: |
| 58 | + // We "re-implement" this here so as to be able to return a local Signer instance (as |
| 59 | + // opposed to a note.Signer). |
| 60 | + // This has the benefit that all signers from this packge carry a Verifier() getter. |
| 61 | + |
| 62 | + // Adapted from sumdb/note/note.go |
| 63 | + hash, err := strconv.ParseUint(hash16, 16, 32) |
| 64 | + if err != nil { |
| 65 | + return nil, errSignerID |
| 66 | + } |
| 67 | + |
| 68 | + // Note: hash is the hash of the public key and we have the private key. |
| 69 | + // Must verify hash after deriving public key. |
| 70 | + |
| 71 | + s := &signer{ |
| 72 | + name: name, |
| 73 | + hash: uint32(hash), |
| 74 | + } |
| 75 | + if len(key) != 32 { |
| 76 | + return nil, errSignerID |
| 77 | + } |
| 78 | + key = ed25519.NewKeyFromSeed(key) |
| 79 | + pubkey := append([]byte{algEd25519}, key[32:]...) |
| 80 | + if uint32(hash) != keyHashEd25519(name, pubkey) { |
| 81 | + return nil, errSignerHash |
| 82 | + } |
| 83 | + |
| 84 | + s.sign = func(msg []byte) ([]byte, error) { |
| 85 | + return ed25519.Sign(key, msg), nil |
| 86 | + } |
| 87 | + s.verify = func(msg, sig []byte) bool { |
| 88 | + return ed25519.Verify(key, msg, sig) |
| 89 | + } |
| 90 | + |
| 91 | + return s, nil |
| 92 | + case algEd25519CosignatureV1, algMLDSA44: |
| 93 | + return NewSignerForCosignatureV1(skey) |
| 94 | + default: |
| 95 | + return nil, errSignerAlg |
| 96 | + } |
| 97 | +} |
| 98 | + |
| 99 | +// NewVerifier returns a verifier for the given key, if the key's algo is known. |
| 100 | +func NewVerifier(key string) (note.Verifier, error) { |
| 101 | + parts := strings.SplitN(key, "+", 3) |
| 102 | + if got, want := len(parts), 3; got != want { |
| 103 | + return nil, fmt.Errorf("key has %d parts, expected %d: %q", got, want, key) |
| 104 | + } |
| 105 | + keyBytes, err := base64.StdEncoding.DecodeString(parts[2]) |
| 106 | + if err != nil { |
| 107 | + return nil, fmt.Errorf("key has invalid base64 %q: %v", parts[2], err) |
| 108 | + } |
| 109 | + if len(keyBytes) < 2 { |
| 110 | + return nil, fmt.Errorf("invalid key, key bytes too short") |
| 111 | + } |
| 112 | + |
| 113 | + switch keyBytes[0] { |
| 114 | + case algECDSAWithSHA256: |
| 115 | + return NewECDSAVerifier(key) |
| 116 | + case algEd25519CosignatureV1, algMLDSA44: |
| 117 | + return NewVerifierForCosignatureV1(key) |
| 118 | + case algRFC6962STH: |
| 119 | + return NewRFC6962Verifier(key) |
| 120 | + default: |
| 121 | + return note.NewVerifier(key) |
| 122 | + } |
| 123 | +} |
| 124 | + |
| 125 | +// The structs below are used by most/all of the signers and verifiers in this package. |
| 126 | + |
| 127 | +// Signer is a note.Signer which also provides access to the corresponding Verifier. |
| 128 | +type Signer interface { |
| 129 | + note.Signer |
| 130 | + Verifier() note.Verifier |
| 131 | +} |
| 132 | + |
| 133 | +// signer is a concrete implementation of the extended Signer interface above. |
| 134 | +type signer struct { |
| 135 | + name string |
| 136 | + hash uint32 |
| 137 | + sign func([]byte) ([]byte, error) |
| 138 | + verify func(msg, sig []byte) bool |
| 139 | +} |
| 140 | + |
| 141 | +func (s *signer) Name() string { return s.name } |
| 142 | +func (s *signer) KeyHash() uint32 { return s.hash } |
| 143 | +func (s *signer) Sign(msg []byte) ([]byte, error) { return s.sign(msg) } |
| 144 | + |
| 145 | +func (s *signer) Verifier() note.Verifier { |
| 146 | + return &verifier{ |
| 147 | + name: s.name, |
| 148 | + keyHash: s.hash, |
| 149 | + v: s.verify, |
| 150 | + } |
| 151 | +} |
| 152 | + |
| 153 | +// verifier is a note-compatible verifier. |
| 154 | +type verifier struct { |
| 155 | + name string |
| 156 | + keyHash uint32 |
| 157 | + v func(msg, sig []byte) bool |
| 158 | +} |
| 159 | + |
| 160 | +// Name returns the name associated with the key this verifier is based on. |
| 161 | +func (v *verifier) Name() string { |
| 162 | + return v.name |
| 163 | +} |
| 164 | + |
| 165 | +// KeyHash returns a truncated hash of the key this verifier is based on. |
| 166 | +func (v *verifier) KeyHash() uint32 { |
| 167 | + return v.keyHash |
| 168 | +} |
| 169 | + |
| 170 | +// Verify checks that the provided sig is valid over msg for the key this verifier is based on. |
| 171 | +func (v *verifier) Verify(msg, sig []byte) bool { |
| 172 | + return v.v(msg, sig) |
| 173 | +} |
| 174 | + |
| 175 | + |
0 commit comments