Jack Grigg
311b087ff1
book: Fix broken links
2021-03-04 14:02:12 +00:00
Jack Grigg
c713e804fa
Update book to remove Halo 2 content
2021-03-03 22:45:30 +00:00
Jack Grigg
2f21135e68
book: Note that none of the documented gadgets have been reviewed
2021-02-25 20:05:19 +00:00
Jack Grigg
668bd8e89a
book: Tidy up Sarkar explanation and make adjustments for clarity
2021-02-23 14:01:47 +00:00
Jack Grigg
b2d91140e7
book: Move Sarkar explanation into implementation section
2021-02-23 14:01:47 +00:00
Daira Hopwood
e2f20770bb
Edits from pairing with @str4d. This fixes an error in Z_P for the equality constraint argument,
...
and also errors in the circuit commitments section.
Co-authored-by: Jack Grigg <jack@electriccoin.co>
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-02-18 23:27:42 +00:00
Daira Hopwood
ad771f89cb
Book: improve the section explaining the permutation argument.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-02-17 21:26:39 +00:00
Daira Hopwood
a73560c842
Book: cosmetics and minor corrections / wording improvements.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-02-17 17:10:11 +00:00
Daira Hopwood
07af9ea3e7
Book: generalize input columns to expressions in lookup argument.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-02-17 17:09:10 +00:00
Daira Hopwood
c769dd0fa6
Address @str4d's review comment about advice and instance columns being treated almost identically.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-02-15 15:08:29 +00:00
Daira Hopwood
760d69bd2c
Rename "auxiliary column" to "instance column" in the book and in code. fixes #181
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-02-14 21:09:49 +00:00
Jack Grigg
4739aaae5c
book: Clarify IPA inputs in tl;dr section
2021-02-12 16:05:44 +00:00
Jack Grigg
126abd151c
book: Clarify why fixed columns are shown separately in commitments
2021-02-12 15:30:48 +00:00
Jack Grigg
67b6d197aa
book: Tweak wording for proving system stage 1 commitments
2021-02-12 15:18:12 +00:00
Jack Grigg
576796037a
book: Move lookup argument design page to have consistent URI
2021-02-12 15:15:05 +00:00
Jack Grigg
7820083c0d
book: Reword paragraph about degree of relation polynomials
2021-02-12 15:13:16 +00:00
Jack Grigg
3181a21cba
book: Add beta and gamma requirements for lookup permutation product
...
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
2021-02-12 15:08:00 +00:00
Jack Grigg
2c647009fc
book: Fix notation for committing to lookup permutation product columns
2021-02-12 15:06:33 +00:00
Jack Grigg
f30cbcbfc9
book: Fix notation in example constraint system
2021-02-12 14:48:05 +00:00
str4d
0a2fb4781d
book: Small changes from review
...
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
2021-02-13 03:43:35 +13:00
Jack Grigg
59010c4674
book: Document commitments to lookup and equality constraint arguments
2021-02-11 21:22:18 +00:00
Jack Grigg
7b7346c462
book: Add a placeholder page for explaining the IPA
...
For now, it directs readers to the existing comparision page, which
describes Halo 2's IPA relative to another work.
2021-02-11 19:54:45 +00:00
Jack Grigg
6da0adb4e1
book: Refactor the multipoint opening argument section
2021-02-11 19:54:45 +00:00
Jack Grigg
91a90f1d9d
book: Renumber multipoint opening challenges to match implementation
2021-02-11 19:54:39 +00:00
Jack Grigg
ffa8dacaba
book: Add section about vanishing argument
2021-02-11 19:54:38 +00:00
Jack Grigg
9e9a92a912
book: Add section about circuit commitments
2021-02-11 19:54:20 +00:00
Jack Grigg
e666f8b966
book: Add summary and succinct description of the Halo 2 protocol
2021-02-11 19:16:08 +00:00
Jack Grigg
bfbfa80900
book: Add a comparison to BCMS20
2021-02-04 16:04:37 +00:00
Daira Hopwood
0caf66b261
[Book] Fix W numbering in SHA-256 table16 doc.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-01-12 21:50:24 +00:00
Jack Grigg
afdb4a8981
book: Add design notes about implementation of proofs
...
Adapted from https://github.com/zcash/halo2/pull/111
2021-01-11 21:21:05 +00:00
Jack Grigg
fb411b12e8
book: Reorganize design subsections
2021-01-11 21:07:45 +00:00
therealyingtong
d23fcd1ccd
[book] SHA-256: add compression digest gate
2021-01-11 23:56:23 +08:00
therealyingtong
34defb4577
Remove unnecessary spreads for a_new, e_new
2021-01-11 00:49:37 +08:00
therealyingtong
c920bdf9a6
Split choice table into two tables
2021-01-11 00:22:07 +08:00
therealyingtong
42988ce1d0
[book] sha256: Simplify compression region to reuse message schedule gates
2021-01-09 01:29:16 +08:00
therealyingtong
68166c27ac
Remove superfluous selector columns
2021-01-08 00:24:21 +08:00
therealyingtong
1a3fccd71b
[book] Fix compression table formatting
2021-01-06 20:41:13 +08:00
therealyingtong
38c78b8c50
[book] Add compression region to table16.md
2021-01-06 20:30:28 +08:00
therealyingtong
29738d4214
Add sb1 selector
2020-12-28 22:57:50 +08:00
therealyingtong
50e6920ed7
Standardise notation and add sb column to check subpieces
2020-12-28 14:57:33 +08:00
ying tong
659655a4de
Merge pull request #112 from zcash/book-patch-sha256-2
...
(cont.) Patch message scheduling table
2020-12-24 20:37:40 +08:00
therealyingtong
2c3cda4b01
(cont.) Patch message scheduling table
2020-12-24 20:36:03 +08:00
Jack Grigg
a4029222fd
book: Fix book tests by adding missing definitions to SHA-256 page
2020-12-23 16:13:44 +00:00
therealyingtong
a14c538b55
Update message scheduling table
2020-12-23 21:19:42 +08:00
ying tong
d7abe3ca00
Merge pull request #98 from zcash/book-sha256
...
[book] Add sha256 spec
2020-12-23 13:35:37 +08:00
therealyingtong
00cb254141
Inline sigma_0 v1 in message scheduling region
2020-12-23 13:33:33 +08:00
Jack Grigg
8f8a8e0772
book: Move multipoint argument into design section
2020-12-23 03:26:45 +00:00
Jack Grigg
d5bae060f3
book: Zero-index message schedule in the giant table
2020-12-23 03:09:26 +00:00
Jack Grigg
7fabdc1fe4
book: Mark diagram as plaintext so it doesn't get tested
2020-12-23 02:54:35 +00:00
Jack Grigg
0a9c130276
book: Fix table formatting
2020-12-23 02:51:43 +00:00
