Bilateral assertion model and ledger implementation thereof

Patent metadata

Field	Value
Publication number	US-2021019332-A9
Application number	US-201916412878-A
Country	US
Kind code	A9
Filing date	May 15, 2019
Priority date	Apr 8, 2016
Publication date	Jan 21, 2021
Grant date	—

Abstract

A computer implemented method for implementing a real time reconciling shared data structure is disclosed. The shared data structure may be stored in a memory, and a portion of the shared data structure may be coupled with a processor. The computer implemented method may be used for interacting with the shared data structure. The method may comprise the exchange of messages, requesting to change data in the shared data structure, between selected participants, wherein some of the participants must validate requested changes to the shared data. If all participants validate the requests to change data the changes to the data are made, and if less than all participants validate the requests then the changes are not made.

First claim

What is claimed is:

1 . A computer implemented method for implementing a real time reconciling shared data structure among a plurality of participants, the shared data structure being stored in a memory, a portion of the shared data structure being coupled with a processor, the method comprising:
receiving, by the processor via a network interface, a request data transaction message from a participant of the plurality of participants, the request data transaction message comprising data indicative of a request by the participant to modify data stored in the portion of the shared data structure; validating, by the processor, the request data transaction message using one or more rules stored in memory and related to the shared data structure; identifying, by the processor, based on the request data transaction message, at least one other participant of the plurality of participants to validate modifications to the data; receiving, by the processor via the network interface validation data transaction messages from each of the identified at least one other participants, each of the received validation data transaction messages comprising data indicative of validation of the request to modify the data in the portion of the shared data structure by the at least one other participants; and modifying the data in the portion of the shared data structure.

2 . The method of claim 1 , wherein the data indicative of the request to modify data stored in the portion of the shared data structure further includes data which identifies the at least one other participant to validate the request.

3 . The method claim 1 , wherein the data, to be modified, stored in the portion of the shared data structure further includes data which identifies the at least one other participant to validate the request.

4 . The method of claim 1 , wherein the request to modify data stored in the portion of the shared data structure comprises a request to add new data to the portion of the shared data structure or a request to modify data previously stored in the portion of the shared data structure.

5 . The method of claim 4 , wherein the data to be added comprises one or more assertions of a factual belief held by the participant.

6 . The method of claim 1 , wherein the portion of the shared data structure comprises a sub-data structure for separately storing data indicative of transactions between each permutation of the participant and others of the plurality of participants.

7 . The method of claim 6 , wherein the sub-data structure for each combination includes data indicative of at least one transaction there between, each of which is linked to the other.

8 . The method of claim 1 , wherein the validation data transaction message further comprises an expiration time by which a response thereto must be received, and wherein a failure to receive a response by the expiration time is indicative of a rejection or an acceptance.

9 . The method of claim 1 , further comprising:
generating, by the processor, a validation data transaction message comprising data indicative of a response, based on the validation, to the request to modify data stored in the other portion of the shared data structure.

10 . The method of claim 9 , further comprising:
transmitting, by the network interface coupled with the processor, the validation data transaction message to the identified at least one other participant of the plurality of participants.

11 . The method of claim 10 , further comprising:
receiving, by the processor via the network interface, response data transaction messages from the identified at least one other participant of the plurality of participants, the response data transaction message comprising data indicative of a confirmation of receipt by the identified at least one other participant of the plurality of participants of the validation transaction message, and determining, by the processor, whether the received response data transaction message comprises data indicative of a confirmation that the data in the respective portions of the shared data structure has been modified or not, and modifying, by the processor, based on the received response data transaction message, the portion of the shared data structure.

12 . A system for implementing a real time reconciling shared data structure, stored in a memory, the system comprising:
a transaction receiver coupled with a network interface and a portion of the shared data structure and operative to receive a request data transaction message from a participant of a plurality of participants, the request data transaction message comprising data indicative of a request by the participant to modify data stored in the portion of the shared data structure; an identification processor, coupled with the transaction receiver, operative to identify at least one other participant of the plurality of participants to validate modifications to the data; a data modifier, coupled to the identification processor, operative to, based on the request data transaction message, modify the portion of the shared data structure to indicate validation is pending; the transaction receiver further operative to receive validation data transaction messages from each of the identified at least one other participants, each of the received validation data transaction messages comprising data indicative of a response to the request to modify data stored in the portion of the shared data structure; a validation determiner, coupled with the transaction receiver and message generator, operative to validate the request data transaction message using one or more rules stored in memory and related to the shared data structure, the validation determiner further operative to, based on the received validation data transaction messages, determine that all of the identified other participants have validated the request to modify the data in the portion of the shared data structure; the data modifier further operative to modify the portion of the shared data structure.

13 . The system of claim 12 , wherein the data indicative of the request to modify data stored in the portion of the shared data structure further includes data which identifies the at least one other participant to validate the request.

14 . The system of claim 12 , wherein the data, to be modified, stored in the portion of the shared data structure further includes data which identifies the at least one other participant to validate the request.

15 . The system of claim 12 , further comprising:
a message generator, coupled with the identification processor, operative to generate a notification data transaction message for each identified participant, the notification data transaction message comprising data indicative of the request to modify the data in the portion of the shared data structure; and a message transmitter, coupled with the message generator and the network interface, operative to transmit each of the generated notification data transaction messages to the associated one of the identified at least one other participants; wherein the generating of the notification data transaction message further comprises augmenting the generated notification data transaction message with data indicative of the cryptographic signature of the participant.

16 . The system of claim 15 , wherein the participant uses a public key signing protocol to sign the notification data transaction message.

17 . The system of claim 12 , wherein the request to modify data stored in the portion of the shared data struc

Assignees

• Chicago Mercantile Exchange Inc

Inventors

• Madhavan Ajay
• Liberman Stanislav
• Reddy Kireeti

Classifications

• G06Q30/0609 Primary

  Qualifying participants for shopping transactions (payment transaction verification G06Q20/401) · CPC title

• G06F16/273 Primary

  Asynchronous replication or reconciliation · CPC title

• G06Q40/04

  Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange · CPC title

• G06F16/2365

  Ensuring data consistency and integrity · CPC title

• G06F16/27

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title