Distributed Threshold Signatures With Dynamic Notarized Traceability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing threshold signature schemes rely on centralized servers, which are prone to single points of failure and privacy leaks due to untrustworthy aggregators and tracers, lacking dynamic notarization for traceability processes.

Innovation Solution

A dynamically traceable privacy-preserving distributed threshold signature system utilizing n signer modules, n1 aggregator modules, n3 notary modules, n2 tracer modules, and a blockchain module, employing trusted execution environments and dynamic threshold public key encryption for decentralized aggregation and traceability, with non-interactive zero-knowledge proofs for verification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If centralized servers are used to implement aggregation and traceability, then the system implementation is simplified, but the system reliability deteriorates due to single point of failure

Engineering Contradiction:
Improvesystem implementation complexityVSAvoidsystem reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent divides the centralized aggregation and traceability functions into multiple distributed aggregator nodes and tracer nodes. Each node performs partial aggregation or tracing operations independently, eliminating the single point of failure while maintaining the overall functionality of the threshold signature system.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If untrustworthy aggregators and tracers are used, then the system operation flexibility is improved, but the privacy security deteriorates due to potential privacy leaks

Engineering Contradiction:
Improvesystem operation flexibilityVSAvoidprivacy security
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent introduces a trusted execution environment (TEE) as an intermediary between untrustworthy aggregators/tracers and the private key data. The TEE provides a secure isolated environment that ensures private keys are never exposed outside, allowing untrustworthy nodes to perform operations while guaranteeing privacy security through hardware-enforced isolation.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If a single tracer is used for traceability, then the system complexity is reduced, but the traceability reliability deteriorates due to lack of notarization

Engineering Contradiction:
Improvetraceability system complexityVSAvoidtraceability reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent merges multiple tracer nodes into a collaborative tracing system where multiple tracers jointly perform the traceability operation. This is combined with a dynamic notarization group that provides cryptographic notarization of the tracing process, ensuring that the traceability results are reliable and cannot be falsified by individual malicious tracers.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12567975B2Dynamically traceable privacy-preserving distributed threshold signature system and method
Publication Date: 2026.03.03 HEFEI UNIV OF TECH
  • US12567975B2 patent drawing
  • US12567975B2 patent drawing

AI summary

The present disclosure discloses a dynamically traceable privacy-preserving distributed threshold signature system and method, which are applied to an environment composed of multiple signer modules, multiple aggregator modules, multiple notary modules, multiple tracer modules and a blockchain module; where the signer module signs data, encrypts a signature and uploads encrypted signature to the blockchain module; the aggregator module receives the encrypted signatures from the blockchain module and aggregates them into a synthetic signature, and at the same time sends a corresponding transaction to the blockchain module; the notary module locates the synthetic signature in the blockchain module and partially decrypts the synthetic signature into multiple synthetic signature fragments; the tracer module aggregates synthetic signature fragments and traces a set of signers; and the blockchain module consists of multiple nodes and is responsible for receiving transactions sent by each module.