Modified Proof of Work Generating Multiplication Triples

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Proof of Work (PoW) algorithms in blockchain systems consume significant energy without producing a useful side effect, solely serving to establish consensus among nodes.

Innovation Solution

Modifying the PoW algorithm to generate multiplication triples (Beaver triples) for secure multiparty computations, which are used to secure transactions in a blockchain by allowing nodes to jointly generate and verify secret shares, reducing energy consumption while enabling secure data block formation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional PoW algorithm is used, then consensus is established among nodes, but energy consumption is high without useful side effect

Engineering Contradiction:
Improveconsensus establishmentVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent converts the wasted computational effort of conventional PoW into a beneficial resource by generating multiplication triples as a side effect. The computational work that previously produced only hash values now simultaneously creates cryptographic primitives (multiplication triples) that can be reused for secure multiparty computations, thereby transforming energy waste into useful cryptographic assets.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Solution Approach 2:

The modified PoW algorithm serves multiple functions: it establishes consensus among nodes (original function) and generates multiplication triples for secure multiparty computations (new function). This multi-functionality allows the same computational process to achieve both consensus and prepare cryptographic materials for future transactions, reducing overall system energy consumption.

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

2Reliability

If PoW computations are performed solely for consensus, then security is maintained, but no useful side effect is produced

Engineering Contradiction:
Improvetransaction securityVSAvoiduseful output
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent transforms the previously useless computational output (hash-only PoW) into a beneficial cryptographic resource (multiplication triples). These triples can be stored and reused for future secure multiparty computations, converting what was essentially computational waste into a productive asset that enhances both security and efficiency.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Solution Approach 2:

The modified PoW performs preliminary cryptographic work by generating multiplication triples in advance during the consensus process. These pre-generated triples can be immediately utilized for subsequent secure multiparty computations, eliminating the need for separate key generation processes and improving overall system productivity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10902388B2Method and device for adding transactions to a blockchain
Publication Date: 2021.01.26 ROBERT BOSCH GMBH
  • US10902388B2 patent drawing

AI summary

A method for adding transactions to a blockchain, characterized by the following features: subscribers of the computer network, who are connected by a predefined relation, are determined; multiplication triples are generated as a secret shared among the subscribers; at least one multiplication triple among the multiplication triples is mapped, along with the transactions, to a hash value; if the hash value falls below a predefined target value, a block, which contains the multiplication triple mapped to the hash value, as well as the transactions, is transferred to the blockchain; and a multiparty computation in the computer network is controlled with the remaining multiplication triples.