zec
/
zips
mirror of https://github.com/zcash/zips.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity
1,220 Commits 42 Branches 258 Tags 524 MiB
Commit Graph

854 Commits

Author SHA1 Message Date
Daira Hopwood f55ad120ff Minor corrections and improvements. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-11 14:02:22 +00:00
Daira Hopwood 7cde004f83 Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-11 14:00:00 +00:00
Daira Hopwood 96cfbe9232 Cosmetics: use 'Of' macros. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-11 12:49:42 +00:00
Daira Hopwood 03918a759c Don't use cofactor multiplication in derivation of nf. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-11 12:49:42 +00:00
Daira Hopwood 757cc5b7b4 negligible -> insignificant. refs #92 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-11 12:49:42 +00:00
Daira Hopwood 87efd20a9c Change PRF^nr to produce computationally uniform output. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-11 12:49:42 +00:00
Daira Hopwood 82d794060d Change how (ask, rsk) are derived from sk. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-11 12:49:42 +00:00
Daira Hopwood 963987d5cd Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-10 21:06:47 +00:00
Daira Hopwood 678ec1043f Bitbox cosmetics (use \strut to ensure consistent vertical alignment). 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-10 21:00:27 +00:00
Daira Hopwood ebd2a5964e Macro refactoring. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-10 20:47:34 +00:00
Daira Hopwood 76f3b1d0fd Add comments at closing braces saying which construct is being closed. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-10 04:11:23 +00:00
Daira Hopwood 2924ff85e1 Add space between bibliography entries. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-10 04:03:29 +00:00
Daira Hopwood cda5cd5c7b Use less distracting colours for hyperlinks. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-10 04:03:08 +00:00
Daira Hopwood f27f528724 Update PDFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood 19cd38b782 Update Change History for 2018.0-beta-12. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood cf0c5a47e6 Update Merkle hashes, add unused layer argument to MerkleHash^Sprout. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood 39780602bf WIP on Sapling statements. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood a6b342f22e Additions to Appendix A: packing modulo the field size, and range checks. 
Also update some notes.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood b198e08388 Rename "raw" to "homomorphic" Pedersen commitments 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood 77ee3b4fc4 Update algorithm for variable-base scalar multiplication to what is 
implemented in sapling-crypto.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood 34bae57edb Add definition of PRF^nr. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood 79c5c67906 Add re-randomizable signature section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood e6c507c995 Cosmetic bibliography changes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood bb79519d1b Add Overwinter ZIPs and update section on Overwinter/Sapling transitions. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood e21a090af8 Add references [FKMSSS2016] and [CDG1987]. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood 63843cf2d3 Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-03-06 23:09:15 +00:00
Daira Hopwood 7c3e4a765e Regenerate PDFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-26 11:50:00 +00:00
Daira Hopwood 2b2238b0b5 Minor improvements. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-26 11:44:33 +00:00
Daira Hopwood 8d9b9a00b8 Fix range of ivk. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-26 11:44:01 +00:00
Daira Hopwood 9f67a5d977 Cosmetics and trivial fixes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-26 11:42:52 +00:00
Daira Hopwood 625d35fce7 Add sections on Spend and Output descriptions. 
Swap order of cv and rt in a Spend description for consistency.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-26 11:41:15 +00:00
Daira Hopwood c16011243b Regenerate PDFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-26 09:45:44 +00:00
Daira Hopwood 977d881064 Work in progress. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-26 09:44:19 +00:00
Daira Hopwood a626f28117 Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-24 03:15:09 +00:00
Daira Hopwood 59331fca67 SHA fixup 2018-02-24 02:08:14 +00:00
Daira Hopwood bf9bd313a2 Add BLAKE2 section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-24 02:05:09 +00:00
Daira Hopwood 9ee098adda Add SHA-256 section; clarify the definition of SHA256Compress. 
Rename SHA-256 and hash-box macros.
fixes #100

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-24 01:56:32 +00:00
Daira Hopwood e1ac22992d Add fact[s] macros. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-14 08:04:45 +00:00
Daira Hopwood 518c7da42d Add a macro for cross-referencing theorems. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-14 08:02:10 +00:00
Daira Hopwood efd8551ddf Fill in Appendix A description of Pedersen hashes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-12 13:21:21 +00:00
Daira Hopwood ce5b24f72f WIP for commitments in Appendix A. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-12 13:21:21 +00:00
Daira Hopwood 99ad9689e9 Generalize Pedersen hash spec to make chunks per segment variable. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-12 13:21:21 +00:00
Daira Hopwood 0325aa2fd6 Generalize the distinct-x proof to allow negative indices. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-12 13:21:21 +00:00
Daira Hopwood 25fd603a7e Notation. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-12 13:16:36 +00:00
Daira Hopwood eefd9052d6 Nicer notation for selection of u and v. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-12 13:16:36 +00:00
Daira Hopwood 50720eadb6 Change hex integers to mathtt font (to enable length comparison). 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-12 13:16:36 +00:00
Daira Hopwood d1ead6560d Correct an error in the Pedersen hash specification. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-12 13:16:36 +00:00
Daira Hopwood a5759a0c04 PRF^nr must be collision-resistant. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-12 13:16:36 +00:00
Daira Hopwood 002983854a Regenerate PDFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-10 11:32:08 +00:00
Daira Hopwood 04aa3a5350 Bibliography cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-10 11:30:52 +00:00
Daira Hopwood 28c67daf9a Specify GroupHash and Pedersen hashes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-10 11:30:37 +00:00
Daira Hopwood a871fc52d3 Specify coinbase constraints. fixes #81 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-08 22:24:14 +00:00
Daira Hopwood ce66c0e31b Lifting the 100000-byte transaction size limit is likely to be delayed to Sapling. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-08 22:23:02 +00:00
Daira Hopwood 258110f4e1 Regenerate PDFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-08 01:25:15 +00:00
Daira Hopwood 1a230efc6a Stub for instantiation of group hash for Jubjub. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-08 01:23:26 +00:00
Daira Hopwood 02482b695a Add note about endianness of repr_J. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-08 01:23:26 +00:00
Daira Hopwood 39bb59e4d0 Add instantiation of hash extractor for Jubjub. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-08 01:23:18 +00:00
Daira Hopwood 0dcb3d5bc8 Make the background lighter and the Sapling green darker. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-08 01:22:02 +00:00
Daira Hopwood b9654c2823 Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 15:47:05 +00:00
Daira Hopwood 8f647e0f08 Add instantiation of CRHivk. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 15:45:58 +00:00
Daira Hopwood a91c06aa7f Regenerate PDFs, and the PNG of the Merkle tree. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 12:07:15 +00:00
Daira Hopwood 4d245b4c4c Remove stray Sprouts in the pre-Sprout spec. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 12:04:10 +00:00
Daira Hopwood 3f8b1c31a7 libsnark has moved in-tree. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 11:56:47 +00:00
Daira Hopwood d82c9cf44c Sapling work-in-progress. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 11:56:47 +00:00
Daira Hopwood d3eeb28deb Add PRG section and reference security definitions for PRFs and PRGs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 11:56:47 +00:00
Daira Hopwood de60c26bb9 Specify that 0xF6 followed by zeros encodes an empty memo. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 11:56:47 +00:00
Daira Hopwood a11f8a5fe0 Specify the 100000-byte transaction size limit (pre-Overwinter). 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 11:56:47 +00:00
Daira Hopwood 137121cf30 Terminology and notation changes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 11:56:47 +00:00
Daira Hopwood d4cf9d501e Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 11:56:47 +00:00
Daira Hopwood d214aee5f3 More macros! 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 10:21:25 +00:00
Daira Hopwood 1f64dcd31e LaTeX cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-02-07 10:02:05 +00:00
Daira Hopwood 0a528207c6 Regenerate PDFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-31 01:00:14 +00:00
Daira Hopwood ef68ba8681 Sapling WIP. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-31 00:58:58 +00:00
Daira Hopwood f3d210742e Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-31 00:52:59 +00:00
Daira Hopwood f361159dfe Make $v$ more distinguishable from $u$. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-31 00:48:43 +00:00
Daira Hopwood 0f27fcb181 Regenerate PDFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-30 00:43:39 +00:00
Daira Hopwood 8356e7b3b0 Specify more precisely the requirements on Ed25519 public keys and signatures. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-30 00:42:35 +00:00
Daira Hopwood 488195b804 Sapling work in progress. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-29 23:08:08 +00:00
Daira Hopwood ca27322269 Regenerate PDFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-25 20:22:23 +00:00
Daira Hopwood b7f565ce9e Add history entry. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-25 20:20:53 +00:00
Daira Hopwood 893bfa3c16 Add Makefile targets for building without latexmk. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-25 20:14:28 +00:00
Daira Hopwood 44b370013f Add details about Sapling payment addresses and keys. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-25 11:16:21 +00:00
Daira Hopwood 68bba3c692 Add latexmk to dependencies. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-25 10:34:33 +00:00
Daira Hopwood 9cf85c87c3 Regenerate PDFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-22 18:25:37 +00:00
Daira Hopwood 91056b0736 Sapling WIP. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2018-01-22 18:24:16 +00:00
Daira Hopwood d4e2da7dfc Regenerate PDFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-17 00:46:30 +00:00
Daira Hopwood fad74d8574 Refer to NU0 as Overwinter. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-17 00:40:39 +00:00
Daira Hopwood a04949caf3 Put zk-SNARK statements in a subsection to prepare for Sapling. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-17 00:40:38 +00:00
Daira Hopwood 8f3da545ea Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-17 00:40:38 +00:00
Daira Hopwood 179752ae57 Update viewing key encoding. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-17 00:10:09 +00:00
Daira Hopwood 2b883b7182 Terminology change: incoming viewing keys. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-17 00:08:57 +00:00
Daira Hopwood afc82502b5 Specify that sk_enc MUST be clamped in a viewing key encoding. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-16 23:40:34 +00:00
Daira Hopwood cfe4d4bd09 Remove "key tuple" abstraction. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-16 23:40:34 +00:00
Daira Hopwood f565d642b4 Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-16 23:40:34 +00:00
Daira Hopwood 497f295c72 Add an encoding format for viewing keys. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-16 23:40:34 +00:00
Daira Hopwood fb456b8a38 Separate viewing keys (a_pk, sk_enc) from receiving keys sk_enc. 
Also fix a minor error in the specification of note decryption.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-16 23:40:34 +00:00
Daira Hopwood 8a36de79df Regenerate PDFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-02 02:11:41 +00:00
Daira Hopwood f330c9e59b Work in progress for Sapling. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-02 02:04:39 +00:00
Daira Hopwood 44e989f741 Add NU0 to Sapling version of spec. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-02 02:03:23 +00:00
Daira Hopwood 1b394b58fa Add Groth16 proving system, and split Sprout and Sapling statements. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-02 02:00:10 +00:00
Daira Hopwood 50cda40f7b HTML generation. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-02 01:39:17 +00:00
Daira Hopwood 4a94c063c4 Generalization needed for Sapling: represented groups and pairings. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-12-02 01:03:17 +00:00
Daira Hopwood 2d80ec90d3 Support for subsubsubsections. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-08-03 16:07:05 +01:00
Daira Hopwood 6241003d1b Bibliography tweaks. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-08-03 16:05:29 +01:00
Daira Hopwood e73c7c04fd Refine macros for Sapling version of spec. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-08-03 15:58:28 +01:00
Daira Hopwood b1113c131c zcash.bib: use Unicode. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-08-03 15:58:12 +01:00
Daira Hopwood 83618bd71b Makefile changes to support latexmk and building sapling.pdf. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-07-26 11:38:26 +01:00
Daira Hopwood 2608958c59 Add Makefile/macro support for producing the Sapling version of the spec. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-07-11 07:58:57 +01:00
Daira Hopwood fc73e03c12 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-07-10 05:38:35 +01:00
Daira Hopwood c4d9a90ea9 Fix an off-by-one error in the specification of the Equihash algorithm binding condition. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-07-10 05:36:52 +01:00
Daira Hopwood 215aca1c15 Correct the types and consensus rules for tx and block version numbers. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-07-10 05:35:56 +01:00
Daira Hopwood a197958131 Clarify the computation of h_i in a JoinSplit statement. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-07-09 22:13:20 +01:00
Daira Hopwood 93a8881f9b Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-05-11 07:46:23 +01:00
Daira Hopwood 0e6e7327f8 The error concerning nTime in the Bitcoin Developer Reference has been corrected. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-05-09 01:24:30 +01:00
Daira Hopwood eb7970142f Be more precise when talking about curve points and pairing groups. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-05-09 01:23:27 +01:00
Daira Hopwood b2f78a33cc Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-05-09 01:17:56 +01:00
Daira Hopwood f189fb122f Remove unneeded bold-extra package. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-03-08 01:14:37 +00:00
Daira Hopwood 26b3c254f1 Improved (AMS) blackboard math font. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-03-08 01:14:12 +00:00
Daira Hopwood 051044253e Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-03-07 21:00:19 +00:00
Daira Hopwood 1cb178753b Merge branch 'zips115.update-testnet-fr-addresses.1' 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-03-07 20:57:53 +00:00
Daira Hopwood bbae605075 Cosmetics (font in subscript of Sym.{Encrypt,Decrypt}). 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-03-07 20:54:12 +00:00
Daira Hopwood 248567fbcd Correct a statement about indistinguishability of JoinSplit descriptions. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-03-07 20:53:25 +00:00
Daira Hopwood d4bfecea9b Correct the order of arguments to COMM in its instantiation. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-03-07 20:52:53 +00:00
Daira Hopwood 91895ee7a7 Clarify what a note commitment opens to in 'Omission in Zerocash security proof' section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-03-07 20:52:04 +00:00
Daira Hopwood 5fe9d6d525 Clarify the consensus rule preventing double-spends. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-03-04 23:25:28 +00:00
Daira Hopwood e81610adb4 Change the Founders' Reward addresses, for the test network only, to 
reflect https://github.com/zcash/zcash/issues/2113 . fixes #115

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-27 20:48:47 +00:00
Daira Hopwood b34edb5e40 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-25 06:27:07 +00:00
Daira Hopwood 6b89a6d618 Pagination. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-25 06:25:53 +00:00
Daira Hopwood 920186e24e Generalize the description of the InternalH attack to include finding collisions on (a_pk, rho). 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-25 06:25:38 +00:00
Daira Hopwood 95fa51d785 Explain a variation on the Faerie Gold attack and why it is prevented. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-25 06:24:47 +00:00
Daira Hopwood f6da7897d8 Rename enforce to enforceMerklePath. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-25 06:23:37 +00:00
Daira Hopwood d1adee3045 Unindent second paragraph of abstract. fixes #108 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-21 20:35:35 +00:00
Daira Hopwood ca59a53109 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-12 05:55:33 +00:00
Daira Hopwood 6a3b4b1f8a Explain the use of interstitial treestates in chained JoinSplits. fixes #82 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-12 05:52:59 +00:00
Daira Hopwood 63e5bba91a Specify G_2 more precisely. 
(We use the same notation as in [BGG2016], but explicitly give the
representation of xi as a polynomial modulo t^2 + 1, which is taken from
71883bc168/src/algebra/curves/alt_bn128/alt_bn128_init.cpp (L135) .)

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-12 05:51:31 +00:00
Daira Hopwood 6e63920461 Specify security requirements on SHA256Compress for COMM to be a secure commitment. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-12 05:44:15 +00:00
Daira Hopwood 9641a7a0a5 CryptoNote is a protocol so should be boldfaced, like Zcash, Zerocash and Bitcoin. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-12 00:02:23 +00:00
Daira Hopwood eb75858bc0 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-11 23:55:08 +00:00
Daira Hopwood 693b3a7708 Reference the white paper on MPC parameter generation 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-11 23:54:35 +00:00
Daira Hopwood d6f015c1e5 Give a definition of statistical zero knowledge. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-11 23:53:38 +00:00
Daira Hopwood 8de5358871 Specify the maximum block size. fixes #91 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-06 06:30:25 +00:00
Daira Hopwood 0f87dae7a8 \ell_Merkle is a bit length, not a byte length. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-06 06:30:25 +00:00
Daira Hopwood 5b95343f4a Cosmetics: vertical spacing and pagination. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-06 03:37:01 +00:00
Daira Hopwood 335cf44064 Clarify wording of consensus rule for transparent value pool. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-06 03:37:01 +00:00
Daira Hopwood b123d3bd67 Add [0]^\ell to the Notation section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-06 01:23:09 +00:00
Daira Hopwood 2307cc9d4d Delete redundant "The notation ..." in Notation section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-06 01:22:20 +00:00
Daira Hopwood 3133bbb04d Delete commented-out bit/byte order examples. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-06 01:20:34 +00:00
Daira Hopwood 67868fd21c Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-04 04:39:41 +00:00
Daira Hopwood e5e4054ddb Cosmetics and minor wording changes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-04 04:36:12 +00:00
Daira Hopwood b6ae95bd2c Define how nodes select a best chain. fixes #97 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-04 04:36:12 +00:00
Daira Hopwood 91c5ec922d Split "The Block Chain" and "Transactions and Treestates" sections. 
Remove the concept of 'block chain views'.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-04 04:36:12 +00:00
Daira Hopwood b96212bb6e Fix a typo in the definition of nullifier integrity. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-04 04:04:59 +00:00
Daira Hopwood ed38112661 Add abstract and keywords. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-02-04 04:04:13 +00:00
Daira Hopwood 739abb13f4 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-20 04:33:24 +00:00
Daira Hopwood 96b298f111 Add reference for DigiShield. (There doesn't appear to be any better reference than the source.) 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-20 04:31:45 +00:00
Daira Hopwood 43e6eb74d9 Call Nat, PosInt and Rat types rather than sets, for consistency. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-20 02:39:07 +00:00
Daira Hopwood f6b351de4c Zcash has been launched, so more care needs to be taken in reporting security bugs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-20 02:38:12 +00:00
Daira Hopwood da7c5d9352 Specify difficulty adjustment. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-20 02:36:58 +00:00
Daira Hopwood b1186b35a3 Fixes to consensus rules and block header field descriptions. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-20 02:35:11 +00:00
Daira Hopwood c15a2f20af Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-20 02:26:22 +00:00
Daira Hopwood 963f042eb9 Improve pagination. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-20 02:24:49 +00:00
Daira Hopwood 1982700426 Improve macros for list comprehensions, case expressions, and formula blocks. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-19 22:46:40 +00:00
Daira Hopwood 90563ab376 Define PRF^addr in section 4.2. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-09 19:53:02 +00:00
Daira Hopwood 4dd33d9db6 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-09 19:12:09 +00:00
Daira Hopwood 6500e7be27 Add cross references from payment address and spending key encoding sections 
to where the key components are specified.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-09 19:10:53 +00:00
Daira Hopwood 01a4f5141a Update the hashes of proving and verifying keys for the final Sprout parameters. fixes #99 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2017-01-06 21:27:25 +00:00
Daira Hopwood a90e3aefec Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-12-19 21:18:09 +00:00
Daira Hopwood b60fb345df Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-12-19 21:14:17 +00:00
Daira Hopwood 31cc757c58 Note that due to an oversight, the Zcash genesis block does not follow BIP-34. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-12-19 21:14:17 +00:00
Daira Hopwood 60b787eed4 Specify a check on the order of pi_B in a zk-proof. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-12-19 21:14:17 +00:00
Daira Hopwood 939cce4562 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-30 02:07:29 +00:00
Daira Hopwood 9970c98439 Update reference to the Equihash paper. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-30 02:06:42 +00:00
Daira Hopwood 0e65f7fc9c Clarify the discussion of proof size. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-30 02:03:51 +00:00
Daira Hopwood 30d6ea7129 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-28 04:41:49 +01:00
Daira Hopwood 2596dda01d Add Founders' Reward addresses for the production network. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-28 04:40:46 +01:00
Daira Hopwood a3aba45fa5 Protected -> shielded. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-28 04:39:04 +01:00
Daira Hopwood 11e373a33b Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-04 22:07:31 +01:00
Daira Hopwood 6f6847ea84 Add Contents to PDF index. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-04 22:06:26 +01:00
Daira Hopwood af4b9a0f53 Update address prefixes again. refs zcash/zcash#812 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-04 21:11:44 +01:00
Daira Hopwood 2ccd1ac58a Add reference to Bitcoin protocol doc. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-03 07:15:19 +01:00
Daira Hopwood 83acc60074 OP_CODESEPARATOR has been disabled, and no longer affects signature hashes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-03 07:12:56 +01:00
Daira Hopwood 488e8f443c Correct the representation type of the block nVersion field to uint32_t. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-03 07:11:58 +01:00
Daira Hopwood 3dd475ea77 Specify lead bytes for P2SH and P2PKH addresses. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-03 07:11:04 +01:00
Daira Hopwood 891f21bac9 Add a section on which BIPs apply to Zcash. fixes #87 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-02 22:26:28 +01:00
Daira Hopwood 61aa04e01b Change the representation type of vpubOld and vpubNew to be unsigned. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-02 18:27:30 +01:00
Daira Hopwood 63fb1c275c Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-02 04:02:21 +01:00
Daira Hopwood 6e2d907191 Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-02 04:00:59 +01:00
Daira Hopwood e66abc29e0 Clarify Founders' Reward consensus rule. fixes #63 
refs https://github.com/zcash/zcash/issues/1460

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-10-02 04:00:59 +01:00
Daira Hopwood ea1d2053ed Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-26 21:33:30 +01:00
Daira Hopwood 6f2526bddf Refine magenta highlighting. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-26 21:32:08 +01:00
Daira Hopwood ccd8cdb5b1 Make the notation for sampling from randomized algorithms more explicit. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-26 21:31:38 +01:00
Daira Hopwood dbfba45abf Add a note about PRF^nf corresponding to PRF^sn in \Zerocash. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-26 17:26:16 +01:00
Daira Hopwood c56507447c Clarify a note about SU-CMA security for signatures. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-26 17:24:55 +01:00
Daira Hopwood 414610c5ac Add acknowledgements for John Tromp, Paige Peterson, Maureen Walsh, Jay Graber, and Jack Gavigan. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-26 17:06:31 +01:00
Daira Hopwood 979d10a4c7 Clarify why BLAKE2b-l is different from truncated BLAKE2b-512. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-26 17:06:31 +01:00
Daira Hopwood 7e9e88b5e5 Fix an error in the definition of the sortedness condition for Equihash. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-26 17:06:31 +01:00
Daira Hopwood 5052394759 Correct the number of bytes in the encoding of solutionSize. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-26 17:06:31 +01:00
Daira Hopwood 7c126822bb Update encoding of transparent addresses 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-26 17:06:31 +01:00
Daira Hopwood f1e7a06818 Add note about the 256-bit key for AEAD_CHACHA20_POLY1305. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-24 04:09:31 +01:00
Daira Hopwood 1e69529de3 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-22 17:08:15 +01:00
Daira Hopwood 549641cb0a Clarifications partly addressing Eli's review. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-22 17:04:52 +01:00
Daira Hopwood 1a467ea267 Update testnet Founders' Reward addresses. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-22 16:10:05 +01:00
Daira Hopwood 70d38440be Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-19 02:49:12 +01:00
Daira Hopwood 8cb0f10b25 Specify block subsidy, miner subsidy, and Founders' Reward. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-19 02:46:11 +01:00
Daira Hopwood e192c35a0a Minor wording fixes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-19 02:44:18 +01:00
Daira Hopwood c872968acf Improvements to notation to remove ambiguity. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-19 01:57:28 +01:00
Daira Hopwood 8a0e10c520 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-16 14:56:31 +01:00
Daira Hopwood 1edddf2d32 Update acknowledgements. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-16 14:53:25 +01:00
Daira Hopwood 11a2fe08c5 The JoinSplit proof is more precisely of type ZK_JoinSplit.Proof, not ZK.Proof. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-16 14:53:25 +01:00
Daira Hopwood 6dbda8500f Correct the omission of solutionSize from the block header format, and 
document that compactSize uintencodings must be canonical.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-16 14:53:25 +01:00
Daira Hopwood 14566c910d Tweak to dates for RFCs in bibliography. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-16 14:48:07 +01:00
Daira Hopwood ad36f17760 Add definition of conformance language. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-16 14:47:44 +01:00
Daira Hopwood 5a5a822016 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-11 01:16:10 +01:00
Daira Hopwood d78b13f767 Remove GeneralCRH in favour of specifying hSigCRH and EquihashGen directly in terms of BLAKE2b. 
Correct the security requirement for EquihashGen.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-11 01:14:03 +01:00
Daira Hopwood b000393347 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-05 21:26:13 +01:00
Daira Hopwood 3f781707c0 Add Change history entry for 2016.0-beta-1.1. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-05 21:25:26 +01:00
Daira Hopwood 05316fd931 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-05 21:16:35 +01:00
Daira Hopwood dc54c7e5b6 Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-05 21:15:28 +01:00
Daira Hopwood 1fba55a213 Specify ZK keypair generation as a randomized algorithm. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-05 21:15:19 +01:00
Daira Hopwood 26c0ad45b6 Add specification of signatures. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-05 21:14:29 +01:00
Daira Hopwood 0d182e6ab8 Move some macros around. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-05 21:11:09 +01:00
Daira Hopwood ac9da8aee8 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:39:37 +01:00
Daira Hopwood 92060d3ace summer -> autumn in subtitle. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:38:31 +01:00
Daira Hopwood 2cb38b806f Update the change history. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 5f71974c5d Cosmetics and minor fixes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 5c46c915d3 The Equihash parameters are *probably* final now. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 43145ed6ba Add type declarations for primary and auxiliary inputs to JoinSplit statement. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 6f7bfbc59e Add consensus rule that JoinSplit proofs must verify :-) 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 08ba32a4aa Add section on JoinSplit parameters. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 45edaca45f Updates to notes and commitments. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 4fc9bc21aa Updates to JoinSplit signatures. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 15c838b510 Updates to encryption and key agreement. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 67d4ceb280 Add section on sending notes, and specify use of dummy notes. fixes #38 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood b64eec8c89 Fix type signatures of PRFs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood e6d177e6a3 Use \pnote macro. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood ff6a51bba2 Change personalized todo macros to the generic \todo (or delete them). 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 6a6d01e2e9 Split GeneralCRH into hSigCRH and EquihashGen. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 8d16a496ec Cosmetics and small wording changes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 7218bfe7e5 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 4547644dd1 UTXO -> UTXO set. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 660d1eadef Fill in a todo. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood c96ba5289b Improve description of key components. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 646910a2a7 Add missing label. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 3b0733bdb6 Improve description of note tuple. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 7ace9fcae0 Add macro for POUR. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood e52a62a57a Delete description of Curve25519 usage that shouldn't be in the abstract section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 6cdf177ba6 Improve description of note components. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 9858b29eea The JoinSplit statement constrains sum of values to be in {0..2^64-1}. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood ce762b4b7b Add TODO for warning about linkage between abstract and concrete protocol. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 170d78800a Add paragraph about the range of monetary values. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 63893b9d1b Update paragraph about the differences in note fields. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood e0be611e63 Update acknowledgements. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood a6a50618c8 Add a paragraph about security proofs for the encryption scheme. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 0b0e4a6bb7 State that Blake2b is used in sequential mode. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 751d4cdaac Mark which constants have changed. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 2bae7ae367 The Merkle tree depth is 29, not 32. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 3e740f923f Move section on memos. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 7215a8c641 Update section on changes to PRF inputs and truncation. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood d44f7d4959 Update description of commitment scheme. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 7cc7ae34d1 Minor bibliography updates. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood fb2bb361ab Updates relating to transactions. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood e403054733 value pool -> transparent value pool. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 96d74886ef Add note about nullifiers. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 1b9ffe2d60 Update ZK proof sections and terminology. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood a33d638e45 Update Key Agreement and Key Derivation security definitions. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 39956624b4 Fix an error in the description of KA.DerivePublic. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 43fc38666e Update acknowledgements. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 66d4622356 Fix to the change history. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood db13a7a2d8 Updates to note commitments. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood dd6b873d9c Updates to random seed. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 5aef065ad6 Move some macros around. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood aed050ab47 The date on the CryptoNote whitepaper is allegedly forged. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 1ee72c7f48 Note anonymity set -> traceability set. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 7a3cdbc5fa Add URL visited dates to all references. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 48f06c1640 Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 01130ae98b Improve error handling in Makefile. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 38d26b51e9 Bibliography cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 3154db02b8 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood ea5b19bca8 Resize the key components diagram. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood bd6c83e527 Wording refinement for list comprehensions. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 79450e00e4 Typographical conventions. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood a0062a68ba Add a cross-reference. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 792a06e93e Spacing after e.g. and i.e. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood b9bc2323ec Fix an error in the definition of 'mod'. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood a0094e1876 Fix a bits/bytes error. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood e246607844 Add "High-level Overview". 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood c959ccefd8 Remove an unused macro. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 35b92011c1 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 578528027a Update the change history. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood ed5f0e1533 Minor correction to a statement about consequences of breaking ECDHP. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 7600dc52f3 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 71927bee38 Fix definitions for GeneralCRH. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood f42710fa0d Complete the abstract PRF type signatures, and avoid redundancy in the concrete PRF section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 8f88ea117b Equihash spec: fix the case where m does not divide N. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 6630f73957 Be explicit about the reading order of box diagrams. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 4e0fc36f2d Running pdflatex three times apparently isn't always sufficient, sigh. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 3e891ce3f3 Cite the Bitcoin whitepaper. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood a30278068a Copy-editing; add missing section summaries to Introduction. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood b234041b8e Update build dependencies. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 65a7c9cbb1 Introduction: note security fixes, and reference the "Differences from Zerocash" section 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 02973be906 Fix the citation format. This required switching to biber and biblatex, 
which allowed adding backreferences.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood ec548052fc Add citation for to Bitcoin Developer Reference for nbits. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood fab3eed6cd Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood f96c039fe2 Fix crossrefs. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 4884885a75 Document a subtle point raised by Alex Balducci. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 8285a1e274 I overuse "note that". 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 3106e79b27 Tweaks to Equihash section; add rationale for mixed endianness. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 999fd21d90 Fix a typo pointed out by @benblaxill. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 29b6b0697c Corrections to Equihash/PoW spec. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood e5b62fb2db Misc changes to avoid rebase conflicts. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 4bb05803d8 WIP: add Note Components, concrete Symmetric Encryption, Key Agreement, and (empty) Signatures sections. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 34b5ee0cd0 WIP for abstract PRF definitions. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 3220eebe58 Move the Key Components section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 5fcbf2e732 The specification that PRFaddr must be collision-resistant is changed from Zerocash. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood b30dc16eb3 Add requirement for computing square roots. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 4993fde31a Cosmetics. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 9bc3446de0 Add concensus rule for ranges of vpubOld and vpubNew. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood fbef8a863e Add sections on Block headers and Equihash. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 22d834f604 Improve definitions and macros. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood a0006c8f8d Reorganise block chain sections. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 9f697b0926 Change the memo size to 512 bytes, and move ciphertexts to the end 
of a JoinSplit description.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 2620654375 Add section on proving system, and change the proof encoding size to 296 bytes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 3333a4b877 Fill in "Omission in Zerocash security proof" section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 7d816b6304 Fill in "In-band secret distribution" comparison section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood df2247b648 Acknowledge Jack Grigg and Simon Liu. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 1b9111e8c4 Reference the extended Zerocash paper, not the conference version. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 1e6e788d0c Cosmetics and copy-editing. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood b189e26191 Abstractify uses of Curve25519. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood f633c7bc4d Add changelog section for 2016.0-beta-1. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 1fd8ead32d More consistent dates in references. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 4729293da7 Add citation to 'Fixing Vulnerabilities in the Zcash Protocol' blog post. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 4a8889b958 Add acknowledgement for jl777. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 6aa2753f16 Fix the lead bytes in payment address and spending key encodings. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 8e2d942f69 Remove some unused macros that were associated with selective transparency. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 94e426342e Add Key Derivation Functions in the abstract protocol section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood c94e27261b Add JoinSplit operations in the Concepts section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 2ab5d2fef0 Move the KDF instantiation section to be in the same order as the abstract protocol. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood b1225f91ae COMM trapdoor -> commitment trapdoor. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood e9d69b242b Add definitions for key agreement schemes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 12144bf2df Fix Makefile portability problem. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 91d4384924 Add protocol.ver. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood b2471394e2 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood bca7bb75a8 Switch to Ed25519. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood d31e2cd886 Add Coinbase Transactions section. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood e7b578d73e WIP 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood afeecbd7b4 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood ba826eec2d More reorganisation. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood 50730b8170 Initial reorganisation to split abstract and concrete protocol sections. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-09-04 04:33:45 +01:00
Daira Hopwood aefc864cc9 Regenerate PDF. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-05-20 23:37:35 +01:00
Daira Hopwood 57a4d1cab5 Switch to Quattrocento font for body text, and clean up some LaTeX warnings that causes. 
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
 2016-05-20 23:30:33 +01:00