BYZANTINE FAULT TOLERANT AGREEMENT ON CURRENT TIME

    公开(公告)号:US20240250837A1

    公开(公告)日:2024-07-25

    申请号:US18157468

    申请日:2023-01-20

    Applicant: VMware, Inc.

    CPC classification number: H04L9/50 H04L9/3297

    Abstract: Disclosed are examples of systems and methods for determining a blockchain time. One such method comprises receiving, by a non-primary replica node, a pre-prepare message having a timestamp representing a local time of a primary replica node in a blockchain network, verifying, by the non-primary replica node, that a difference between the local time of the primary replica node and a local time of the non-primary replica node does not exceed a hard time limit established for the blockchain network; responding, to the primary replica node, that a time value of the timestamp is within acceptable bounds of the local time of the non-primary replica node; and after consensus is reached amongst the non-replica nodes regarding acceptance of the time value, saving a current blockchain time for the blockchain network based on the timestamp.

    Byzantine fault tolerant view change processing

    公开(公告)号:US11609824B2

    公开(公告)日:2023-03-21

    申请号:US17382756

    申请日:2021-07-22

    Applicant: VMware, Inc.

    Abstract: In some embodiments, a method implements a Byzantine fault tolerant protocol. A first replica detects a condition to cause a view change procedure to move from a current view to a next view. The first replica sends a message indicating the first replica wants to leave the current view. Also, the first replica receives a set of messages from second replicas indicating a respective second replica wants to leave the current view. The first replica determines when a property is received to the leave the current view based on the set of messages from the set of second replicas. When it is determined the property is received, the first replica performs a process to leave the current view. When it is determined the property is not received, the first replica stays in the current view and participating in processing a request from a client in the current view.

    Robust input verification for secure multi-party computation (MPC) with clients

    公开(公告)号:US11502829B2

    公开(公告)日:2022-11-15

    申请号:US17010526

    申请日:2020-09-02

    Applicant: VMware, Inc.

    Abstract: In one set of embodiments, each server executing a secure multi-party computation (MPC) protocol can receive shares of inputs to the MPC protocol from a plurality of clients, where each input is private to each client and where each share is generated from its corresponding input using a threshold secret sharing scheme. Each server can then verify whether the shares of the plurality of inputs are valid/invalid and, for each invalid share, determine whether a client that submitted the invalid share or a server that holds the invalid share is corrupted. If the client that submitted the invalid share is corrupted, each server can ignore the input of that corrupted client during a computation phase of the MPC protocol. Alternatively, if the server that holds the invalid share is corrupted, each server can prevent that corrupted server from participating in the computation phase.

    Key-value stores implemented using fragmented log-structured merge trees

    公开(公告)号:US10795871B2

    公开(公告)日:2020-10-06

    申请号:US15276236

    申请日:2016-09-26

    Applicant: VMware, Inc.

    Abstract: An example computer system includes a memory storing program code and a storage system storing at least a portion of a fragmented log-structured merge (FLSM) tree implementing a key-value store. The FLSM tree includes H levels, where H is an integer greater than one. The computer system further includes a central processing unit (CPU) configured to execute the program code stored in the memory to store a plurality of key-value pairs in the FLSM tree, the key value pairs having keys defined within a key space, the key space divided by a plurality of guards for each of the H levels of the FLSM tree, each of the key-value pairs being stored a maximum of H times in the FLSM tree.

    BYZANTINE AGREEMENT USING COMMUNICATIONS HAVING LINEAR COMPLEXITY

    公开(公告)号:US20200081805A1

    公开(公告)日:2020-03-12

    申请号:US16680380

    申请日:2019-11-11

    Applicant: VMware, Inc.

    Abstract: The disclosure describes a failure-free execution agreement that includes n=3F+1 parties acting as replicas, and a number of parties acting as clients. One replica is designated as a primary. At most F replicas are presumed Byzantine faulty. The basic agreement protocol proceeds in three rounds: (1) client sends a request to the primary, who sends to all replicas; (2) each replica sends a threshold-part signature on hash to a first collector; (3) the collector combines the threshold-parts into a single signature and sends to all 3F+1 replicas which then commit and send to a second collector. The client proceeds when a signed block of requests arrives from the second collector.

Patent Agency Ranking