Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Merkle hash chip #98

Merged
merged 13 commits into from
Jun 29, 2021
Merged

Merkle hash chip #98

merged 13 commits into from
Jun 29, 2021

Commits on Jun 29, 2021

  1. Add spec::i2lebsp and constants::MERKLE_DEPTH_ORCHARD

    @therealyingtong
    therealyingtong committed Jun 29, 2021
    Configuration menu
    Copy the full SHA
    1ac3541 View commit details
    Browse the repository at this point in the history

  2. sinsemilla::merkle.rs: Add MerkleInstructions. 

    This has three const generic parameters: PATH_LENGTH, K, MAX_WORDS.
PATH_LENGTH is the length of the Merkle path being hashed. K and
MAX_WORDS parameterize the internal Sinsemilla instance used in
hashing the path.
    @therealyingtong
    therealyingtong committed Jun 29, 2021
    Configuration menu
    Copy the full SHA
    d090da0 View commit details
    Browse the repository at this point in the history

  3. sinsemilla::merkle.rs: Add MerkleChip

    @therealyingtong
    therealyingtong committed Jun 29, 2021
    Configuration menu
    Copy the full SHA
    68878d8 View commit details
    Browse the repository at this point in the history

  4. sinsemilla::merkle.rs: Derive SinsemillaInstructions, CondSwapInstruc… 

    …tions for MerkleChip
    @therealyingtong
    therealyingtong committed Jun 29, 2021
    Configuration menu
    Copy the full SHA
    6976e2b View commit details
    Browse the repository at this point in the history

  5. sinsemilla::merkle.rs: Configure MerkleChip 

    MerkleChip::configure() takes a SinsemillaConfig as input.
    @therealyingtong
    therealyingtong committed Jun 29, 2021
    Configuration menu
    Copy the full SHA
    569eb4b View commit details
    Browse the repository at this point in the history

  6. sinsemilla::merkle.rs: Implement MerkleInstructions for MerkleChip. 

    Co-authored-by: Daira Hopwood <daira@jacaranda.org>
Co-authored-by: Jack Grigg <jack@electriccoin.co>
    @therealyingtong @daira @str4d
    3 people committed Jun 29, 2021
    Configuration menu
    Copy the full SHA
    f30de79 View commit details
    Browse the repository at this point in the history

  7. sinsemilla::merkle.rs: Add test for MerkleChip.

    @therealyingtong
    therealyingtong committed Jun 29, 2021
    Configuration menu
    Copy the full SHA
    db45c81 View commit details
    Browse the repository at this point in the history

  8. Constrain b_1 + 2^5 b_2 = z1_b in decomposition gate.

    @therealyingtong
    therealyingtong committed Jun 29, 2021
    Configuration menu
    Copy the full SHA
    32e564a View commit details
    Browse the repository at this point in the history

  9. Docfixes, variable renames, cleanups 

    Co-authored-by: Daira Hopwood <daira@jacaranda.org>
    @therealyingtong @daira
    therealyingtong and daira committed Jun 29, 2021
    Configuration menu
    Copy the full SHA
    d68eb65 View commit details
    Browse the repository at this point in the history

  10. Further cleanups and docfixes. 

    Co-authored-by: Daira Hopwood <daira@jacaranda.org>
    @therealyingtong @daira
    therealyingtong and daira committed Jun 29, 2021
    Configuration menu
    Copy the full SHA
    3806a9d View commit details
    Browse the repository at this point in the history

  11. Remove unused lookup_config in MerkleConfig

    @str4d
    str4d authored Jun 29, 2021
    Configuration menu
    Copy the full SHA
    8dfcd7d View commit details
    Browse the repository at this point in the history

  12. Optimize transpose_option_array

    @str4d
    str4d authored Jun 29, 2021
    Configuration menu
    Copy the full SHA
    cbded2b View commit details
    Browse the repository at this point in the history

  13. rustfmt

    @str4d
    str4d committed Jun 29, 2021
    Configuration menu
    Copy the full SHA
    7c38f14 View commit details
    Browse the repository at this point in the history