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.

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

Support transaction batch signatures #179

Draft
wants to merge 2 commits into
base: master
Choose a base branch
from

Conversation

imalsogreg
Copy link
Contributor

@imalsogreg imalsogreg commented Jul 15, 2024

Add a signature scheme for batch signatures.

There will be a KIP for this soon, and we will link to it from this PR.

Batch signatures are a type of signature that can be assigned to multiple transactions at once. One part of the signature (the root) is shared across all transactions. Another part (the proof) is specific to each transaction in the batch.

Batch signatures are implemented with Merkle trees. The root of the signature is a Merkle root of all the transactions in the batch, hashed with Blake2b_256. Each transactions proof is a Merkle proof of that transaction's inclusion in the batch.

PR checklist:

  • Test coverage for the proposed changes
  • PR description contains example output from repl interaction or a snippet from unit test output
  • (If Relevant) Documentation has been (manually) updated at https://docs.kadena.io/pact

Additionally, please justify why you should or should not do the following:

  • Benchmark regressions
  • Confirm replay/back compat (Ignore until core release)
  • (For Kadena engineers) Run integration-tests against a Chainweb built with this version of Pact (Ignore until core release)

@imalsogreg imalsogreg changed the base branch from master to greg/pact-server July 25, 2024 00:24
@imalsogreg imalsogreg changed the base branch from greg/pact-server to master July 25, 2024 22:28
@imalsogreg imalsogreg force-pushed the greg/batch-signature branch 4 times, most recently from 2977553 to f40b2ac Compare July 29, 2024 21:54
@rsoeldner rsoeldner force-pushed the greg/batch-signature branch 3 times, most recently from 5e549e6 to 9d02843 Compare September 13, 2024 07:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants