Commit graph

321 commits

Author SHA1 Message Date
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
str4d
d47c83febf
Merge pull request #109 from zcash/fix-book-tests
book: Fix book tests by adding missing definitions to SHA-256 page
2020-12-23 17:41:08 +00:00
ebfull
d34e82f31c
Merge pull request #106 from zcash/refactor-permutation-argument
Refactor permutation proofs to reflect the separate permutations
2020-12-23 09:41:24 -07:00
Jack Grigg
a4029222fd book: Fix book tests by adding missing definitions to SHA-256 page 2020-12-23 16:13:44 +00:00
ying tong
2fe7daa6f4
Merge pull request #108 from zcash/book-patch-sha256
[book] Patch message scheduling table
2020-12-23 21:21:13 +08: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
str4d
935e806821
Merge pull request #107 from zcash/book-reorg
book: Move multipoint argument into design section
2020-12-23 03:32:44 +00: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
Jack Grigg
7d37ff370b book: Fix internal links in Table16 chip 2020-12-23 02:46:28 +00:00
Jack Grigg
8cf0cdeda3 book: Update TOC entry for SHA-256 chip 2020-12-23 02:44:33 +00:00
Jack Grigg
00b33bd48e book: Rework documentation of modular addition for SHA-256 chip 2020-12-23 02:42:53 +00:00
Jack Grigg
151adc83dd book: Document SHA-256 chip instructions and gadget interface 2020-12-23 02:42:27 +00:00
Jack Grigg
90c50fdd11 Refactor permutation proofs to reflect the separate permutations 2020-12-22 23:51:32 +00:00
Jack Grigg
d2c0c8b623 book: Remove trailing whitespace 2020-12-22 21:35:20 +00:00
therealyingtong
e4d5ddecb2 book: Use 0-indexing for message scheduling table16.md 2020-12-22 21:31:13 +00:00
therealyingtong
fc4497ac7c book: Bring in second SHA-256 table spec page from HackMD 2020-12-22 21:31:13 +00:00
therealyingtong
6abcc70928 book: Bring in first SHA-256 table spec page from HackMD 2020-12-22 21:31:13 +00:00
str4d
38b93d3af6
Merge pull request #90 from zcash/lookup-argument-book-page
book: Add design page for lookup argument
2020-12-22 21:29:32 +00:00
Jack Grigg
c2742c0d05 book: Edit the lookup argument page to fit the design section 2020-12-22 21:23:32 +00:00
Jack Grigg
d41e8ef364 book: Move general PLONK language differences to top of design section 2020-12-22 21:09:05 +00:00
Jack Grigg
c1fe1537c1 book: Update authors 2020-12-22 20:45:55 +00:00
Jack Grigg
e9e208e3c4 book: Bring in the lookup argument description from HackMD 2020-12-22 20:43:24 +00:00
str4d
3f856e3066
Merge pull request #91 from zcash/book-multipoint
[book] Add multipoint opening + small set interpolation
2020-12-22 20:42:01 +00:00
str4d
68ac6b4542
Merge pull request #105 from zcash/permutation-construction
[book] Document the algorithm for permutation construction
2020-12-22 20:38:31 +00:00
Jack Grigg
92d9fb3225 book: Annotate ASCII diagrams as plaintext
This prevents mdbook from interpreting them as Rust and attempting to
test them.
2020-12-22 20:30:56 +00:00
Jack Grigg
62cace289b Add a few comments to the permutation construction code
We mainly point at the design document that describes the algorithm.
2020-12-22 20:25:33 +00:00
Jack Grigg
1ba246f7d9 book: Document the permutation construction algorithm
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
2020-12-22 20:25:33 +00:00
ebfull
d237eae796
Merge pull request #104 from zcash/refactor-permutation-keygen
Refactor permutation keygen to reflect the separate permutations
2020-12-22 12:24:11 -07:00
Jack Grigg
838d21f2be Refactor permutation keygen to reflect the separate permutations 2020-12-22 18:11:42 +00:00
ebfull
910d6c3bea
Merge pull request #97 from zcash/domain-fixups
Domain fixups
2020-12-22 10:15:35 -07:00
Sean Bowe
9df7b5386f
Account more rigorously for the degrees of permutations' and lookups' constraints. 2020-12-22 08:59:08 -07:00
Sean Bowe
65ed1d8568
Check h_evals/h_commitments lengths in vanishing argument verifier. 2020-12-22 08:59:06 -07:00
str4d
bd73089123
Merge pull request #96 from zcash/metrics-update
Bump metrics crate and pin its dependencies
2020-12-22 13:49:30 +00:00
Jack Grigg
c8e6fd9dfd Pin all metrics crate dependencies
We depend on the alpha version, where breaking changes are occurring
regularly. However, the metrics crate does not pin exact versions of
its dependencies, which can break our CI if a new alpha dependency is
released with breaking changes. Fortunately the metrics crate only has
a single metrics-* dependency, so we can just pin that as well.
2020-12-22 12:28:31 +00:00
Jack Grigg
8389389d37 model: metrics 0.13.0-alpha.13 2020-12-22 12:27:36 +00:00
therealyingtong
e8a229fd31 Add small set interpolation to tips-and-tricks 2020-12-17 16:39:36 +08:00
therealyingtong
9d8d5fc6d9 Add multipoint opening explanation to concepts/multipoint-opening.md 2020-12-17 16:10:07 +08:00
ebfull
69d987644c
Merge pull request #88 from zcash/book-bits
More book bits
2020-12-13 10:38:26 -07:00
Sean Bowe
c25b7e7d09
cargo fmt 2020-12-13 10:37:32 -07:00
ebfull
7c0e56a44e
Merge pull request #84 from zcash/pasta-curves
Replace Tweedle curves with Pasta curves
2020-12-13 08:51:52 -07:00
Sean Bowe
1c0daa5478
Add leading zeroes to hex in some constants. 2020-12-11 13:25:18 -07:00
ebfull
0101014268
Use constants where applicable in field implementations
Co-authored-by: str4d <jack@electriccoin.co>
2020-12-11 11:54:32 -07:00
str4d
2aea582865
book: Note that roots don't have to be constant
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
2020-12-11 18:45:14 +00:00
str4d
653cb6ca88
book: Use \cdot for multiplications
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
2020-12-11 18:36:46 +00:00