status-im
/
constantine
mirror of https://github.com/status-im/constantine.git
2
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
constantine/benchmarks/bench_fp6.nim

56 lines
1.5 KiB
Nim
Raw Normal View History

Benchmark template for 𝔽p, 𝔽p2, 𝔽p6
2020-03-21 01:31:31 +00:00
# Constantine
# Copyright (c) 2018-2019 Status Research & Development GmbH
# Copyright (c) 2020-Present Mamy André-Ratsimbazafy
# Licensed and distributed under either of
# * MIT license (license terms in the root directory or at http://opensource.org/licenses/MIT).
# * Apache v2 license (license terms in the root directory or at http://www.apache.org/licenses/LICENSE-2.0).
# at your option. This file may not be copied, modified, or distributed except according to those terms.
import
# Internals
Don't dump all in "backend" (#184) * backend -> math * towers -> extension fields * move ISA and compiler specific code out of math/ * fix export
2022-02-27 00:49:08 +00:00
../constantine/math/config/curves,
../constantine/math/extension_fields,
Benchmark template for 𝔽p, 𝔽p2, 𝔽p6
2020-03-21 01:31:31 +00:00
# Helpers
../helpers/static_for,
./bench_fields_template,
# Standard library
std/strutils
# ############################################################
#
Implement 𝔽p12 inversion, enable 𝔽p12 tests and bench
2020-04-09 12:28:01 +00:00
# Benchmark of 𝔽p6
Benchmark template for 𝔽p, 𝔽p2, 𝔽p6
2020-03-21 01:31:31 +00:00
#
# ############################################################
Naive pairings + Naive cofactor clearing (#82) * Pairing - initial commit - line functions - sparse Fp12 functions * Small fixes: - Line parametrized by twist for generic algorithm - Add a conjugate operator for quadratic extensions - Have frobenius use it - Create an Affine coordinate type for elliptic curve * Implement (failing) pairing test * Stash pairing debug session, temp switch Fp12 over Fp4 * Proper naive pairing on BLS12-381 * Frobenius map * Implement naive pairing for BN curves * Add pairing tests to CI + reduce time spent on lower-level tests * Test without assembler in Github Actions + less base layers test iterations
2020-09-21 21:24:00 +00:00
const Iters = 100_000
Benchmark template for 𝔽p, 𝔽p2, 𝔽p6
2020-03-21 01:31:31 +00:00
const InvIters = 1000
const AvailableCurves = [
Add more curves for testing: Curve25519, BLS12-377, BN446, FKM-447, BLS12-461, BN462
2020-03-21 12:05:58 +00:00
# Pairing-Friendly curves
BLS12-377 (#91) * add Sage for constant time tonelli shanks * Fused sqrt and invsqrt via Tonelli Shanks * isolate sqrt in their own folder * Implement constant-time Tonelli Shanks for any prime * Implement Fp2 sqrt for any non-residue * Add tests for BLS12_377 * Lattice decomposition script for BLS12_377 G1 * BLS12-377 G1 GLV ok, G2 GLV issue * Proper endomorphism acceleration support for BLS12-377 * Add naive pairing support for BLS12-377 * Activate more bench for BLS12-377 * Fix MSB computation * Optimize final exponentiation + add benches
2020-09-27 07:15:14 +00:00
BN254_Nogami,
Properly distinguish between Nogami and Snark/Ethereum BN254 closes #19
2020-04-12 01:01:50 +00:00
BN254_Snarks,
Add more curves for testing: Curve25519, BLS12-377, BN446, FKM-447, BLS12-461, BN462
2020-03-21 12:05:58 +00:00
BLS12_377,
Remove unused curves
2020-09-27 11:13:45 +00:00
BLS12_381,
Benchmark template for 𝔽p, 𝔽p2, 𝔽p6
2020-03-21 01:31:31 +00:00
]
proc main() =
Add EC bench on G1 + Add throughput to benches
2020-04-15 17:38:02 +00:00
separator()
Benchmark template for 𝔽p, 𝔽p2, 𝔽p6
2020-03-21 01:31:31 +00:00
staticFor i, 0, AvailableCurves.len:
const curve = AvailableCurves[i]
Add multiplication in 𝔽p6 = 𝔽p2[∛(1+𝑖)]
2020-03-21 18:03:57 +00:00
addBench(Fp6[curve], Iters)
subBench(Fp6[curve], Iters)
negBench(Fp6[curve], Iters)
Pairings optimizations (#178) * bench for cyclotomic square, exp and rename cyclotomic exp + multipairings for BLS12-377 * refactor/unify lines and cyclotomic functions * Add Karabina's compressed squaring * Use compressed squarings in final exponentiation * Weighted addchain for bn254_snarks * Add new towering options and cost functions * Rearrange bench summaries * fix BW6-761
2022-02-20 19:15:20 +00:00
smallSeparator()
Add multiplication in 𝔽p6 = 𝔽p2[∛(1+𝑖)]
2020-03-21 18:03:57 +00:00
mulBench(Fp6[curve], Iters)
Benchmark template for 𝔽p, 𝔽p2, 𝔽p6
2020-03-21 01:31:31 +00:00
sqrBench(Fp6[curve], Iters)
Pairings optimizations (#178) * bench for cyclotomic square, exp and rename cyclotomic exp + multipairings for BLS12-377 * refactor/unify lines and cyclotomic functions * Add Karabina's compressed squaring * Use compressed squarings in final exponentiation * Weighted addchain for bn254_snarks * Add new towering options and cost functions * Rearrange bench summaries * fix BW6-761
2022-02-20 19:15:20 +00:00
smallSeparator()
Fp12 over fp6 (#201) * introduce sumprod for direct fp6_mul * change curves -> constants * forgotten constants * Full pairing using Fp2->Fp6->Fp12 towering
2022-08-14 07:48:10 +00:00
mul2xUnrBench(Fp6[curve], Iters)
sqr2xUnrBench(Fp6[curve], Iters)
rdc2xBench(Fp6[curve], Iters)
Pairings optimizations (#178) * bench for cyclotomic square, exp and rename cyclotomic exp + multipairings for BLS12-377 * refactor/unify lines and cyclotomic functions * Add Karabina's compressed squaring * Use compressed squarings in final exponentiation * Weighted addchain for bn254_snarks * Add new towering options and cost functions * Rearrange bench summaries * fix BW6-761
2022-02-20 19:15:20 +00:00
smallSeparator()
Inverse in cubic extension field 𝔽p6 = 𝔽p2[∛(1 + 𝑖)]
2020-03-21 22:47:43 +00:00
invBench(Fp6[curve], InvIters)
Add EC bench on G1 + Add throughput to benches
2020-04-15 17:38:02 +00:00
separator()
Benchmark template for 𝔽p, 𝔽p2, 𝔽p6
2020-03-21 01:31:31 +00:00
main()
Assembly backend (#69) * Proof-of-Concept Assembly code generator * Tag inline per procedure so we can easily track the tradeoff on tower fields * Implement Assembly for modular addition (but very curious off-by-one) * Fix off-by one for moduli with non msb set * Stash (super fast) alternative but still off by carry * Fix GCC optimizing ASM away * Save 1 register to allow compiling for BLS12-381 (in the GMP test) * The compiler cannot find enough registers if the ASM file is not compiled with -O3 * Add modsub * Add field negation * Implement no-carry Assembly optimized field multiplication * Expose UseX86ASM to the EC benchmark * omit frame pointer to save registers instead of hardcoding -O3. Also ensure early clobber constraints for Clang * Prepare for assembly fallback * Implement fallback for CPU that don't support ADX and BMI2 * Add CPU runtime detection * Update README closes #66 * Remove commented out code
2020-07-24 20:02:30 +00:00
notes()