Commit Graph

63 Commits

Author SHA1 Message Date
Sean Bowe 1665f37360
Prepare to simulate against libsnark's key generation. 2016-08-16 10:58:31 -06:00
Sean Bowe 40a84a8cd1
Make deterministic key generation API in libsnark fork available. 2016-08-16 10:48:16 -06:00
Sean Bowe 755b676345
Fix more nits. 2016-08-16 10:45:20 -06:00
Sean Bowe 9d5ddb67da
Merge branch 'fixnits' 2016-08-16 10:41:10 -06:00
Sean Bowe 6790f230a3
Fix nits. 2016-08-16 10:40:53 -06:00
Ariel Gabizon 7abcb61cf5 added random coeffs part II to protocol 2016-08-16 18:49:39 +03:00
Ariel Gabizon 77b26caf29 added rho_b function. added pk_B_temp everywhere 2016-08-16 18:27:20 +03:00
Ariel Gabizon 4f94bfa908 implemented random_coeffs_part_two 2016-08-16 16:47:18 +03:00
Ariel Gabizon 1ac23bc647 implemented check_random_coeffs_part_two 2016-08-16 13:26:35 +03:00
Ariel Gabizon b2312e1b43 added elements for second random coeffs round 2016-08-15 23:04:19 +03:00
Sean Bowe 10523fe9cc
Improve variable names. 2016-08-14 23:44:53 -06:00
Sean Bowe 5b6bc30ef2
Clean implementation a bit. 2016-08-14 23:23:20 -06:00
Sean Bowe fda5691de4
Add some comments 2016-08-14 23:14:37 -06:00
Sean Bowe 40288e0c65
Refactor QAP related functions. 2016-08-14 23:07:00 -06:00
Sean Bowe 24ecbdf5c7
Progress on protocol reimplementation. 2016-08-14 15:26:07 -06:00
Ariel Gabizon dfe3f4d0ba started random coeffs 2016-08-09 23:03:58 +03:00
Ariel Gabizon 29bf81ac9e use hashmap 2016-08-09 22:27:26 +03:00
Ariel Gabizon d9d5c82e21 changed method names 2016-08-09 22:10:08 +03:00
Ariel Gabizon 39ecc79d3e checked in spair::new that both elements non-zero 2016-08-09 21:54:12 +03:00
Sean Bowe 278987d1f8
Minor nits and cleanup 2016-08-09 12:02:31 -06:00
Sean Bowe d32bed7b72
Progress on protocol implementation rewrite. 2016-08-09 11:44:35 -06:00
Sean Bowe d5414d7c3f
Rearrange CS constructor. 2016-08-09 01:03:52 -06:00
Sean Bowe a487c8a2d8
Add additional alignment assertions. 2016-08-09 00:39:50 -06:00
Sean Bowe 2102573efd
Remove ate-pairing, we shouldn't need it. 2016-08-09 00:36:49 -06:00
Sean Bowe 5e838fe2b4
Implementation cleanup and reorganization. 2016-08-09 00:35:28 -06:00
Sean Bowe 15d017ab56
Refactorings, cleanup, start of full protocol simulation. 2016-08-06 22:47:43 -06:00
Sean Bowe 7468b3b327
Place d, num_vars, omega in CS. 2016-08-06 11:42:21 -06:00
Sean Bowe ea0b341eed
lagrange_coeffs can infer the degree. 2016-08-06 11:35:12 -06:00
Sean Bowe 4ad19126df
Make FFT and division by d parallel. 2016-08-06 11:32:31 -06:00
Sean Bowe ac39f38e90
Rename fft module to lagrange. 2016-08-06 07:28:07 -06:00
Sean Bowe ff21686e97
More comparisons and tests of lagrange coefficients in G2. 2016-08-06 07:23:46 -06:00
Sean Bowe 5a929abebe
Evaluate Bt in G2. 2016-08-06 07:15:28 -06:00
Sean Bowe 5a93bf365a
Use uint64_t throughout FFI. 2016-08-06 01:31:23 -06:00
Sean Bowe adfc73b997
Evaluate A, B, C in lagrange basis over G1. 2016-08-06 01:24:58 -06:00
Sean Bowe 6ae611cbcb
Move spair to root of crate. 2016-08-05 23:36:42 -06:00
Sean Bowe 8b90db0c36
Add more tests for random power verification 2016-08-05 23:34:15 -06:00
Sean Bowe 6574e8c9f6
Refactor spair and remove old randompowers module. 2016-08-05 23:23:37 -06:00
Sean Bowe 3aab758a11
Start splitting protocol specific routines off. 2016-08-05 23:12:34 -06:00
Sean Bowe dc87adf7fc
Carry the constraint system through and compute QAP reduction whenever necessary. 2016-08-05 12:06:51 -06:00
ebfull a736e51e7f Merge pull request #9 from Electric-Coin-Company/carry_qap
returning qap
2016-08-05 11:36:24 -06:00
Ariel Gabizon bc6fd2683e returning qap 2016-08-05 20:30:52 +03:00
Sean Bowe 4f85755795
Add FFT for computing the H query. 2016-08-04 21:47:20 -06:00
Sean Bowe 977a8e8dab
Add Fr::inverse 2016-08-04 20:22:31 -06:00
Sean Bowe 2d15e9df46
More possible libsnark interactions (exponentiation of Fr, zero/one) and changes to `const` in interface. 2016-08-03 09:10:59 -06:00
Sean Bowe f18273d8df
Add checks for sizes/alignment. 2016-08-02 23:30:47 -06:00
Sean Bowe dcb0d44b00
Allow us to easily switch to ate-pairing later. 2016-08-02 23:06:22 -06:00
Sean Bowe 3d8a255235
Change opt level 2016-08-02 22:02:27 -06:00
Sean Bowe c05c8c0d90
Randompowers subprotocol simulation 2016-08-02 16:19:04 -06:00
Sean Bowe 79e5782089
Fundamental pieces of the random powers subprotocol 2016-08-02 14:01:25 -06:00
Sean Bowe 27ad4bb114
Rename bnwrap to libsnarkwrap. 2016-08-02 10:35:28 -06:00