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

338 Commits

Author SHA1 Message Date
Sean Bowe fb232ddec0
Change API for dealing with transcripts to integrate proof reading/writing. 2021-01-06 10:39:11 -07:00
str4d fb37172ffa
Merge pull request #119 from zcash/fix-rust-breakage 
Fix breakage of trait resolution in Rust 1.49.0
 2021-01-07 04:15:00 +13:00
ying tong 0ed37a937f
Merge pull request #122 from zcash/book-patch-compression 
[book] Fix compression table formatting
 2021-01-06 20:41:42 +08:00
therealyingtong 1a3fccd71b [book] Fix compression table formatting 2021-01-06 20:41:13 +08:00
ying tong b0fc9a0b37
Merge pull request #121 from zcash/book-sha256-compression 
[book] Add compression region to table16.md
 2021-01-06 20:31:11 +08:00
therealyingtong 38c78b8c50 [book] Add compression region to table16.md 2021-01-06 20:30:28 +08:00
Jack Grigg ac75aac455 CI: Set toolchain for book tests 2021-01-06 00:48:29 +00:00
Jack Grigg f49e1e6177 Fix breakage of trait resolution in Rust 1.49.0 
Previously, `ChallengeScalar` could use the operator traits defined on
the `F: Field` type it wrapped, due to its `impl Deref<Target = F>`.
This was technically ambiguous, and Rust 1.49.0 makes that ambiguity an
error.

We could fix this by adding operator impls with `ChallengeScalar` on the
RHS, but that would conflict with zcash/halo2#111. Instead we manually
dereference every challenge scalar when used in an arithmetic operation.
 2021-01-06 00:48:29 +00:00
ying tong 26346adb9b
Merge pull request #118 from zcash/book-patch-sha256-4 
[book] table16.md: Add sb1 selector
 2021-01-04 23:57:01 +08:00
therealyingtong 29738d4214 Add sb1 selector 2020-12-28 22:57:50 +08:00
ying tong 71c26f0497
Merge pull request #115 from zcash/book-patch-sha256-3 
[book] sha-256: Standardise notation and add sb selector to check subpieces
 2020-12-28 15:11:43 +08:00
therealyingtong 50e6920ed7 Standardise notation and add sb column to check subpieces 2020-12-28 14:57:33 +08:00
Daira Hopwood a4c874ed24
Merge pull request #114 from daira/book-concepts 
[book] Write Concepts section
 2020-12-26 15:46:20 +00:00
Daira Hopwood e932352390 Rename 'Background' to 'Proof systems' and add a note about intermediate values. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2020-12-26 15:45:15 +00:00
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