Commit Graph

695 Commits

Author SHA1 Message Date
str4d d4c9258d5b
Merge pull request #15 from zcash/book-uncommitted-leaves
book: Note that we use 0 for uncommitted leaves in the commitment tree
2021-01-22 14:52:18 +13:00
str4d a2f85c7932
Apply editorial suggestions from code review
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
2021-01-22 14:52:05 +13:00
Jack Grigg 18e039218b book: Note that we use 0 for uncommitted leaves in the commitment tree 2021-01-22 00:32:24 +00:00
str4d ca59d7f8c3
Merge pull request #14 from zcash/ci-updates
CI: Update benchmarks runner
2021-01-22 01:42:24 +13:00
Jack Grigg a564ba76ce Remove Chain and value::Constraint traits
There was push-back on having this crate require these traits, due to the
additional complexity within this crate. My rationale for including them
was to make it simpler to reason about what is responsible for enforcing
chain-specific constraints, and to reduce duplication (by enabling the
wrapping chain implementation to use type definitions and leverage all
built-in behaviour, instead of newtypes and needing to add a bunch of
wrapping logic and boilerplate, some of which would encode chain-specific
logic).

We'll try working within the requirement that this crate enforces minimal
base constraints and hard-codes any constants, and then have the wrapping
chain provide encoding prefixes and additional value constraints where
necessary.
2021-01-21 12:23:08 +00:00
Jack Grigg db576e31f7 CI: Update benchmarks runner 2021-01-21 12:12:43 +00:00
str4d fe32db4be1
Merge pull request #10 from zcash/nullifier-rationale
book: Add nullifier rationale
2021-01-22 01:10:58 +13:00
str4d 8ae6aab5a2
Merge pull request #13 from daira/nullifier-rationale
Small adjustments to nullifier rationale
2021-01-22 01:05:13 +13:00
Daira Hopwood d6fd00b5b3 Cosmetics and Markdown formatting.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-01-21 00:07:38 +00:00
Daira Hopwood 265ff91cc6 F might be Poseidon.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-01-21 00:07:21 +00:00
Daira Hopwood db071913b6 Explain in more detail the argument for Balance.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-01-21 00:06:50 +00:00
Daira Hopwood 3ca9704d30 Swap ak and nk in the input to ShortCommit^{ivk}.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-01-21 00:05:47 +00:00
Jack Grigg ae252f57a8 Add skeleton for RedPallas 2021-01-20 20:35:54 +00:00
Jack Grigg 1b9f6450cb Add skeleton for actions and bundles 2021-01-20 20:31:09 +00:00
Jack Grigg d65968ed38 Skeleton for notes and values 2021-01-20 20:31:09 +00:00
Jack Grigg 5285737bf0 Add skeleton of key structure 2021-01-20 19:51:03 +00:00
Jack Grigg f3a36457d7 book: Add rationale for nullifier design 2021-01-20 14:12:38 +00:00
Jack Grigg 0abc0ef11a book: Revert to the previous nullifier design
We examined the nullifier designs more closely, and determined that the
previously-selected design was actually fine, but for a somewhat-subtle
reason: even though an adversary with knowledge of a victim's full viewing
key could choose psi to cancel out Hash_nk(rho), the nullifier still
directly depends on rho via the note commitment.
2021-01-20 14:06:03 +00:00
str4d eb3013f33d
Merge pull request #12 from zcash/mdbook-update
Use mdbook 0.4.5
2021-01-09 15:43:49 +13:00
Jack Grigg 06799fc4b2 Use mdbook 0.4.5
https://blog.rust-lang.org/2021/01/04/mdbook-security-advisory.html
2021-01-09 02:35:40 +00:00
str4d f3a51fa6f4
Merge pull request #11 from zcash/new-nullifier-design
book: New nullifier design
2021-01-09 13:57:16 +13:00
Jack Grigg 9410d14d0a book: Switch to a new nullifier design
The previously-selected design was broken because an adversary with
knowledge of a victim's full viewing key could perform a Faerie Gold
attack: given knowledge of nk, they can choose psi to cancel out
Hash_nk(rho) and cause a collision.
2021-01-09 00:22:52 +00:00
Jack Grigg 750bdfb700 book: Update definitions on nullifier page 2021-01-08 23:29:46 +00:00
str4d a4fb24b724
Merge pull request #9 from zcash/orchard-design
Add Orchard design notes to the book
2021-01-09 06:23:06 +13:00
Jack Grigg 0fcacf9af0 book: Start adding Orchard design notes
Some of this content may move into the concepts section, or possibly into
a dedicated specification area, but for now the design section includes
our choices alongside the reasoning.
2021-01-08 17:10:12 +00:00
Jack Grigg db24a2ac4d book: Add KaTeX support 2021-01-08 17:01:35 +00:00
str4d f2d7415874
Merge pull request #8 from zcash/rename
Rename to Orchard
2021-01-09 05:58:28 +13:00
Jack Grigg 10bae831eb Rename to Orchard 2021-01-08 16:51:10 +00:00
str4d 4a4d7ea818
Merge pull request #1 from zcash/book-skeleton
Book skeleton
2020-10-28 18:08:07 +00:00
Jack Grigg 0bf9703452 CI: Run book tests 2020-10-27 21:23:35 +00:00
Jack Grigg 8e6d2a7023 Add initial book skeleton 2020-10-27 21:23:20 +00:00
Jack Grigg 9f3db3e6e5 Fix Markdown typo in README 2020-10-21 00:41:42 +01:00
Jack Grigg 012d5b9bb7 Add halo2 to dependencies 2020-10-20 23:18:40 +01:00
Jack Grigg 7360a22776 Collect benchmarks on criterion.dev 2020-10-20 23:18:25 +01:00
Jack Grigg f4f1b77534 Add book to README 2020-10-20 23:09:21 +01:00
Jack Grigg 6614e800d9 Update crate authors 2020-10-20 23:03:33 +01:00
Jack Grigg 91fc0ffe51 Actions workflow to deploy book to GH Pages 2020-10-20 23:03:19 +01:00
Jack Grigg b975600b35 Initialise empty mdBook 2020-10-20 23:02:49 +01:00
Jack Grigg 7905a0c80a Update crate attributes 2020-10-20 22:44:33 +01:00
Jack Grigg 6bda806c58 Better description 2020-10-20 22:36:48 +01:00
Jack Grigg 1426507fb3 Comprehensive CI :) 2020-10-20 22:35:55 +01:00
Sean Bowe 9d63c38e38
Merge branch 'change-license' into main 2020-10-20 15:16:35 -06:00
Sean Bowe 0f08704535
Add empty README.md 2020-10-20 15:16:02 -06:00
Sean Bowe c148a7ba10
Change to TGPPL 2020-10-20 15:13:21 -06:00
Sean Bowe d2fa7fbaf1
Initial commit 2020-10-20 15:12:37 -06:00