Computationally efficient transfer processing and auditing apparatuses, methods and systems

Patent metadata

Field	Value
Publication number	US-11488147-B2
Application number	US-201715486243-A
Country	US
Kind code	B2
Filing date	Apr 12, 2017
Priority date	Jul 14, 2015
Publication date	Nov 1, 2022
Grant date	Nov 1, 2022

Abstract

The Computationally Efficient Transfer Processing, Auditing, and Search Apparatuses, Methods and Systems (“SOCOACT”) transforms smart contract request, crypto currency deposit request, crypto collateral deposit request, crypto currency transfer request, crypto collateral transfer request inputs via SOCOACT components into transaction confirmation outputs. Also, SOCOACT transforms transaction record inputs via SOCOACT components into matrix and list tuple outputs for computationally efficient auditing. A blockchain transaction data auditing apparatus comprises a blockchain recordation component, a matrix Conversion component, and a bloom filter component. The blockchain recordation component receives a plurality of transaction records for each of a plurality of transactions, each transaction record comprising a source address, a destination address, a transaction amount and a timestamp of a transaction; the source address comprising a source wallet address corresponding to a source digital wallet, and the destination address comprising a destination wallet address corresponding to a destination virtual currency wallet; verifies that the transaction amount is available in the source virtual currency wallet; and when the transaction amount is available, cryptographically records the transaction in a blockchain comprising a plurality of hashes of transaction records. The Bloom Filter component receives the source address and the destination address, hashes the source address using a Bloom Filter to generate a source wallet address, and hashes the destination address using the Bloom Filter to generate a destination wallet address. The Matrix Conversion component adds the source wallet address as a first row and a column entry to a stored distance matrix representing the plurality of transactions, adds the destination wallet address as a second row and column entry to the stored distance matrix representing the plurality of transactions, adds the transaction amount and the timestamp as an entry to the row corresponding to the source wallet address and the column corresponding to the destination wallet address; and generate a list representation of the matrix, where each entry in the list comprises a tuple having the source wallet address, the destination wallet address, the transaction amount and the timestamp.

First claim

What is claimed is:

1. A blockchain transaction data auditing apparatus, comprising:
at least one memory;
a component collection stored in the at least one memory;
at least one processor disposed in communication with the at least one memory, the at least one processor executing processor-executable instructions from the component collection, the component collection storage structured with processor-executable instructions comprising:
receive a plurality of transaction record datastructures for each of a plurality of transactions, each transaction record datastructure comprising a source address, a destination address, a transaction amount and a timestamp of a transaction, in which the source address corresponding to a source digital wallet, and the destination address corresponding to a destination virtual currency wallet;
verify, via the source address corresponding to the source digital wallet, that the transaction amount is available in the source digital wallet; and
cryptographically recording the transaction record datastructure in a blockchain comprising a plurality of hashes of transaction records, in which the cryptographical recordation is based on a determination of the transaction amount is available;
receive the source address and the destination address;
hash the source address using a bloom filter to generate a source wallet address;
hash the destination address using the bloom filter to generate a destination wallet address;
add the source wallet address as a first row and a column entry to a stored distance matrix datastructure representing a weighted graph of the plurality of transactions, wherein wallets are vertices of the weighted graph and transaction amounts are weights of the weighted graph, and in which a distance is a weight of a path connecting the vertices;
add the destination wallet address as a second row and column entry to the stored distance matrix datastructure representing a weighted graph of the plurality of transactions;
add the transaction amount and the timestamp as an entry to the row corresponding to the source wallet address and the column corresponding to the destination wallet address; and
generate a list representation of the stored distance matrix datastructure, where each entry in the list comprises a tuple having the source wallet address, the destination wallet address, the transaction amount and the timestamp.

2. The apparatus of claim 1 , the component collection further comprising an Auditing component, in which the processor issues instructions from the Auditing component, stored in the memory, to:
receive a request to search for a prior transaction including the source address;
obtain the source wallet address corresponding to the source address from the bloom filter component;
search the list for the tuple including the source wallet address; and
when the tuple comprises the source wallet address, retrieve the timestamp corresponding to the transaction, decrypt a segment of the blockchain corresponding to the timestamp, and retrieve the transaction record datastructure corresponding to the transaction from the segment of the blockchain.

3. The apparatus of claim 1 , in which the source address comprises a hash of a source public key, the source public key comprises a string of alphanumeric characters greater than 27 characters in length.

4. The apparatus of claim 1 , in which the source address comprises a RIPEMD-160 hash of an SHA256 hash of a source public key.

5. The apparatus of claim 1 , in which the destination address comprises a hash of a destination public key, the destination public key comprises a string of alphanumeric characters greater than 27 characters in length.

6. The apparatus of claim 1 , in which the destination address comprises a RIPEMD-160 hash of an SHA256 hash of the source address.

7. The apparatus of claim 1 , in which the transaction comprises a virtual currency transaction.

8. The apparatus of claim 1 , further comprising the bloom filter, the bloom filter comprising a linear congruential generator (LCG) algorithm that hashes the source address having a first storage bandwidth requirement into a sequence of pseudo-randomized outputs having a second storage bandwidth requirement that is lower than the first storage bandwidth requirement.

9. The apparatus of claim 8 , in which the source address can not be recovered from the sequence using a reverse hashing algorithm.

10. The apparatus of claim 8 , the LCG is used to hash the source address several times to generate the sequence.

11. The apparatus of claim 8 , in which the LCG is applied to separate segments of the source address to generate the sequence.

12. The apparatus of claim 1 , in which the bloom filter hashes the destination address having a first storage bandwidth requirement into a sequence of pseudo-randomized outputs having a second storage bandwidth requirement that is lower than the first storage bandwidth requirement.

13. The apparatus of claim 12 , in which the destination address can not be recovered from the sequence using a reverse hashing algorithm.

14. The apparatus of claim 12 , the bloom filter is used to hash the destination address several times to generate the sequence.

15. The apparatus of claim 12 , in which the bloom filter is applied to separate segments of the destination address to generate the sequence.

16. The apparatus of claim 1 , in which the stored distance matrix datastructure contains t a transaction amount that corresponds to an outflow of the transaction amount from the source address to the destination address.

17. The apparatus of claim 1 , in which the stored distance matrix datastructure contains a transaction amount that corresponds to an inflow of the transaction amount from the source address to the destination address.

18. The apparatus of claim 1 , in which the processor issues instructions from the bloom filter component, stored in the memory, to:
determine a list of corresponding false positives for hash of the source address; and
store the source wallet address with a list of the corresponding false positives.

19. The apparatus of claim 1 , in which the processor issues instructions from the bloom filter component, stored in the memory, to:
determine a list of corresponding false positives for hash of the destination address; and
store the destination wallet address with a list of the corresponding false positives.

20. A processor-implemented blockchain transaction data auditing system, comprising:
means to store a component collection;
means to process processor-executable instructions from the component collection, the component collection storage structured with processor-executable instructions including:
receive a plurality of transaction record datastructures for each of a plurality of transactions, each transaction record comprising a source address, a destination address, a transaction amount and a timestamp of a transaction, in which the source address corresponding to a source digital wallet, and the destination address corresponding to a destination virtual currency wallet;
verify, via the source address corresponding to the source digital wallet, that the transaction amount is available in the source digital wallet; and
cryptographically record the transaction in a blockchain comprising a plurality of hashes of transaction records, in which the cryptographical recordation is based on a determination of the transaction amount is available;
receive the source address and the destination addre

Assignees

• Fmr Llc

Inventors

• Sheng Xinxin
• Mcguire Thomas Stephen
• Chiu Amanda
• Hromi Jonathan
• Chawla Raghav

Classifications

• G06Q20/065

  using e-cash · CPC title

• G06Q20/3674

  involving authentication · CPC title

• H04L9/3297

  involving time stamps, e.g. generation of time stamps · CPC title

• H04L9/50

  using hash chains, e.g. blockchains or hash trees · CPC title

• H04L9/3242

  involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC · CPC title