All things BLS! This library features:
- High speed assembly implementation for x86_64
- G1/G2 Arithmetic & Pairing
- Aggregate Signatures
- Groth16
- EIP-2537
- EIP-2333
- Zero dependencies
- WASM build
Reference Libraries:
- zkcrypto/bls12_381 (Rust)
- zkcrypto/bellman (Rust)
- go-ethereum/bls12381 (Go)
- ConsenSys/bls12-381 (Go)
- Chia-Network/bls-signatures (C++)
- Relic-Toolkit (C)
mkdir build
cd build
cmake ..
make -j
./test/unittests
./bench/eth_bench # eth benchmarks
./bench/chia_bench # chia benchmarks
The following numbers were generated running the above benchmarks (and their equivalents of Ethereum's and Chia's libraries) on an Intel(R) Core(TM) i7-8550U CPU @ 1.80GHz.
Ethereum's Go implementation of bls12381 vs. this library. Two different compilations are benchmarked:
go/cpp- Native go/cpp implementation is benchmarkedasm- The assembly implementation is benchmarked
Ethereum's library (go): This library (cpp): Ethereum's library (asm): This library (asm):
G1 Addition G1 Addition G1 Addition G1 Addition
886 ns/op 875 ns/op 743 ns/op 747 ns/op
G1 Multiplication G1 Multiplication G1 Multiplication G1 Multiplication
338003 ns/op 336085 ns/op 281708 ns/op 281852 ns/op
G2 Addition G2 Addition G2 Addition G2 Addition
2714 ns/op 2451 ns/op 1851 ns/op 1848 ns/op
G2 Multiplication G2 Multiplication G2 Multiplication G2 Multiplication
1075886 ns/op 1011230 ns/op 821738 ns/op 752900 ns/op
Pairing Pairing Pairing Pairing
1372026 ns/op 1231320 ns/op 1022350 ns/op 982783 ns/op
Chia Network's bls-signatures library vs. this library. Four different compilations are benchmarked:
cpu-ext-ct, asm- CPU features ADX and BMI2 are enabled at compile-time, the x86_64 assembly implementation is usedcpu-ext-rt, asm- CPU features ADX and BMI2 are enabled at run-time, the x86_64 assembly implementation is usedno cpu-ext, asm- CPU features ADX and BMI2 are disabled, the x86_64 assembly implementation is usedno cpu-ext, cpp- CPU features ADX and BMI2 are disabled, the C++ implementation is used
Chia Network's library: This library (cpu-ext-ct, asm): This library (cpu-ext-rt, asm): This library (no cpu-ext, asm): This library (no cpu-ext, cpp):
Signing Signing Signing Signing Signing
Total: 5000 runs in 5447 ms Total: 5000 runs in 4623 ms Total: 5000 runs in 4806 ms Total: 5000 runs in 6266 ms Total: 5000 runs in 15713 ms
Avg: 1.0894 ms Avg: 0.9246 ms Avg: 0.9612 ms Avg: 1.2532 ms Avg: 3.1426 ms
Verification Verification Verification Verification Verification
Total: 10000 runs in 32285 ms Total: 10000 runs in 24605 ms Total: 10000 runs in 24773 ms Total: 10000 runs in 30844 ms Total: 10000 runs in 77720 ms
Avg: 3.2285 ms Avg: 2.4605 ms Avg: 2.4773 ms Avg: 3.0844 ms Avg: 7.772 ms
Public key validation Public key validation Public key validation Public key validation Public key validation
Total: 100000 runs in 26464 ms Total: 100000 runs in 2066 ms Total: 100000 runs in 2092 ms Total: 100000 runs in 3071 ms Total: 100000 runs in 8318 ms
Avg: 0.26464 ms Avg: 0.02066 ms Avg: 0.02092 ms Avg: 0.03071 ms Avg: 0.08318 ms
Signature validation Signature validation Signature validation Signature validation Signature validation
Total: 100000 runs in 28818 ms Total: 100000 runs in 12575 ms Total: 100000 runs in 12665 ms Total: 100000 runs in 17622 ms Total: 100000 runs in 45040 ms
Avg: 0.28818 ms Avg: 0.12575 ms Avg: 0.12665 ms Avg: 0.17622 ms Avg: 0.4504 ms
Aggregation Aggregation Aggregation Aggregation Aggregation
Total: 100000 runs in 287 ms Total: 100000 runs in 224 ms Total: 100000 runs in 226 ms Total: 100000 runs in 299 ms Total: 100000 runs in 746 ms
Avg: 0.00287 ms Avg: 0.00224 ms Avg: 0.00226 ms Avg: 0.00299 ms Avg: 0.00746 ms
Batch verification Batch verification Batch verification Batch verification Batch verification
Total: 100000 runs in 138664 ms Total: 100000 runs in 101991 ms Total: 100000 runs in 105088 ms Total: 100000 runs in 132992 ms Total: 100000 runs in 313394 ms
Avg: 1.38664 ms Avg: 1.01991 ms Avg: 1.05088 ms Avg: 1.32992 ms Avg: 3.13394 ms
PopScheme Aggregation PopScheme Aggregation PopScheme Aggregation PopScheme Aggregation PopScheme Aggregation
Total: 5000 runs in 14 ms Total: 5000 runs in 11 ms Total: 5000 runs in 11 ms Total: 5000 runs in 14 ms Total: 5000 runs in 37 ms
Avg: 0.0028 ms Avg: 0.0022 ms Avg: 0.0022 ms Avg: 0.0028 ms Avg: 0.0074 ms
PopScheme Proofs verification PopScheme Proofs verification PopScheme Proofs verification PopScheme Proofs verification PopScheme Proofs verification
Total: 5000 runs in 16567 ms Total: 5000 runs in 13017 ms Total: 5000 runs in 13231 ms Total: 5000 runs in 16729 ms Total: 5000 runs in 41583 ms
Avg: 3.3134 ms Avg: 2.6034 ms Avg: 2.6462 ms Avg: 3.3458 ms Avg: 8.3166 ms
PopScheme verification PopScheme verification PopScheme verification PopScheme verification PopScheme verification
Total: 5000 runs in 10 ms Total: 5000 runs in 5 ms Total: 5000 runs in 6 ms Total: 5000 runs in 8 ms Total: 5000 runs in 20 ms
Avg: 0.0020 ms Avg: 0.0010 ms Avg: 0.0012 ms Avg: 0.0016 ms Avg: 0.0040 ms
make clean
- Modular Multiplication using AVX2 section 11.16.2