arnaucube
arnaucube/ark-curves-cherry-pickedPublic Self-hosted repository

Commit history

69a9c3513bfe94ebd03efaa0ac49d63ea4afbc3a
R
More NIST curves (#142) Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu>
Ruben De Smet committed on Jan 10, 2023
69a9c35
d
Implement WB hash2curve for BLS12-377 and BLS12-381 (#138) * include the coefficients of bls12-377 G1 and G2 isogenies for wb hash2curve * replacing the ark-ec dependency to w3f/arkworks-algebra * added parameters for isogenous curve to bls12-377 g1 curve for swu map * fix dependency inconsistency problem * implement WBParams and its isogenous curve for BLS12-377 G1 * implement the SWUParameters for isogenous curve to BLS12-377 g2 curve. * implement WBParams for BLS12-377 G2 curve * replacing const generic arrays with const slice in g1 and g2 iso coefficients * - Implement WB hash to curve for BLS12-381 G1 - Improvement to WB hash to curve code for BLS12-377 - Update sage code for generating isogeny coefficients for arkworks. * Implement WB hash to curve for BLS12-381 G2 * - fix the bug with base order for field_new for Fq2 - fix the polynomial coeffcient order for bls12-381 g1 and g2 isogenies. - fix the polynomial coeffcient order for bls12-377 g1. 377-g2 needs to be fixed still. * fix bls12-377 wb hash to curve isogeny coeffcients * fixed sage code for generating the isogeny coefficients * use patch.crates-io hack to resolve dependancy issues on w3f fork * Rename `Parameters` to `Config` for all fields * Rename `field_new` to `MontFp` * Rename `field_new` to `QuadExt` and `CubicExt` * Refactor bls12_381 crate based on update-ff branch. Close #9 * adapt bls12 wb hashing to new changes in algebra * update bls12-381 dependancies and g1, g2 definition to pass tests * adapt bls12-377 hash to curve to algebar updates * depend on upstream for pull request * cargo fmt * - move the isogeny finder script from sage to script folder - delete auxiliary isogeny coeff file * add unit tests for wb hashing to bls12-377 g1 and g2 * - Use IsogenyMap struct to specify WB Isogeny for bls12-381 and bls12-377 - Do not use auxiliary constants to define generators of g2_swu_iso curve. - Update change log * Bump the Algebra dependencies of bls12_381 and bls12_377 to 0.4.0-alpha.4 so they could use the IsogenyMap struct. * Add h2c tests for BLS12-381 curve * Drop alpha sub-version in dependancies because it takes the lastest sub version * Parameters → Config for bls12-377/381 curves * do cargo fmt * do SwuIsoParameters → SwuIsoConfig for bls12-377/381 * Adapt to new macro * Fix macro invocation should be semicolon not comma * curves master should use algebra/r1cs default branch * Add h2c test invocation for bls12-377 curve no actual test vectors yet * add faster cofactor clearing and tests for g1 * add faster cofactor clearing and tests for g2 parameters of endomorphisms are wrong for now * add test vectors for bls12-377 * add h_eff to g2 tests for correctness test * improve cofactor tests g2 * add a test for psi(psi(P)) == psi2(P) * fix bls12-377 psi & psi2 computation parameters * rename const to DOUBLE_P_POWER_ENDOMORPHISM_COEFF_0 and make private * fix clippy warnings in changed code * use the same zeta as test suites * update code comments, make methods private * update changelog Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu> Co-authored-by: mmagician <marcin.gorny.94@protonmail.com>
drskalman committed on Jan 10, 2023
bf8c488
m
Fast cofactor clearing for BLS12-377 (#141) * add faster cofactor clearing and tests for g1 * add faster cofactor clearing and tests for g2 parameters of endomorphisms are wrong for now * add h_eff to g2 tests for correctness test * improve cofactor tests g2 * add a test for psi(psi(P)) == psi2(P) * fix bls12-377 psi & psi2 computation parameters * rename const to DOUBLE_P_POWER_ENDOMORPHISM_COEFF_0 and make private * fix clippy warnings in changed code * remove bls12-381-specific in line comment * update code comments, make methods private * master should be patched with master * update changelog
mmagician committed on Jan 1, 2023
0d2142c
P
Add `frobenius_map_in_place` (#140)
Pratyush Mishra committed on Dec 28, 2022
cba0c7e
W
Add supplementary small group bases for some common fields (#137) * update * use r1cs std * fix * rem * Apply suggestions from code review Co-authored-by: onewayfunc <onewayfunc@gmail.com>
Weikeng Chen committed on Dec 21, 2022
a82486d
P
Rename all `*Parameters` to `*Config` (#136) * Rename all `*Parameters` to `*Config` * Tweak
Pratyush Mishra committed on Dec 16, 2022
febd763
W
Add the secp256k1 and secq256k1 curves (#122) Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu> Co-authored-by: onewayfunc <onewayfunc@gmail.com>
Weikeng Chen committed on Dec 9, 2022
f8a6a40
m
Prepare release 0.4 (#133)
mmagician committed on Nov 29, 2022
cdf4d18
W
Prepared G2 consistency test (#70) * add the g2 check * fmt * fix * fix * fix * fix * changelog * test macos for curve tests * use macos only for mnt6-753 * fix * fix name consistency * adjust the order * mnt4 753 * fix Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu> Co-authored-by: onewayfunc <onewayfunc@gmail.com>
Weikeng Chen committed on Oct 31, 2022
9983165
W
Add the curve25519 curve (#124) * add ed25519 curve * changelog * curve info * fix * edit * update * add more explanation * Update curve25519/src/curves/mod.rs * Update curve25519/src/curves/mod.rs * fixed the comment * Update curve25519/src/curves/mod.rs Co-authored-by: onewayfunc <onewayfunc@gmail.com>
Weikeng Chen committed on Oct 29, 2022
db03d40
W
Add the ed25519 curve (#121) * add ed25519 curve * changelog * curve info * fix * cleanup the script * Update ed25519/src/curves/mod.rs * Update ed25519/src/curves/mod.rs Co-authored-by: onewayfunc <onewayfunc@gmail.com>
Weikeng Chen committed on Oct 29, 2022
a7d266f
W
Fix the location of BitIteratorBE (#132) * fix * fix Co-authored-by: onewayfunc <onewayfunc@gmail.com>
Weikeng Chen committed on Oct 29, 2022
5d6d31d
m
Update changelog (#131)
mmagician committed on Oct 19, 2022
df39c78
m
Zcash-style serialization for BLS12-381 (#129) Co-authored-by: kevaundray <37423678+kevaundray@users.noreply.github.com> Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu>
mmagician committed on Oct 19, 2022
138b23f
m
Faster cofactor clearing for G1 & G2 of bls12-381 + benchmarking (#103)
mmagician committed on Oct 16, 2022
4bcf87d
P
Fix mul-by-non-residue for bw6::fq3
Pratyush Mishra committed on Sep 28, 2022
efefa20
P
Tweaks
Pratyush Mishra committed on Sep 22, 2022
1833cbf
P
Rename
Pratyush Mishra committed on Sep 14, 2022
f43d59c
P
Optimizations to field and curve arithmetic
Pratyush Mishra committed on Sep 12, 2022
68f500d
P
Update to new benchmarking framework (#126)
Pratyush Mishra committed on Sep 9, 2022
363426c
P
`is_identity` -> `is_zero` (#125)
Pratyush Mishra committed on Sep 9, 2022
55a092a
W
Add serialization for CP6-782 (#120) Co-authored-by: onewayfunc <onewayfunc@gmail.com>
Weikeng Chen committed on Sep 3, 2022
f74378c
W
Fix Bandersnatch parameters and the constraint tests (#119) Co-authored-by: onewayfunc <onewayfunc@gmail.com>
Weikeng Chen committed on Sep 3, 2022
3af6ec1
W
Fix the remaining curve and field tests (#118) * push * push * cargo ready Co-authored-by: onewayfunc <onewayfunc@gmail.com>
Weikeng Chen committed on Sep 3, 2022
dc55588
W
Sync with the recent changes in ark-algebra on pairing and testing (#116) * Fix another typo in the Jubjub curve comment * fix * progress * get_point_from_x_unchecked * fix * soft link * Fix Bandersnatch * Fix Edwards form of Bandersnatch * Actually fix ed_on_bls12_381_bandersnatch/src/curves/mod.rs * fix * fix * curve-benches * fix the last mul_by_a; fmt Co-authored-by: onewayfunc <onewayfunc@gmail.com> Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu>
Weikeng Chen committed on Sep 2, 2022
3c4c67f
m
Replace `ATE_LOOP_COUNT` with its 2-NAF for MNT curves (#107) * Replace ATE_LOOP_COUNT by its 2-NAF * Add constant references * Apply suggestions from code review Co-authored-by: Weikeng Chen <w.k@berkeley.edu>
mmagician committed on Sep 2, 2022
4228924
W
Fix a typo in the Jubjub curve comment (#114)
Weikeng Chen committed on Aug 27, 2022
b433045
W
Last PR to get the curve tests to work (#113)
Weikeng Chen committed on Aug 21, 2022
52577f9
W
Let `ark-curve-constraint-tests` work with latest arkworks-rs algebra (#112)
Weikeng Chen committed on Aug 21, 2022
6d94362
W
Let `cargo build` work again for the new arkworks-rs algebra (#111)
Weikeng Chen committed on Aug 21, 2022
435de9f
P
Fix benchmarks and fix accidental renaming of Pallas/Vesta (#108)
Pratyush Mishra committed on Aug 1, 2022
e755463
k
Document Bandersnatch as an incomplete twisted Edwards curve (#85)
kevaundray committed on Aug 1, 2022
67d5a85
M
Catch up with algebra (#106) Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu>
Marcin committed on Jul 29, 2022
93e64df
M
`QUADRATIC_NONRESIDUE` is never used, remove (#104) * `QUADRATIC_NONRESIDUE` is never used, remove * Update CHANGELOG.md * Remove unused imports
Marcin committed on Jun 30, 2022
76579d0
M
Pull ark-std from latest master (#100)
Marcin committed on Apr 12, 2022
9a89ea8
P
Fix benchmark imports (#99)
Pratyush Mishra committed on Mar 7, 2022
5a1e16e
P
Upgrade to work with latest `ark-ff` (#95) Co-authored-by: Sun <huachuang20@gmail.com>
Pratyush Mishra committed on Mar 7, 2022
1551d6d
M
Sqrt fq2 bls12 381 regression (#89) Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu>
Marcin committed on Jan 11, 2022
d0dc200
M
`BigInt` fixes corresponding to algebra#372 Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu>
Marcin committed on Jan 10, 2022
6a5cf1d
P
Upgrade for algebra/365 (#92) * Upgrade for algebra/365 * Merge fix * Fix
Pratyush Mishra committed on Dec 29, 2021
d1ced15
Y
Simplify the field and curve tests using macros (#90) * Simplify the field and curve tests using macros * minor * remove redundant code Co-authored-by: weikeng <w.k@berkeley.edu>
Yuncong Hu committed on Dec 6, 2021
677b4ae
M
Fixed curve-bench compile error (#83) * Fixed benchmarking compile error * Updated CHANGELOG * patch `algebra-test-templates` due to breaking changes since the last release Co-authored-by: Marcin Górny <marcin.gorny.94@protonmail.com>
Michael Rosenberg committed on Dec 5, 2021
c554790
P
Documentation provides incorrect calculation (#81)
Popog committed on Nov 15, 2021
f1e36c5
W
Revise the version number of Bandersnatch (#80)
Weikeng Chen committed on Nov 10, 2021
3a0f858
z
adding SW parameters for `Bandersnatch` curve (#67) Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu>
zhenfei committed on Oct 20, 2021
461e419
z
Twisted Edwards parameters for BLS12-377 (#76) Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu>
zhenfei committed on Oct 19, 2021
5fe1862
S
Use Scott's subgroup membership tests for `G1` and `G2` of BLS12-381. (#74) * implementation of the fast subgroup check for bls12_381 * add a bench * subgroup check for g1 * subgroup check modifications * remove useless test * fmt * need the last version of arkworks/algebra * remove Parameters0 * using projective points is more efficient * use of projective coordinates in G2 * fmt * documentation on the constants and the psi function * references for algorithms of eprint 2021/1130 * fmt * sed ^ ** * minor improvement * fmt * fix Cargo toml * nits * some cleanup for g1 * add the beta test back * fmt * g2 * changelog * add a note on the Cargo.toml * nits * avoid variable name conflicts * add the early-out optimization Co-authored-by: weikeng <w.k@berkeley.edu>
Simon Masson committed on Sep 25, 2021
2118e14
W
Fix a comment on Bandersnatch's TEModelParameters (#65) Pratyush noticed a comment regarding COEFF_A has not been updated. This PR fixes so.
Weikeng Chen committed on Jun 30, 2021
b5c2d8e
z
Implement the Bandersnatch curve (#64) * impl bandersnatch * clean up * update changelog * Relocate the readme so they show up in the doc * Delete README.md * Relocate the changelog entry * rename & fmt Co-authored-by: Weikeng Chen <w.k@berkeley.edu>
zhenfei committed on Jun 29, 2021
129795a
G
Fix incorrect repository links in `Cargo.toml` files (#63) * fixes repository in cargo files * lint fixes
George Gkitsas committed on Jun 23, 2021
a9cb9bf
W
Release v0.3.0 (#62) * release * update CHANGELOG.md
Weikeng Chen committed on Jun 6, 2021
d2c9987
A
Fix Bls12-377 scalar group generator (#60) * Fix Bls12-377 scalar group generator Previously we used 11 as a generator, which has order (p-1)/35. Now we use 22, which has the right order. Fixed the two-adic root of unity in accordance with the new generator. fixes #47 * add the CHANGE LOG Co-authored-by: weikeng <w.k@berkeley.edu>
Alex Ozdemir committed on May 6, 2021
ada1fda
W
Update the documentation of BN254's field parameters (#59)
Weikeng Chen committed on May 6, 2021
8c795ec
D
Fix a comment describing BN254. (#55) Signed-off-by: Daira Hopwood <daira@jacaranda.org>
Daira Hopwood committed on Apr 16, 2021
9d232a7
D
Add benchmarks for Pallas and Vesta curves. (#53) Signed-off-by: Daira Hopwood <daira@jacaranda.org>
Daira Hopwood committed on Apr 16, 2021
4d6c496
P
Reduce CI time by parallelizing per-curve tests (#52)
Pratyush Mishra committed on Apr 12, 2021
880a010
D
Release v0.2 (#51)
Dev Ojha committed on Mar 24, 2021
269fe97
D
Update CHANGELOG.md (#50) Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu>
Dev Ojha committed on Mar 24, 2021
de78b0d
P
Fix links in curve documentation (#49)
Pratyush Mishra committed on Mar 24, 2021
5c0dcd5
W
Remove the two remaining direct references to `rand` (#47)
Weikeng Chen committed on Mar 23, 2021
507cfa3
D
Linkify changelog (#46)
Dev Ojha committed on Mar 23, 2021
fea21d9
W
Fix ed-on-mnt4-753 (#45) * fix ed-mnt4-753 * update CHANGELOG
Weikeng Chen committed on Feb 9, 2021
666da1e
W
Replace `rand` with `ark_std::rand` (#42) * replace rand * update CHANGELOG * fmt * fix * fix
Weikeng Chen committed on Feb 4, 2021
74f6efb
D
Add benchmark for sub_assign (#41)
Dev Ojha committed on Feb 4, 2021
6849699
P
Upgrade to test-templates from algebra (#40) * Upgrade to test-templates from algebra * Fix Cargo.toml * Fix search and replace * Update * Fix cargo tomls
Pratyush Mishra committed on Jan 31, 2021
487f004
D
Switch to panic='abort' for safety across FFI boundaries (#38)
Dev Ojha committed on Jan 21, 2021
cd88721
P
More comprehensive scalar multiplication tests (#37)
Pratyush Mishra committed on Jan 15, 2021
6ed2450
P
Make constraint tests check all allocation modes (#35)
Pratyush Mishra committed on Jan 8, 2021
04b5ef1
D
Add Pallas and Vesta curves (#21) Co-authored-by: Ying Tong Lai <yingtong@electriccoin.co> Co-authored-by: Daira Hopwood <daira@jacaranda.org> Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu> Co-authored-by: therealyingtong <yingtong@z.cash>
Daira Hopwood committed on Dec 31, 2020
39c58df
P
Add MSM benchmark (#24)
Pratyush Mishra committed on Dec 16, 2020
e7d7d01
P
Fix links in `Cargo.toml`s (#29) Co-authored-by: Dev Ojha <ValarDragon@users.noreply.github.com>
Pratyush Mishra committed on Dec 16, 2020
621355d
D
Add Changelog and contributing file (#31) * Add issue/PR templates Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu>
Dev Ojha committed on Dec 16, 2020
505b72e
P
Handle `Fp64` related issue (#32)
Pratyush Mishra committed on Dec 15, 2020
ae06af2
P
Better inversion in tests (#30)
Pratyush Mishra committed on Dec 15, 2020
72b04db
P
Fix rng in constraint tests
Pratyush Mishra committed on Dec 15, 2020
9654fb6
V
Add missed import
ValarDragon committed on Dec 15, 2020
145a573
V
Fix doctests
ValarDragon committed on Dec 12, 2020
b7d6d11
V
undo patch.crates.io
ValarDragon committed on Dec 11, 2020
9c8d0fb
V
fix lint
ValarDragon committed on Dec 11, 2020
febd204
V
UniformRand updates
ValarDragon committed on Dec 11, 2020
2d081cd
V
Change test_rng import to ark-std
ValarDragon committed on Dec 11, 2020
530d618
A
Fixed broken links (#28)
Antoine Rondelet committed on Dec 14, 2020
b17b17e
P
Format
Pratyush Mishra committed on Dec 10, 2020
7f1fcd6
P
Improvements
Pratyush Mishra committed on Dec 10, 2020
3198749
P
Work
Pratyush Mishra committed on Dec 10, 2020
ac0dcc7
P
Change benchmark order
Pratyush Mishra committed on Dec 10, 2020
76cc7aa
P
Move to `bencher`
Pratyush Mishra committed on Dec 10, 2020
c6a51ad
P
Reduce number of samples
Pratyush Mishra committed on Dec 10, 2020
4ab7431
P
Move to criterion
Pratyush Mishra committed on Dec 10, 2020
651f772
P
Fix MNT4-753 Fq4 Frobenius coefficient
Pratyush Mishra committed on Dec 10, 2020
98717da
P
Format
Pratyush Mishra committed on Dec 9, 2020
0486c30
P
Fixes
Pratyush Mishra committed on Dec 9, 2020
4e45f92
P
Update `ed_on_cp6`
Pratyush Mishra committed on Dec 9, 2020
a1ce329
P
Update `MNT6-298`
Pratyush Mishra committed on Dec 9, 2020
1534bbb
P
Update `MNT4-298`
Pratyush Mishra committed on Dec 9, 2020
6f7235d
P
Update `MNT4-753`
Pratyush Mishra committed on Dec 9, 2020
4b050b1
P
Update `MNT6-753`
Pratyush Mishra committed on Dec 8, 2020
5f62fab
P
Update edwards curves constants
Pratyush Mishra committed on Dec 8, 2020
9a97d75
P
Update `ed_on_bn254`
Pratyush Mishra committed on Nov 29, 2020
7f6ff28
P
Update `ed_on_bls12_381`
Pratyush Mishra committed on Nov 29, 2020
128f0f5
P
Update `ed_on_bls12_377`
Pratyush Mishra committed on Nov 29, 2020
23a25fa
P
Update CP6-782
Pratyush Mishra committed on Nov 29, 2020
abdaafd
P
Update BW6-761
Pratyush Mishra committed on Nov 29, 2020
6a6b371
P
Update BN254
Pratyush Mishra committed on Nov 29, 2020
31664a0
P
Update BLS12-381
Pratyush Mishra committed on Nov 28, 2020
b0565ad
P
Update BLS12-377
Pratyush Mishra committed on Nov 28, 2020
0445d45
t
Correct Base field <-> Scalar field in mnt6298 documentation
therealyingtong committed on Nov 17, 2020
23e87bf
P
Fix benchmark compilation and add benchmarks for Edwards curves
Pratyush Mishra committed on Nov 11, 2020
c4e4e18
D
Add reference to the curve API definitions in the README (#6) Co-authored-by: Pratyush Mishra <pratyushmishra@berkeley.edu>
Dev Ojha committed on Nov 9, 2020
e523a7e
P
Add constraints for relevant curves (#3)
Pratyush Mishra committed on Oct 19, 2020
66a1fc9
P
`default-features = false` for `curve-benches` (#2)
Pratyush Mishra committed on Oct 11, 2020
f6132a4
P
Update documentation for BLS12 fields (#1)
Pratyush Mishra committed on Oct 11, 2020
33261b4
P
Initial commit
Pratyush Mishra committed on Oct 11, 2020
43ca213