Commit Graph

3134 Commits

Author SHA1 Message Date
Sean Bowe 02f503c74d Modify README. 2017-06-27 09:27:29 -06:00
Sean Bowe b1f392ac99 Add multiplicative generator and other useful constants. 2017-06-27 09:14:24 -06:00
Sean Bowe 9aceb63e7e Add Tonelli-Shanks sqrt for 1 mod 16 primes. 2017-06-26 23:22:41 -06:00
Sean Bowe bbbd397b80 Add more efficient squaring implementation. 2017-06-26 14:42:47 -06:00
Sean Bowe e6ad371dd7 Remove dead code. 2017-06-26 13:53:55 -06:00
Sean Bowe 03952704b7 Absolute path to rand. 2017-06-26 12:07:23 -06:00
Sean Bowe 13a822f994 Add auto-derivation of prime fields, and modify the traits a little bit. 2017-06-26 11:47:35 -06:00
Sean Bowe e97f0df3df Fix another comment. 2017-06-25 23:18:32 -06:00
Sean Bowe 6402b74741 Fix comment. 2017-06-25 23:16:08 -06:00
Sean Bowe cb0c8f1e07 Fix description of `ff`. 2017-06-25 23:13:56 -06:00
Sean Bowe cf7d7e823b Add more stuff to the Cargo.toml files. 2017-06-25 23:12:40 -06:00
Sean Bowe b11ea2db25 Initial commit. 2017-06-25 23:09:43 -06:00
bmerge e282bc095a Auto merge of #13 - ebfull:fix-comment, r=ebfull
Fix comment about sqrt.

Still just testing CI stuff.
2017-06-19 22:40:09 +00:00
Sean Bowe 9c94216a87 Fix comment about sqrt. 2017-06-19 13:58:30 -06:00
bmerge be1961124c Auto merge of #12 - ebfull:version-bump, r=ebfull
Version bump
2017-06-19 18:38:01 +00:00
Sean Bowe 5ca9341aeb Version bump 2017-06-19 12:17:10 -06:00
bmerge 8ff6ce741a Auto merge of #10 - ebfull:remove-travis, r=ebfull
Remove travis CI.
2017-06-19 17:40:12 +00:00
Sean Bowe c9677d8bd2 Remove travis CI. 2017-06-19 11:31:32 -06:00
bmerge 732af319fe Auto merge of #9 - ebfull:various-improvements, r=ebfull
Various improvements to project structure and implementation

This makes wNAF/multiexp more modularized and abstract (for use later in remodeling groth) and starts moving other things around.

Also, good chance to start working on buildbot.
2017-06-19 05:55:32 +00:00
Sean Bowe e9dee9de16 Move `domain` to `curves`. 2017-06-17 20:53:26 -06:00
Sean Bowe fd3774118a Move BitIterator into root of crate. 2017-06-17 19:46:40 -06:00
Sean Bowe 5cf6acd21a Clean up prime field representation. 2017-06-17 18:57:56 -06:00
Sean Bowe d4903f19fe Refactoring of multiexp/wnaf. 2017-06-17 17:04:14 -06:00
Sean Bowe 8f6a5737c0 Avoid the use of dynamic dispatch during verification. 2017-06-15 17:40:06 -06:00
Sean Bowe 97d58c7954 Add batchexp utility function to Engine. 2017-05-16 16:41:31 -06:00
Sean Bowe 33dd0de661 Parallelism improvements. 2017-05-16 12:06:59 -06:00
Sean Bowe bb73258ce9 Parallel FFTs. 2017-05-14 19:37:02 -06:00
Sean Bowe 669853de99 Make domain evaluations public. 2017-05-07 18:27:48 -06:00
Sean Bowe 750131f0a1 Allow evaluation domain to act over all groups. 2017-05-07 18:25:49 -06:00
Sean Bowe 1434ad7b28 Introduce `Group` for generic group operations. 2017-05-07 18:15:33 -06:00
Sean Bowe 56c75c0c8a Rename Group to Curve. 2017-05-07 18:07:35 -06:00
Sean Bowe d95a9b0b29 Update to serde 1.0/bincode 0.8. 2017-05-07 10:24:54 -06:00
Sean Bowe a98e84e09a Move Cow/Convert out of curves module. 2017-05-07 09:39:01 -06:00
Sean Bowe 72a386ec34 Version bump. 2017-04-04 14:45:10 -06:00
Sean Bowe f1903133ed Rename "groth" to "groth16". 2017-04-04 14:45:10 -06:00
Sean Bowe d228257da6 Rename to "Input"/"InputMap" 2017-04-04 14:45:10 -06:00
Sean Bowe c9fbf490dc Implementation of Jens Groth's generic group zk-SNARK proving system. 2017-04-03 21:42:22 -06:00
Sean Bowe 9a3743c7c4 Various improvements to BLS implementation:
* Switch from rayon to crossbeam
* Allow windows to be reused per batch exp
* Allow batchexp to take vector by value
* Allow access to thread-local engine context
* Allow cloning of Engine
* Clean up wNAF abstractions to reduce heap allocation
2017-04-03 21:41:38 -06:00
Sean Bowe 91348647a8 Fix indentation. 2017-03-17 11:36:32 -06:00
Sean Bowe 2c9ee1a8bb Add stdint include. 2017-03-17 11:34:30 -06:00
Sean Bowe 7cf3af7d67 Add includes. 2017-03-17 11:25:08 -06:00
Sean Bowe ce515886ca Add license files. 2017-03-17 11:09:05 -06:00
Sean Bowe d7085b90c8 Initial commit. 2017-03-17 11:07:23 -06:00
Sean Bowe f835556ffb The current year is 2017! 2017-03-13 20:30:09 -06:00
Sean Bowe 25375ee819 Update licenses. 2017-03-13 20:28:56 -06:00
Sean Bowe 9c3f6fb92f Change travis to nightly. 2017-03-10 08:52:40 -07:00
Sean Bowe 2321ead995 In with the new. 2017-02-27 13:39:30 -07:00
Sean Bowe c506c48c91 Out with the old... 2017-01-07 20:30:09 -07:00
Sean Bowe e24fcfdc5c Added primitive circuit abstraction, tests for sha3. 2016-01-28 20:37:54 -07:00
Sean Bowe 67003a471b Fixed type error 2016-01-26 14:45:04 -07:00