Skip to content

HIP-1200: The hinTS threshold signature scheme - #1200

Merged
mgarbs merged 17 commits into
hiero-ledger:mainfrom
tinker-michaelj:tss-scheme
Sep 17, 2025
Merged

HIP-1200: The hinTS threshold signature scheme#1200
mgarbs merged 17 commits into
hiero-ledger:mainfrom
tinker-michaelj:tss-scheme

Conversation

@tinker-michaelj

Copy link
Copy Markdown
Contributor

Abstract

Hiero networks sign blocks in the V6 record stream by each node in the network publishing an RSA signature on the hash of every block it produces as specified in HIP-415. The network's aggregate signature on block N is any combination of valid RSA partial signatures from nodes holding at least 1/3 of the network stake.

This scheme is simple but inefficient. Verifiers must track the node RSA keys published in the network state, which is fairly costly. Assuming a roughly uniform stake distribution, the aggregate signature size and verification work needed both grow linearly with the number of nodes in the network. And verifying RSA signatures on EVM chains is impractical, since there
is no native precompile support.

We propose Hiero networks adopt the hinTS threshold signature scheme (TSS) from [1] in tandem with adopting the block stream proposed in HIP-1056. The hinTS scheme uses a single BLS aggregate signature that can be cheaply verified by an EVM smart contract. It achieves this by pairing each signature with a zk-SNARK proving the signature is a valid aggregation of partial signatures from BLS keys in the network address book for nodes with a threshold amount of weight.

Verifiers will verify Hiero hinTS signatures under a sequence of BLS verification keys specific to each network, corresponding to the chain of address books that network has adopted. Starting with the genesis address book, each time the network adopts a new address book, it will publish a recursive zk-SNARK in the block stream that proves the new address book's verification key belongs to the network's chain of trust.

References

  1. Garg, S., Jain, A., Mukherjee, P., Sinha, R., Wang, M., & Zhang, Y. (2023). hinTS: Threshold Signatures with Silent
    Setup
    . Cryptology ePrint Archive, Paper 2023/567. Retrieved from https://eprint.iacr.org/2023/567

Signed-off-by: Michael Tinker <michael.tinker@swirldslabs.com>
@tinker-michaelj
tinker-michaelj requested a review from a team as a code owner May 20, 2025 12:06
@tinker-michaelj

tinker-michaelj commented May 20, 2025

Copy link
Copy Markdown
Contributor Author

Note - this draft will evolve a bit once it is finalized what part of a Hiero network will do the heavy lifting to create/compress chain-of-trust proofs.

Edit 07/22 - done, up to date now.

Signed-off-by: Michael Tinker <michael.tinker@swirldslabs.com>
Signed-off-by: Michael Tinker <michael.tinker@swirldslabs.com>
Signed-off-by: Michael Tinker <michael.tinker@swirldslabs.com>
Signed-off-by: Michael Tinker <michael.tinker@swirldslabs.com>
@rbair23 rbair23 changed the title The hinTS threshold signature scheme HIP-1200: The hinTS threshold signature scheme Aug 12, 2025
@rbair23 rbair23 moved this to Draft in HIP Tracker Aug 12, 2025
rsinha added 5 commits August 14, 2025 14:35
Updating abstract with further details on SNARK proof.

Signed-off-by: Rohit Sinha <rohit@hashgraph.com>
Signed-off-by: Rohit Sinha <rohit@hashgraph.com>
Signed-off-by: Rohit Sinha <rohit@hashgraph.com>
Signed-off-by: Rohit Sinha <rohit@hashgraph.com>
Signed-off-by: Rohit Sinha <rohit@hashgraph.com>
Comment thread HIP/hip-1200.md Outdated
tinker-michaelj and others added 5 commits September 4, 2025 11:38
…nter-ledger

Signed-off-by: Michael Tinker <michael.tinker@swirldslabs.com>
Signed-off-by: Rohit Sinha <rohit@hashgraph.com>
Signed-off-by: Michael Garber <michael.garber@hashgraph.com>
Signed-off-by: Michael Tinker <michael.tinker@swirldslabs.com>
Signed-off-by: Michael Tinker <michael.tinker@swirldslabs.com>
mgarbs
mgarbs previously approved these changes Sep 17, 2025
Signed-off-by: Michael Garber <michael.garber@hashgraph.com>
@mgarbs
mgarbs merged commit 9716a92 into hiero-ledger:main Sep 17, 2025
5 of 8 checks passed
@github-project-automation github-project-automation Bot moved this from Draft to Withdrawn in HIP Tracker Sep 17, 2025
@Reccetech Reccetech moved this from Withdrawn to Last Call in HIP Tracker Sep 18, 2025
mgarbs added a commit that referenced this pull request Oct 7, 2025
Signed-off-by: Michael Tinker <michael.tinker@swirldslabs.com>
Signed-off-by: Rohit Sinha <rohit@hashgraph.com>
Signed-off-by: Michael Garber <michael.garber@hashgraph.com>
Co-authored-by: Rohit Sinha <rohit@hashgraph.com>
Co-authored-by: Michael Garber <michael.garber@hashgraph.com>
@mgarbs mgarbs moved this from Last Call to Approved in HIP Tracker Oct 8, 2025
@mgarbs mgarbs moved this from Approved to Last Call in HIP Tracker Oct 8, 2025
@rbair23 rbair23 moved this from Last Call to Approved in HIP Tracker Oct 14, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

Status: Approved

Development

Successfully merging this pull request may close these issues.

7 participants