Commit Graph

71 Commits

Author SHA1 Message Date
Sean Bowe 812ab51091
Updates for Rust 2018 edition. 2019-02-08 19:11:29 -07:00
ebfull a6601be5c5
Merge pull request #12 from Eirik0/scalar-field-fr
Scalar field Fr
2019-01-17 15:50:04 -07:00
Eirik Ogilvie-Wigley f3c44112e6 Add test and format 2019-01-09 15:50:16 -07:00
Eirik Ogilvie-Wigley c5495f5610 Update benchmarks 2019-01-09 15:25:37 -07:00
Eirik Ogilvie-Wigley 954e5dbbd8 Remove duplicate assert 2019-01-09 15:25:37 -07:00
Eirik Ogilvie-Wigley abc25f7677 Simplify square root function for Fr 2019-01-09 15:25:36 -07:00
Eirik Ogilvie-Wigley 774be1dea6 Add scalar field Fr 2019-01-09 15:25:36 -07:00
Sean Bowe 318693246d
Add test for batch normalization. 2019-01-09 10:40:30 -07:00
Sean Bowe 55f5f4b676
Test for point multiplication. 2019-01-08 11:29:38 -07:00
ebfull d61b6bc841
Merge pull request #11 from Eirik0/fq-cleanup
Remove some mutable variables and use multiplication operator
2019-01-07 21:43:34 -07:00
Sean Bowe 62270c04fd
Implementation of basic point multiplication 2019-01-07 20:12:25 -07:00
Sean Bowe bed8a7d369
Change from `cache` to `to_niels`. 2019-01-07 19:07:55 -07:00
Sean Bowe f467cd32f2
Bump minimum required Rust version. 2019-01-07 19:04:47 -07:00
Eirik Ogilvie-Wigley 2a6b8c10e6 Remove some mutable variables and use multiplication operator 2019-01-07 16:36:27 -07:00
ebfull 8d4b262d42
Merge pull request #6 from zkcrypto/arith-improvements
Arith improvements
2019-01-07 12:25:14 -07:00
Sean Bowe 6e186d12ee
Add get_u/get_v methods. 2019-01-07 11:59:03 -07:00
Sean Bowe e3f219ae84
Update to subtle 2.0 2019-01-06 22:54:43 -07:00
Sean Bowe a50b09caaa
Implementation of most of the point arithmetic API. 2019-01-05 21:45:25 -07:00
Sean Bowe e73eb9ed70
Improvements to Fq arithmetic. 2019-01-05 21:45:16 -07:00
Sean Bowe c68b050efb
Require Rust 2018 edition. 2019-01-05 21:44:41 -07:00
Sean Bowe 72821ec3c5
Fix comments. 2018-10-16 09:26:53 -06:00
Sean Bowe edf8ce1eaf
Fix test for inversion 2018-10-15 22:06:17 -06:00
Sean Bowe da3b663082
Various improvements for arithmetic 2018-10-12 12:29:55 -06:00
Sean Bowe 4551619933
Improve clarify of README 2018-10-12 12:22:49 -06:00
ebfull 09e786ea71
Merge pull request #3 from Eirik0/fq-inverse
Fq inverse (addition chain for fq)
2018-09-26 16:36:11 -06:00
Eirik Ogilvie-Wigley 80a500e1b3 Add test to make sure pow_q_minus_2 equals pow 2018-09-25 16:31:42 -06:00
Eirik Ogilvie-Wigley 15ea7a5917 Convert multiple square_assigns in a row to a single function 2018-09-25 16:23:35 -06:00
Eirik Ogilvie-Wigley 0b6886e9e0 Convert addition chain to rust code 2018-09-19 14:30:03 -06:00
Eirik Ogilvie-Wigley e5bee08e80 Incorporate baseline addition chain for Fq generated by ValarDragon 2018-09-19 14:27:17 -06:00
Eirik Ogilvie-Wigley df7e4711d3 Add benchmark for inversion 2018-09-19 14:18:50 -06:00
ebfull a79a2b0241
Merge pull request #2 from Eirik0/fq-square-assign
Fq square assign
2018-09-10 21:00:12 -06:00
Eirik Ogilvie-Wigley ecf2c11b51 Better variable names 2018-09-10 02:23:54 -06:00
Eirik Ogilvie-Wigley af44c5da70 Make sbb return the result and the carry over 2018-09-09 14:39:28 -06:00
Eirik Ogilvie-Wigley e4b3a57e16 Remove optimizations that the compiler will likely do 2018-09-07 11:05:52 -06:00
Eirik Ogilvie-Wigley 687d5f18c6 Make adc return result and carry over 2018-09-07 10:52:14 -06:00
Eirik Ogilvie-Wigley edb309f50c Use u128 addition rather than u64 overflowing addition 2018-09-07 10:38:51 -06:00
Eirik Ogilvie-Wigley e5f4b4d3a0 Remove redundant test 2018-09-07 10:35:04 -06:00
Eirik Ogilvie-Wigley ae051c98c5 Remove constructor 2018-09-07 10:27:40 -06:00
Eirik Ogilvie-Wigley a556668ea9 Inline addition which does not overflow 2018-09-06 11:06:25 -06:00
Eirik Ogilvie-Wigley 3e1b4e7c70 Update authors and format 2018-09-06 10:58:33 -06:00
Eirik Ogilvie-Wigley 79c7c4a183 Use existing utility functions 2018-09-06 10:54:41 -06:00
Eirik Ogilvie-Wigley d9ed40e96d Incorperate squaring from pairing 2018-09-06 10:19:30 -06:00
Eirik Ogilvie-Wigley 7ff7477e12 Eliminate some additions of zero 2018-09-05 17:06:42 -06:00
Eirik Ogilvie-Wigley 4fd3ca135b Make mac_with_carry return a pair of u64 2018-09-05 16:53:39 -06:00
Eirik Ogilvie-Wigley a00f0e3525 Add benchmark for mul_assign 2018-09-05 14:47:11 -06:00
Eirik Ogilvie-Wigley a08e45c4aa Cleanup and format 2018-09-05 14:38:16 -06:00
Sean Bowe f598e26531
Use _vartime rather than _var to denote variable time functions. 2018-09-02 09:17:42 -06:00
Sean Bowe 16d01207ef
Add some constants and lay out functions for point arithmetic. 2018-09-02 09:16:39 -06:00
Sean Bowe 88ca4f321f
cargo fmt 2018-09-02 08:36:44 -06:00
Sean Bowe f6aea143ed
Beginning of curve arithmetic implementation. 2018-09-02 08:33:52 -06:00