zec
/
halo2
mirror of https://github.com/zcash/halo2.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity
964 Commits 40 Branches 6 Tags 58 MiB
Commit Graph

24 Commits

Author SHA1 Message Date
Daira Hopwood 20c347b269
Merge pull request #320 from daira/book-zk-changes 
[Book] Zero knowledge changes (and misc cleanups)
 2021-07-12 20:35:20 +01:00
Daira Hopwood 8ac20608e4 Merge branch 'kw-halo-book' into book-zk-changes 
Co-authored-by: Kevaundray Wedderburn <kevtheappdev@gmail.com>
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2021-07-12 02:32:36 +01:00
Daira Hopwood 06ff90ba95 Rename UPA to PLONKish. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2021-07-12 02:12:58 +01:00
Jack Grigg 5fe6323a8d book: Add note about efficient FFTs for Pallas and Vesta 2021-07-09 19:53:41 +01:00
Jack Grigg fe4996af35 book: Add a note about the multiplicative subgroups we use for Halo 2 2021-07-09 17:48:43 +01:00
Jack Grigg 9f77c93d4e book: Fix definition of the nth roots of unity 2021-07-09 17:48:03 +01:00
str4d e4072e78ce
Merge pull request #234 from zcash/book-point-addition 
[book] Point addition and compression background
 2021-05-27 22:37:06 +01:00
str4d 36cd8633e2
book: Adjustments to point addition and compression sections 2021-05-27 18:43:24 +01:00
therealyingtong d7b88addd9 [book] Point compression background section 2021-03-30 04:29:35 +08:00
therealyingtong c3c80cd0a1 [book] Point addition background section 2021-03-29 23:08:56 +08:00
Daira Hopwood 532e5eb11c Fixed columns are not necessarily selector columns. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2021-03-24 20:14:38 +00:00
Daira Hopwood 25616616e3 "Copy constraints" -> "equality constraints". (There were no other uses of this terminology.) 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2021-03-24 20:14:12 +00:00
Jack Grigg b2d91140e7 book: Move Sarkar explanation into implementation section 2021-02-23 14:01:47 +00:00
Jack Grigg 6717594c46 book: Render gtab and invtab as matrices 2021-02-19 01:13:16 +00:00
therealyingtong b148c34c10 [book] Add Sarkar sqrt explanation to Fields section 2021-02-19 00:21:05 +00:00
str4d e1a3cc5e9e
book: Evaluation points are elements of fields, not groups 
Polynomials require both addition and multiplication, which fields have, whereas a group only specifies a single operation.
 2021-02-17 06:46:28 +13:00
Jack Grigg ba9917e35c book: Linkify URLs in references 2021-02-15 14:38:46 +00:00
Jack Grigg cf68b5ba05 book: Clarify meaning of "evaluation point" in our context 
Polynomial evaluation points and elliptic curve points are both things
we rely on, but never in the same context (we either use elliptic curve
points inside circuits, or implement proving systems on top of them).
 2021-02-15 14:30:12 +00:00
Daira Hopwood 20f33f427f Further clarify notation and make sure that the discussion is correct for non-cyclic groups. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2021-01-30 16:16:22 +00:00
Daira Hopwood 13f406acc1
Fix link 2021-01-30 03:24:35 +00:00
Daira Hopwood 7a5915ab09
Apply some suggestions from code review 
Co-authored-by: str4d <thestr4d@gmail.com>
 2021-01-30 02:49:40 +00:00
Daira Hopwood cda768aa00 Improvements to background section: 
* describe groups in general, rather than via the example of F_p^*
* explain the isomorphism between group elements and scalars, and how it is useful
* corrections and pedantry :-)

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2021-01-30 01:43:24 +00:00
Daira Hopwood 723ea8feac Clarifications for background, from pairing with Kris. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2021-01-29 19:51:48 +00:00
Jack Grigg f8c5c2e28e book: Add background material 
Co-authored-by: Sean Bowe <ewillbefull@gmail.com>
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
Co-authored-by: ying tong <yingtong@z.cash>
 2021-01-11 20:44:53 +00:00