Distributed One-Way Function Inversion for Computational Resource Reuse

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Digital currency systems like Bitcoin consume vast computational resources for mining operations, making it inefficient to leverage these resources for other purposes due to their specific design features.

Innovation Solution

The method involves distributing computational tasks related to one-way function inversion, such as Bitcoin mining, into smaller 'puzzlets' that can be solved by multiple processing devices, allowing these computations to be repurposed for unrelated tasks like spam prevention and denial of service mitigation, by using a two-stage hashing operation and outsourcing puzzlet solutions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If Bitcoin mining operations are performed to generate digital currency, then computational resources are consumed and coins are produced, but the system cannot efficiently leverage these computational resources for other purposes due to specific design features

Engineering Contradiction:
Improveversatility of computational resourcesVSAvoidspecific design features of Bitcoin system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing the Bitcoin system so that the same computational resources (ASIC miners) can serve multiple functions: generating Bitcoin through mining operations and simultaneously performing other computational tasks such as spam prevention, denial of service mitigation, and distributed computing projects. This multi-functionality resolves the contradiction by making the specialized mining equipment adaptable to various useful purposes beyond currency generation.

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

Solution Approach 2:

The patent segments the computational work into distinct modules or layers: the core Bitcoin mining function is separated from auxiliary computational tasks. This allows the system to allocate portions of computational capacity to different functions independently, enabling versatility without requiring fundamental changes to the Bitcoin protocol or mining hardware architecture.

Inventive Principle:
Principle #1Segmentation

2Productivity

If vast computational resources are consumed for Bitcoin mining, then coins are generated, but individual devices bear excessive computational burden

Engineering Contradiction:
Improvecoin generation rateVSAvoidcomputational burden on individual devices
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple computational tasks into a unified system where Bitcoin mining operations are combined with auxiliary computational functions. By integrating spam filtering, DoS mitigation, and other computational tasks into the same mining infrastructure, the system distributes the total computational burden across multiple functions rather than concentrating it in a single device, thereby reducing the burden on individual devices while maintaining overall productivity.

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If computational resources are dedicated to Bitcoin mining, then mining efficiency is maximized, but the ability to perform other computational tasks is limited

Engineering Contradiction:
Improvemining efficiencyVSAvoidability to perform other computational tasks
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamics by enabling the mining system to dynamically allocate computational capacity between Bitcoin mining and auxiliary tasks based on current needs and conditions. The system can adjust the distribution of computational resources in real-time, maintaining high mining efficiency when Bitcoin generation is the priority while allowing flexible switching to other computational tasks when needed, thus resolving the contradiction between specialized efficiency and general adaptability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9495668B1Computing solutions to a problem involving inversion of a one-way function
Publication Date: 2016.11.15 EMC IP HLDG CO LLC
  • US9495668B1 patent drawing
  • US9495668B1 patent drawing
  • US9495668B1 patent drawing

AI summary

A method comprises sending a set of values from a first party to a second party, the set of values being usable to compute a solution to a first problem involving inversion of a first one-way function. The method further comprises receiving a given value from the second party and utilizing the given value as an input for computing a solution to a second problem involving inversion of a second one-way function, wherein a valid solution to the second problem uses as input a valid solution to the first problem.