Distributed Ledger Signature Generation via Multiplicative Inverse

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for creating signatures for blocks of data in distributed ledgers are energy and time inefficient, leading to challenges in maintaining the integrity and immutability of digital data ownership chains.

Innovation Solution

The proposed solution involves a computing device that generates multiple signatures using deterministic sequences and output functions, combining them to create a hash signature that secures blocks of data and links them to subsequent blocks, utilizing finite field properties and Byzantine fault-tolerant algorithms to reduce energy consumption and increase transaction throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If traditional signature creation methods are used for blocks of data in distributed ledgers, then security and immutability are maintained, but energy consumption is high and transaction processing time is long

Engineering Contradiction:
Improveenergy consumptionVSAvoidsecurity and immutability
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent segments the signature creation process into multiple independent signatures (first signature, second signature, third signature) that are generated using different deterministic functions. These segmented signatures are then combined through a combining function to create the final block signature. This segmentation allows parallel processing of signature generation while maintaining security through cryptographic verification of each component signature.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges multiple deterministic signature generation approaches into a unified block signature. The first signature is generated using a first deterministic function, the second signature using a second deterministic function, and these are combined with a third signature through a combining function. This merging approach distributes the computational workload while maintaining the security properties of each individual signature method.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If traditional signature creation methods are used for blocks of data in distributed ledgers, then security and immutability are maintained, but transaction throughput is low

Engineering Contradiction:
Improvetransaction throughputVSAvoidsecurity and immutability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the signature creation process into multiple independent signatures (first signature, second signature, third signature) that are generated using different deterministic functions. These segmented signatures are then combined through a combining function to create the final block signature. This segmentation allows parallel processing of signature generation while maintaining security through cryptographic verification of each component signature.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges multiple deterministic signature generation approaches into a unified block signature. The first signature is generated using a first deterministic function, the second signature using a second deterministic function, and these are combined with a third signature through a combining function. This merging approach distributes the computational workload while maintaining the security properties of each individual signature method.

Inventive Principle:
Principle #5Merging (Combining)

3Loss of time

If multiple deterministic signatures are generated and combined to secure blocks of data, then energy consumption is reduced and transaction speed is improved, but system complexity increases

Engineering Contradiction:
Improvetransaction processing timeVSAvoidsystem complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent employs universal deterministic functions that can generate signatures across multiple blocks of data. The first deterministic function, second deterministic function, and combining function are designed to work consistently across different blocks, allowing the same algorithmic approach to be applied universally. This multi-functionality reduces the need for separate custom algorithms for each block while maintaining security and improving processing efficiency.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system uses self-service mechanisms where the deterministic functions automatically generate signatures based on the block data without requiring external intervention. The combining function automatically merges the multiple signatures, and the entire process is self-regulating through cryptographic verification. This automation reduces manual complexity while improving transaction processing speed.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11716204B2Digital data management
Publication Date: 2023.08.01 BLOCKLYNCS LLC
  • US11716204B2 patent drawing
  • US11716204B2 patent drawing
  • US11716204B2 patent drawing

AI summary

The present disclosure relates to methods of mining a block of a distributed ledger. The methods include: receiving a block to be mined, the block including a header hash and a plurality of transactions; creating a first signature based on a first function, where inputs to the first function include the header hash and the plurality of transactions; and creating a second signature based on a second function, where an input to the second function is the first signature. In one example, the second function is a multiplicative inverse function and the method further includes creating the second signature that is a multiplicative inverse value of the first signature with respect to a first irreducible polynomial. The method additionally includes creating a chain of signatures, where each of the signatures is a multiplicative inverse value of a previous output with respect to a respective irreducible polynomial.