Bilateral assertion model and ledger implementation thereof

Patent metadata

Field	Value
Publication number	US-10404469-B2
Application number	US-201615166838-A
Country	US
Kind code	B2
Filing date	May 27, 2016
Priority date	Apr 8, 2016
Publication date	Sep 3, 2019
Grant date	Sep 3, 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 facilitating interaction with a shared data structure, stored in a memory, by a plurality of participants, the method comprising:
receiving, by a processor via a network interface coupled with the processor, a first request data transaction message from a first participant of the plurality of participants, the first request data transaction message comprising data indicative of a request to modify data stored in the shared data structure, the shared data structure comprising a bilateral distributed ledger;
identifying, by the processor, based on the first request data transaction message, at least one other participant of the plurality of participants to validate modifications to the data;
generating, by the processor, a notification data transaction message for each of the identified at least one other participant, the notification data transaction message comprising data indicative of the request to modify the data;
transmitting, by the network interface via the processor, the generated notification data transaction message to each of the identified at least one other participant;
receiving, by the processor via the network interface responsive to the transmitted notification data transaction message, a validation data transaction message from each of the identified at least one other participant, each of the received validation data transaction messages comprising data indicative of a response to the notification data transaction message;
determining, by the processor, based on the received validation data transaction messages, whether all of the identified at least one other participant have validated the request to modify the data, and, based thereon, when all of the identified at least one other participant have validated the request to modify the data:
generating, by the processor, a confirmation data transaction message;
transmitting, by the processor via the network interface, the confirmation data transaction message to the first participant; and
modifying, by the processor, the data stored in the memory in the shared data structure according to the request to modify the data; and

when less than all of the identified at least one other participant have validated the request:
generating, by the processor, a rejection data transaction message;
transmitting, by the processor via the network interface, the rejection data transaction message to the first participant; and
not modifying, by the processor, the data stored in the memory in the shared data structure according to the request to modify the data;

receiving, by the processor via the network interface, a data transaction request message comprising a second request data transaction message from a second participant of the plurality of participants comprising data indicative of a request by the second participant to modify data stored in the portion of the shared data structure, 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 second participant and others from the plurality of participants, wherein each of the transactions is linked to the other; and
when the data transaction message comprises a second request data transaction message:
identifying, by the processor, based on the second 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 at least one other 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 participant;
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 participant, 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 at least one other participant have validated the request to modify the data in the portion of the shared data structure, and based thereon, when all of the identified at least one other participant 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 participant 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 participant;
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

when less than all of the identified at least one other participant have validated the request:
generating, by the processor, a response data transaction message for each of the identified at least one other participant comprising data indicative that the data in the portion of the shared data structure has not been modified:
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.

2. The method of claim 1 wherein a portion of the shared data structure is coupled with the processor, the method further comprising:
receiving, by the processor via the network interface, a data transaction message from a second participant of the plurality of participants comprising 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
when 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 second participant;

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

3. The method of claim 1 , wherein the data indicative of

Assignees

• Chicago Mercantile Exchange Inc

Inventors

• Madhavan Ajay
• Liberman Stanislav
• Reddy Kireeti

Classifications

• G06F21/40

  by quorum, i.e. whereby two or more security principals are required · CPC title

• H04L63/0876

  based on the identity of the terminal or configuration, e.g. MAC address, hardware or software configuration or device fingerprint · CPC title

• G06Q20/0655

  e-cash managed centrally · CPC title

• H04L9/3247 Primary

  involving digital signatures · CPC title

• G06F2221/2147

  Locking files · CPC title