tornadocontrib/noble-curves
1
0
Fork 0
forked from tornado-packages/noble-curves
Code Pull Requests Activity

hash-to-curve: update benchmarks, lint

Browse Source
This commit is contained in:
Paul Miller 2023-04-10 03:10:38 +00:00
parent 00665b21ab
commit 30f7d78c82
No known key found for this signature in database
GPG Key ID: 697079DA6878B89B
3 changed files with 13 additions and 13 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
README.md
View File

@ -760,7 +760,7 @@ Benchmark results on Apple M2 with node v19:
secp256k1 secp256k1
init x 58 ops/sec @ 17ms/op init x 58 ops/sec @ 17ms/op
getPublicKey x 5,640 ops/sec @ 177μs/op getPublicKey x 5,640 ops/sec @ 177μs/op
sign x 3,909 ops/sec @ 255μs/op sign x 4,471 ops/sec @ 223μs/op
verify x 780 ops/sec @ 1ms/op verify x 780 ops/sec @ 1ms/op
getSharedSecret x 465 ops/sec @ 2ms/op getSharedSecret x 465 ops/sec @ 2ms/op
recoverPublicKey x 740 ops/sec @ 1ms/op recoverPublicKey x 740 ops/sec @ 1ms/op
@ -770,19 +770,19 @@ schnorr.verify x 775 ops/sec @ 1ms/op
P256 P256
init x 31 ops/sec @ 31ms/op init x 31 ops/sec @ 31ms/op
getPublicKey x 5,607 ops/sec @ 178μs/op getPublicKey x 5,607 ops/sec @ 178μs/op
sign x 3,930 ops/sec @ 254μs/op sign x 4,583 ops/sec @ 218μs/op
verify x 540 ops/sec @ 1ms/op verify x 540 ops/sec @ 1ms/op
P384 P384
init x 15 ops/sec @ 63ms/op init x 15 ops/sec @ 63ms/op
getPublicKey x 2,622 ops/sec @ 381μs/op getPublicKey x 2,622 ops/sec @ 381μs/op
sign x 1,913 ops/sec @ 522μs/op sign x 2,106 ops/sec @ 474μs/op
verify x 222 ops/sec @ 4ms/op verify x 222 ops/sec @ 4ms/op
P521 P521
init x 8 ops/sec @ 119ms/op init x 8 ops/sec @ 119ms/op
getPublicKey x 1,371 ops/sec @ 729μs/op getPublicKey x 1,371 ops/sec @ 729μs/op
sign x 1,090 ops/sec @ 917μs/op sign x 1,164 ops/sec @ 858μs/op
verify x 118 ops/sec @ 8ms/op verify x 118 ops/sec @ 8ms/op
ed25519 ed25519
@ -821,13 +821,12 @@ aggregateSignatures/128 x 3 ops/sec @ 332ms/opp
hash-to-curve hash-to-curve
hash_to_field x 850,340 ops/sec @ 1μs/op hash_to_field x 850,340 ops/sec @ 1μs/op
hashToCurve secp256k1 x 2,143 ops/sec @ 466μs/op
├─secp256k1 x 1,850 ops/sec @ 540μs/op P256 x 3,861 ops/sec @ 258μs/op
├─P256 x 3,352 ops/sec @ 298μs/op P384 x 1,526 ops/sec @ 655μs/op
├─P384 x 1,367 ops/sec @ 731μs/op P521 x 748 ops/sec @ 1ms/op
├─P521 x 691 ops/sec @ 1ms/op ed25519 x 2,772 ops/sec @ 360μs/op
├─ed25519 x 2,492 ops/sec @ 401μs/op ed448 x 1,146 ops/sec @ 871μs/op
└─ed448 x 1,045 ops/sec @ 956μs/op
``` ```
## Contributing & testing ## Contributing & testing

2
benchmark/hash-to-curve.js
View File

@ -20,7 +20,7 @@ run(async () => {
// - m, the extension degree of F, m >= 1 // - m, the extension degree of F, m >= 1
// - L = ceil((ceil(log2(p)) + k) / 8), where k is the security of suite (e.g. 128) // - L = ceil((ceil(log2(p)) + k) / 8), where k is the security of suite (e.g. 128)
await mark('hash_to_field', 1000000, () => await mark('hash_to_field', 1000000, () =>
hash_to_field(rand, 1, { DST: 'secp256k1', hash: sha256, p: N, m: 1, k: 128 }) hash_to_field(rand, 1, { DST: 'secp256k1', hash: sha256, expand: 'xmd', p: N, m: 1, k: 128 })
); );
const msg = utf8ToBytes('message'); const msg = utf8ToBytes('message');
for (let [title, fn] of Object.entries({ secp256k1, P256, P384, P521, ed25519, ed448 })) { for (let [title, fn] of Object.entries({ secp256k1, P256, P384, P521, ed25519, ed448 })) {

3
src/abstract/hash-to-curve.ts
View File

@ -145,7 +145,8 @@ export function hash_to_field(msg: Uint8Array, count: number, options: Opts): bi
prb = expand_message_xmd(msg, DST, len_in_bytes, hash); prb = expand_message_xmd(msg, DST, len_in_bytes, hash);
} else if (expand === 'xof') { } else if (expand === 'xof') {
prb = expand_message_xof(msg, DST, len_in_bytes, k, hash); prb = expand_message_xof(msg, DST, len_in_bytes, k, hash);
} else if (expand === '_internal_pass') { // for internal tests only } else if (expand === '_internal_pass') {
// for internal tests only
prb = msg; prb = msg;
} else { } else {
throw new Error('expand must be "xmd" or "xof"'); throw new Error('expand must be "xmd" or "xof"');