Public Key Change System with Randomized Ring Signatures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Monero's crypto currency system lacks expandability and developability due to its inability to allow real-time balance inquiries by third parties, limiting its application in service providers that require account balance information for each user.

Innovation Solution

An information processing system comprising a first node and multiple second nodes, with a database, that facilitates public key changes by creating new public keys, requesting and verifying old and new key information, preparing draft transaction contracts, and executing signatures to register transactions in a blockchain, ensuring anonymity and allowing real-time balance inquiries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If Monero uses homomorphic encryption to conceal account balances, then user anonymity is improved, but real-time balance inquiry capability deteriorates

Engineering Contradiction:
Improveaccount balance privacyVSAvoidreal-time balance inquiry capability
Core Design Contradiction:
Loss of informationVSAdaptability or versatility

Solution Approach 1:

The patent segments the balance information into two parts: encrypted balance data stored on the blockchain for privacy protection, and plaintext balance data stored in a distributed key-value store for real-time inquiry. This segmentation allows different parts of the system to serve different functions - the blockchain maintains anonymity while the key-value store enables service providers to query balances without decryption capabilities.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a key-value store as an intermediary component between the blockchain and service providers. This intermediary stores plaintext balance information that service providers can query directly without needing to interact with the encrypted blockchain data, thus enabling real-time balance inquiries while preserving the anonymity guarantees of the blockchain.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If DASH uses masternodes to register public key changes, then transaction registration is achieved, but the correspondence between old and new public keys becomes known only to masternodes

Engineering Contradiction:
Improvepublic key change registrationVSAvoidpublic key correspondence privacy
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent introduces ring signatures as a cryptographic intermediary mechanism that allows public key changes to be registered without revealing the correspondence between old and new public keys. The ring signature protocol enables the system to verify that a public key change request is authentic while maintaining the anonymity of which specific public key is being changed, thus preserving correspondence privacy while achieving registration functionality.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent combines multiple public keys into a ring signature structure where the signature could have been generated by any member of the ring. This merging of multiple possible signers into a single cryptographic proof makes it computationally infeasible to determine which specific public key is being changed, thus protecting the correspondence privacy while still enabling verification and registration of the public key change.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11329819B2Information processing system, method for changing public key, program, and method for building information processing system
Publication Date: 2022.05.10 TOHOKU UNIV
  • US11329819B2 patent drawing
  • US11329819B2 patent drawing
  • US11329819B2 patent drawing

AI summary

An information processing system 100 comprising at least one first node 1, second nodes 2 for providing a public key change assistance service, and a blockchain 3, wherein the first node 1 comprises a new public key creation unit 151, a second node group selection unit 152, an old and new key information request unit 153, a draft contract preparation unit 154, a signature request unit 155, a first signature execution unit 156, and a registration unit 157; each second node 2 comprises an old and new key information transmission unit 251, a second signature execution unit 252, and a draft contract return unit 253; the draft contract preparation unit 154 randomly determines the order of new public keys as transmission destinations; and the signature request unit 155 and the first signature execution unit 156 perform signature request and execution, respectively, so that the order of the nodes that sign a draft transaction contract is random.