Commit Graph

324 Commits

Author SHA1 Message Date
Daira Hopwood fcb176aeb1 Apply suggestions from code review
Minor fixes.
2020-12-26 15:33:59 +00:00
Daira Hopwood f23677cea9 [book] Write Concepts section.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2020-12-26 15:33:59 +00:00
Daira Hopwood 591ab49266 Add book/Makefile for local HTML generation.
This is mainly useful for syntax checking rather than to produce good-quality output.
It assumes that pandoc is installed.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2020-12-26 15:33:59 +00: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
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