Scalable crash fault-tolerance consensus protocol with efficient message aggregation
View Patent ↗Methods and systems for encrypting and aggregating data in a network are provided. The method includes performing synchronization, by a leader node. Synchronization includes the following steps: transmitting a prepare message, receiving a promise message, transmitting an accept message, and receiving an accepted message. The method further includes performing a steady state phase, by the leader node. The steady state phase includes the following steps: transmitting a second accept message and receiving a second accepted message.
1. A method for encrypting and aggregating data in a network, the method comprising:
performing synchronization, by a leader node, comprising the following steps:
transmitting a prepare message, including a proposal number, the prepare message encrypted with a proposal key and signed by the leader node;
receiving a promise message including the proposal number, an initiated instruction number, and a last accepted proposal if any from each follower node, the promise message encrypted with authenticated encryption;
transmitting an accept message including the proposal number, the initiated instruction number, and the last accepted proposal, the accept message encrypted with the proposal key and signed by the leader node; and
receiving an accepted message including a hash of the proposal number and the instruction number and an acknowledgement indicator encrypted with additive homomorphic cryptography; and
performing a steady state phase, by the leader node, comprising the following steps:
transmitting a second accept message including the synchronized proposal number, a second incremented instruction number, and a transaction value from the request, the second accept message encrypted with the proposal key and signed by the leader node; and
receiving a second accepted message including a hash of the synchronized proposal number, the second instruction number and an acknowledgment indicator encrypted with additive homomorphic cryptography.
2. The method according to claim 1 , wherein the leader node is connected to a plurality of follower nodes in a tree topology.
3. The method according to claim 1 , wherein the leader node is connected to a plurality of follower nodes in a star topology.
4. The method according to claim 1 , further comprising sending, by a follower node, the promise message.
5. The method according to claim 1 , further comprising:
receiving, by a first follower node, a sub-accepted message from a second follower node;
computing a message authentication code for the sub-accepted message and adding an acknowledgement indicator from the sub-acceptance message to an acknowledgement indicator for the first follower node.
6. The method according to claim 1 , wherein the network is a blockchain network.
7. The method according to claim 1 , further comprising storing, by the leader node, credentials for a plurality of follower nodes.
8. The method according to claim 1 , wherein the leader node includes a counter to track instruction numbers.
9. A leader node, in a network, the leader node comprising one or more processors and a non-transitory computer readable memory storing instructions, such that when the instructions are executed by the one or more processors the following steps are carried out:
performing synchronization, by the leader node, comprising the following steps:
transmitting a prepare message, including a proposal number, the prepare message encrypted with a proposal key and signed by the leader node;
receiving a promise message including the proposal number, an initiated instruction number, and a last accepted proposal if any from each follower node, the promise message encrypted with authenticated encryption;
transmitting an accept message including the proposal number, the initiated instruction number, and the last accepted proposal if any from each follower node, the accept message encrypted with the proposal key and signed by the leader node; and
receiving an accepted message including a hash of the proposal number and the instruction number and an acknowledgement indicator encrypted with additive homomorphic cryptography; and
performing a steady state phase comprising the following steps:
transmitting a second accept message including the synchronized proposal number, a second incremented instruction number, and a transaction value from the request, the second accept message encrypted with the proposal key and signed by the leader node; and
receiving a second accepted message including a hash of the synchronized proposal number, the second instruction number and an acknowledgment indicator encrypted with additive homomorphic cryptography.
10. The leader node according to claim 9 , further storing instructions for storing credentials for a plurality of follower nodes.
11. The leader node according to claim 9 , further storing instructions for counting instruction numbers.
12. The leader node according to claim 9 , wherein the leader node is connected to a plurality of follower nodes in a tree topology.
13. The leader node according to claim 9 , wherein the leader node is connected to a plurality of follower nodes in a star topology.
14. The leader node according to claim 9 , further storing instructions for receiving a promise message sent by a follower node.
15. The leader node according to claim 9 , wherein the network is a blockchain network.