Commit Graph

183 Commits

Author SHA1 Message Date
ebfull
4f4a2d63db Merge pull request #34 from ebfull/output-circuit
WIP circuit development
2018-02-24 17:22:42 -07:00
Sean Bowe
27674bf8ff Derive Clone for EdwardsPoint. 2018-02-24 17:11:17 -07:00
Sean Bowe
3346fba915 Implementation of Jubjub point representation. 2018-02-24 14:11:01 -07:00
Sean Bowe
4441a0da41 Hash the constraint systems to check integrity. 2018-02-24 09:09:20 -07:00
Sean Bowe
23d17b9042 Minor adjustments. 2018-02-23 18:09:26 -07:00
Sean Bowe
7a7774d8af Remove unused imports in Boolean. 2018-02-23 11:28:17 -07:00
Sean Bowe
8c37212645 Remove kary_and from Boolean. 2018-02-23 11:25:59 -07:00
Sean Bowe
a45986ff97 Remove enforce_nand. 2018-02-23 11:24:42 -07:00
Sean Bowe
0d56c7a902 Remove enforce_in_field. 2018-02-23 11:18:39 -07:00
Sean Bowe
69abd0391f Optimize into_bits_strict. 2018-02-23 11:15:14 -07:00
Sean Bowe
97585a30ad Remove from_bits_strict from AllocatedNum. 2018-02-23 09:26:12 -07:00
Sean Bowe
c812805b31 Slight refactor of representations 2018-02-22 18:43:07 -07:00
Sean Bowe
ba7298de3f Crappy mock-up of the circuit. 2018-02-22 11:36:44 -07:00
Sean Bowe
4b6623cf44 Add some personalization and a generator. 2018-02-22 07:29:55 -07:00
ebfull
1a89b3a486 Merge pull request #33 from ebfull/general-improvements
General improvements
2018-02-20 18:39:02 -07:00
Sean Bowe
e8480a2b2c Utility for witnessing points on the curve. 2018-02-20 18:36:53 -07:00
Sean Bowe
c221bc9126 Rename mont to ecc in circuit code. 2018-02-20 18:18:29 -07:00
Sean Bowe
a1c749e6a0 Change fixed-base exponentiation API to handle scalars better. 2018-02-20 18:12:27 -07:00
Sean Bowe
88bdff6ce9 Pedersen hashes with full optimization 2018-02-20 17:22:00 -07:00
Sean Bowe
4fa73efc1e Remove conditional negation implementation from AllocatedNum. 2018-02-20 16:41:33 -07:00
Sean Bowe
c89d47bb07 Remove Montgomery point doubling implementation in the circuit. 2018-02-20 16:38:44 -07:00
Sean Bowe
1610bcfbcf Perform the y-coordinate conditional negation and lookup simultaneously. 2018-02-20 16:31:27 -07:00
Sean Bowe
6f66fd3f9d Express x and y coordinates from lookup as linear combinations. 2018-02-20 16:11:48 -07:00
Sean Bowe
b37d9b11cb More efficient implementation of Edwards doubling in the circuit. 2018-02-20 15:38:28 -07:00
Sean Bowe
6e80c12365 Add TODO 2018-02-20 15:11:29 -07:00
Sean Bowe
d779f31ccd Force personalization of Pedersen hashes. 2018-02-20 15:11:29 -07:00
Sean Bowe
39175a0c2a Remove unneeded imports 2018-02-20 15:11:29 -07:00
Sean Bowe
5118fd5008 Add new fixed generators for the output circuit 2018-02-20 15:11:29 -07:00
Sean Bowe
ec7323159c Booleanize u64 objects. 2018-02-20 15:11:29 -07:00
Sean Bowe
1df7fbeeff Refactor "booleanization" of objects. 2018-02-20 15:11:29 -07:00
ebfull
8d633db82b Merge pull request #29 from ebfull/pedersen-chunks
63 chunks per pedersen hash segment
2018-02-20 15:09:59 -07:00
ebfull
c091e274ee Merge pull request #32 from ebfull/bellman-update
Bellman update
2018-02-16 09:09:27 -07:00
Sean Bowe
2f95a9094a Refactor to handle changes to ConstraintSystem API (no more Variable associated type, one is now static method). 2018-02-16 08:45:18 -07:00
Sean Bowe
814cfef769 Use more descriptive synthesis errors now available in bellman. 2018-02-16 08:45:17 -07:00
Sean Bowe
683aa93b44 Account for change in bellman's API for enforcement to use closures. 2018-02-16 08:44:27 -07:00
Sean Bowe
821d22261e Raise the number of chunks in Pedersen hashes to 63. 2018-02-11 12:59:57 -07:00
Sean Bowe
52829af6d8 Fix test for pedersen hash chunks per generator. 2018-02-11 12:59:49 -07:00
ebfull
c8cc190781 Merge pull request #21 from ebfull/gh-revisions
Edwards scalar multiplication inside the circuit
2018-02-10 11:24:11 -07:00
Sean Bowe
73e73d7c8c Remove TODOs by creating tickets. 2018-02-07 13:55:34 -07:00
Sean Bowe
edc4adc32c Implementation of fixed-base Edwards scalar multiplication in the circuit. 2018-02-07 13:33:09 -07:00
Sean Bowe
69833e5162 Start initializing generators for various components in the protocol. 2018-02-06 11:08:17 -07:00
Sean Bowe
55b8f7a575 Dynamic base twisted Edwards scalar multiplication in the circuit. 2018-02-02 14:24:18 -07:00
Sean Bowe
f2c74a4b98 Implement conditional reversal of two allocated numbers. 2018-02-02 11:57:49 -07:00
Sean Bowe
d49c0b0b0d Implement Edwards doubling in the circuit. 2018-02-02 10:01:33 -07:00
Sean Bowe
67f2cea200 Move window table lookup logic into its own module. 2018-02-02 09:50:59 -07:00
Sean Bowe
ba3ef9c84c Implementation of 3-bit window table lookups. 2018-02-02 09:41:44 -07:00
Sean Bowe
9d49a60f48 Replace Montgomery point interpretation with twisted Edwards. 2018-01-29 10:38:18 -07:00
Sean Bowe
f00e8a8292 Change group_hash to output points in the twisted Edwards form. 2018-01-29 08:56:58 -07:00
Sean Bowe
55598e4d4f Define get_for_y for twisted Edwards points. 2018-01-29 08:32:06 -07:00
Sean Bowe
bfda59f80b Remove group hash implementation from inside the circuit, as it is no longer necessary. 2018-01-29 07:24:59 -07:00