forked from tornado-packages/noble-curves
138 lines
4.6 KiB
Markdown
138 lines
4.6 KiB
Markdown
# noble-curves
|
|
|
|
Minimal, zero-dependency JS implementation of elliptic curve cryptography.
|
|
|
|
- Short Weierstrass curve with ECDSA signatures
|
|
- Twisted Edwards curve with EdDSA signatures
|
|
- Montgomery curve for ECDH key agreement
|
|
|
|
To keep the package minimal, no curve definitions are provided out-of-box. Use `micro-curve-definitions` module:
|
|
|
|
- It provides P192, P224, P256, P384, P521, secp256k1, stark curve, bn254, pasta (pallas/vesta) short weierstrass curves
|
|
- It also provides ed25519 and ed448 twisted edwards curves
|
|
- Main reason for separate package is the fact hashing library (like `@noble/hashes`) is required for full functionality
|
|
- We may reconsider merging packages in future, when a stable version would be ready
|
|
|
|
Future plans:
|
|
|
|
- hash to curve standard
|
|
- point indistinguishability
|
|
- pairings
|
|
|
|
### This library belongs to _noble_ crypto
|
|
|
|
> **noble-crypto** — high-security, easily auditable set of contained cryptographic libraries and tools.
|
|
|
|
- No dependencies, small files
|
|
- Easily auditable TypeScript/JS code
|
|
- Supported in all major browsers and stable node.js versions
|
|
- All releases are signed with PGP keys
|
|
- Check out [homepage](https://paulmillr.com/noble/) & all libraries:
|
|
[secp256k1](https://github.com/paulmillr/noble-secp256k1),
|
|
[ed25519](https://github.com/paulmillr/noble-ed25519),
|
|
[bls12-381](https://github.com/paulmillr/noble-bls12-381),
|
|
[hashes](https://github.com/paulmillr/noble-hashes),
|
|
[curves](https://github.com/paulmillr/noble-curves)
|
|
|
|
## Usage
|
|
|
|
Use NPM in node.js / browser, or include single file from
|
|
[GitHub's releases page](https://github.com/paulmillr/noble-curves/releases):
|
|
|
|
## Usage
|
|
|
|
```sh
|
|
npm install @noble/curves
|
|
```
|
|
|
|
```ts
|
|
import { weierstrass } from '@noble/curves/weierstrass'; // Short Weierstrass curve
|
|
import { twistedEdwards } from '@noble/curves/edwards'; // Twisted Edwards curve
|
|
import { sha256 } from '@noble/hashes/sha256';
|
|
import { hmac } from '@noble/hashes/hmac';
|
|
import { concatBytes, randomBytes } from '@noble/hashes/utils';
|
|
|
|
export const secp256k1 = shortw({
|
|
a: 0n,
|
|
b: 7n,
|
|
// Field over which we'll do calculations
|
|
P: 2n ** 256n - 2n ** 32n - 2n ** 9n - 2n ** 8n - 2n ** 7n - 2n ** 6n - 2n ** 4n - 1n,
|
|
// Curve order, total count of valid points in the field
|
|
n: 0xfffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141n,
|
|
// Base point (x, y) aka generator point
|
|
Gx: 55066263022277343669578718895168534326250603453777594175500187360389116729240n,
|
|
Gy: 32670510020758816978083085130507043184471273380659243275938904335757337482424n,
|
|
hash: sha256,
|
|
hmac: (k: Uint8Array, ...msgs: Uint8Array[]) => hmac(sha256, key, concatBytes(...msgs)),
|
|
randomBytes: randomBytes
|
|
});
|
|
|
|
// secp256k1.getPublicKey(priv)
|
|
// secp256k1.sign(msg, priv)
|
|
// secp256k1.verify(sig, msg, pub)
|
|
```
|
|
|
|
## Performance
|
|
|
|
Benchmark results on Apple M2 with node v18.10:
|
|
|
|
```
|
|
==== secp256k1 ====
|
|
- getPublicKey1 (samples: 10000)
|
|
noble_old x 8,131 ops/sec @ 122μs/op
|
|
secp256k1 x 7,374 ops/sec @ 135μs/op
|
|
- getPublicKey255 (samples: 10000)
|
|
noble_old x 7,894 ops/sec @ 126μs/op
|
|
secp256k1 x 7,327 ops/sec @ 136μs/op
|
|
- sign (samples: 5000)
|
|
noble_old x 5,243 ops/sec @ 190μs/op
|
|
secp256k1 x 4,834 ops/sec @ 206μs/op
|
|
- getSharedSecret (samples: 1000)
|
|
noble_old x 653 ops/sec @ 1ms/op
|
|
secp256k1 x 634 ops/sec @ 1ms/op
|
|
- verify (samples: 1000)
|
|
secp256k1_old x 1,038 ops/sec @ 962μs/op
|
|
secp256k1 x 1,009 ops/sec @ 990μs/op
|
|
==== ed25519 ====
|
|
- getPublicKey (samples: 10000)
|
|
old x 8,632 ops/sec @ 115μs/op
|
|
noble x 8,390 ops/sec @ 119μs/op
|
|
- sign (samples: 5000)
|
|
old x 4,376 ops/sec @ 228μs/op
|
|
noble x 4,233 ops/sec @ 236μs/op
|
|
- verify (samples: 1000)
|
|
old x 865 ops/sec @ 1ms/op
|
|
noble x 860 ops/sec @ 1ms/op
|
|
==== ed448 ====
|
|
- getPublicKey (samples: 5000)
|
|
noble x 3,224 ops/sec @ 310μs/op
|
|
- sign (samples: 2500)
|
|
noble x 1,561 ops/sec @ 640μs/op
|
|
- verify (samples: 500)
|
|
noble x 313 ops/sec @ 3ms/op
|
|
==== nist ====
|
|
- getPublicKey (samples: 2500)
|
|
P256 x 7,993 ops/sec @ 125μs/op
|
|
P384 x 3,819 ops/sec @ 261μs/op
|
|
P521 x 2,074 ops/sec @ 481μs/op
|
|
- sign (samples: 1000)
|
|
P256 x 5,327 ops/sec @ 187μs/op
|
|
P384 x 2,728 ops/sec @ 366μs/op
|
|
P521 x 1,594 ops/sec @ 626μs/op
|
|
- verify (samples: 250)
|
|
P256 x 806 ops/sec @ 1ms/op
|
|
P384 x 353 ops/sec @ 2ms/op
|
|
P521 x 171 ops/sec @ 5ms/op
|
|
==== stark ====
|
|
- pedersen (samples: 500)
|
|
old x 85 ops/sec @ 11ms/op
|
|
noble x 1,216 ops/sec @ 822μs/op
|
|
- verify (samples: 500)
|
|
old x 302 ops/sec @ 3ms/op
|
|
noble x 698 ops/sec @ 1ms/op
|
|
```
|
|
|
|
## License
|
|
|
|
MIT (c) Paul Miller [(https://paulmillr.com)](https://paulmillr.com), see LICENSE file.
|