Blockchain Token Attribution With Constant-Space Wallet Balances
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing token attribution methods in blockchain systems are computationally expensive due to linear space complexity, making it difficult to manage a large number of token issuers efficiently.
Innovation Solution
Implementing a lossy token attribution method that assigns tokens with an attribution property, allowing for a constant space complexity by converting unassigned tokens into float tokens, reducing the need to track individual balances for each issuer.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If lossless token attribution is implemented to track individual token balances for each issuer, then measurement precision is improved, but device complexity and computational cost increase due to linear space complexity
Solution Approach 1:
The patent changes the parameter of token attribution from lossless (exact) to lossy (approximate), allowing the system to accept some precision loss in exchange for constant space complexity. This enables efficient tracking of token balances without requiring linear space, resolving the contradiction between measurement precision and device complexity.
Solution Approach 2:
The patent extracts the attribution property from individual token level tracking and consolidates it at the account level. By storing only the total balance with attribution property at the account level rather than tracking each token individually, the system reduces space complexity while maintaining sufficient attribution information.
2Device complexity
If lossy token attribution method is implemented with constant space complexity, then device complexity is reduced, but measurement precision deteriorates due to potential balance mismatches
Solution Approach 1:
The patent implements feedback mechanisms through balance proofs and verification processes. When tokens are transferred or accounts are closed, the system provides feedback to update balances and resolve any mismatches, ensuring that the lossy attribution method maintains sufficient accuracy for practical purposes while operating with constant space complexity.
3Measurement precision
If individual token balances for each issuer are tracked, then measurement precision is improved, but use of energy increases due to computational complexity
Solution Approach 1:
The patent changes the parameter of attribution tracking from exact to approximate, reducing the computational workload from linear to constant space complexity. This parameter change directly reduces the energy required for balance tracking and verification operations while maintaining sufficient accuracy for the application use cases.
Data Source
AI summary
A method includes causing a transfer function of a token contract to be executed to transfer a set of tokens from a sender associated with a first digital wallet to a receiver associated with a second digital wallet. The set of tokens is determined based on a transaction payload including at least one of: a number of attributed tokens debited from an attributed token balance of attributed tokens having a first attribution property identifying a corresponding token issuer, or a number of float tokens debited from a float token balance of float tokens. The method further includes storing a total token balance for the sender, including the attributed token balance and the float token balance, with a space complexity that is sublinear with respect to a total number of token issuers due to the attributed token balance or the float token balance.