Bilateral assertion model and ledger implementation thereof

Patent metadata

Field	Value
Publication number	US-10346428-B2
Application number	US-201615166829-A
Country	US
Kind code	B2
Filing date	May 27, 2016
Priority date	Apr 8, 2016
Publication date	Jul 9, 2019
Grant date	Jul 9, 2019

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 data transaction message from a participant of the plurality of participants, and determining, by the processor, whether the received data transaction message comprises a 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 or a notification data transaction message comprising data indicative that a request has been made to modify data stored in another portion of the shared data structure, and
if the data transaction message comprises a request data transaction message:
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, and based thereon modifying the portion of the shared data structure to indicate validation is pending;
generating, by the processor, 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;
transmitting, by the network interface coupled with the processor, each of the generated notification data transaction messages to the associated one of the identified at least one other participants;
receiving, by the processor via the network interface responsive to the notification data transaction messages, a validation data transaction message 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;
determining, by the processor, based on the received validation data transaction messages, whether all of the identified other participants have validated the request to modify the data in the portion of the shared data structure, and based thereon, if all of the identified other participants have validated the request to modify the data in the portion of the shared data structure:
generating, by the processor, a response data transaction message for each of the identified at least one other participants comprising data indicative of a confirmation of the modification to the data in the portion of the shared data structure;
transmitting, by the network interface via the processor, the response data transaction message to each of the identified at least one other participants;
modifying, in the memory via the processor, the data stored in the portion of the shared data structure according to the request to modify the data; and

if less than all of the identified other participants have validated the request:
generating, by the processor, a response data transaction message for each of the identified at least one other participants comprising data indicative that the data in the portion of the shared data structure has not been modified;
transmitting, by the network interface via the processor, the response data transaction message to each of the identified at least one other participants;
not modifying, in the memory via the processor, the data stored in the portion of the shared data structure according to the request to modify the data; and

if the data transaction message comprises a notification data transaction message:
validating, by the processor, based on the notification data transaction message, the request to modify data stored in the other portion of shared data structure, and based thereon modifying the portion of the shared data structure to indicate the request to modify the data in the other portion of the shared data structure and the validation thereof;
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;
transmitting, by the network interface coupled with the processor, the validation data transaction message to the participant;

receiving, by the processor via the network interface, a response data transaction message from the participant, the response data transaction message comprising data indicative of a confirmation of receipt by the participant 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 other portion 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.

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 of 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 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.

5. The method of claim 4 , wherein the participant uses a public key signing protocol to sign the notification data transaction message.

6. The method of claim 1 , wherein the generating of the validation data transaction message further comprises augmenting the generated validation data transaction message with data indicative of the cryptographic signature of the participant.

7. The method of claim 6 , wherein the participant uses a public key signing protocol to sign the validation data transaction message.

8. 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.

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

10. 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.

11. The method of claim 10 , 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.

12. The method of claim 1 , further comprising:
generating, by the processor, a recovery data transaction message comprising data indicative of the participant's identity, and a request for data stored at each of the at least one other participants corresponding to the participant to be transmitted to the participant;
transmitting, by the network interface, the recovery data transaction message to each of the at least one other participants;
receiving, by the processor, a response to the recovery data transaction message, wherein the response includes data corresponding to the request for data; an

Assignees

• Chicago Mercantile Exchange Inc

Inventors

• Madhavan Ajay
• Liberman Stanislav
• Reddy Kireeti

Classifications

• G06F16/273 Primary

  Asynchronous replication or reconciliation · CPC title

• G06F16/2365

  Ensuring data consistency and integrity · CPC title

• G06Q40/04 Primary

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

• G06Q30/0609

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