Flexible byzantine fault tolerance

    公开(公告)号:US11809288B2

    公开(公告)日:2023-11-07

    申请号:US17746066

    申请日:2022-05-17

    Applicant: VMware, Inc.

    CPC classification number: G06F11/187 G06F11/1425 G06F11/182 G06F11/2041

    Abstract: A method and system for performing a flexible Byzantine fault tolerant (BFT) protocol. The method includes sending, from a client device, a proposed value to a plurality of replica devices and receiving, from at least one of the plurality of replica devices, a safe vote on the proposed value. The replica device sends the safe vote, based on a first quorum being reached, to the client device and each of the other replica devices of the plurality of replica devices. The method further includes determining that a number of received safe votes for the proposed value meets or exceeds a second quorum threshold, selecting the proposed value based on the determination, and setting a period of time within which to receive additional votes. The method further includes, based on the period of time elapsing without receiving the additional votes, committing the selected value for the single view.

    BYZANTINE FAULT TOLERANCE PROTOCOL FOR BACKING UP BLOCKCHAINS

    公开(公告)号:US20230195750A1

    公开(公告)日:2023-06-22

    申请号:US17555053

    申请日:2021-12-17

    Applicant: VMware, Inc.

    CPC classification number: G06F16/273 G06F11/1451 G06F2201/80

    Abstract: In some embodiments, a method sends first messages that request first information for a set of blocks of the blockchain to the N replicas. Each replica maintains a respective instance of the blockchain. Second messages is received from at least a portion of the N replicas. The second messages include the first information for the set of blocks from each respective instance of the blockchain that is maintained by the N replicas. The method analyzes the first information to determine whether a consensus on the first information is reached by a number of replicas. When consensus is reached, a request is sent to a replica for one or more blocks to back up to a backup blockchain and second information is received for the one or more blocks from the replica. The method uses the second information to back up the one or more blocks in the backup blockchain.

    Byzantine fault tolerance with verifiable secret sharing at constant overhead

    公开(公告)号:US11354199B2

    公开(公告)日:2022-06-07

    申请号:US16740315

    申请日:2020-01-10

    Applicant: VMware, Inc.

    Abstract: Techniques for implementing Byzantine fault tolerance with verifiable secret sharing at constant overhead are provided. In one set of embodiments, a client can determine a secret value s to be shared with N replicas in a distributed system, s being input data for a service operation provided by the N replicas. The client can further encode s into an f-degree polynomial P(x) where f corresponds to a maximum number of faulty replicas in the distributed system, evaluate P(x) at i for i=1 to N resulting in N evaluations P(i), generate at least one f-degree recovery polynomial R(x) based on a distributed pseudo-random function (DPRF) fα(x), and evaluate R(x) at i for i=1 to N resulting in at least N evaluations R(i). The client can then invoke the service operation, the invoking comprising transmitting a message including P(i) and R(i) to each respective replica i.

    ACCOUNTABLE DECENTRALIZED ANONYMOUS PAYMENTS

    公开(公告)号:US20240265373A1

    公开(公告)日:2024-08-08

    申请号:US18160110

    申请日:2023-01-26

    Applicant: VMware, Inc.

    CPC classification number: G06Q20/3678 G06Q20/389 G06Q20/4014

    Abstract: Disclosed are examples of accountable decentralized anonymous payment systems and methods. One such method comprises storing, in a digital wallet, a digital coin that has been signed by a bank computing device; rerandomizing the digital coin and a coin signature to produce a new version of the digital coin that is anonymous with respect to an owner of the digital coin; sending the new version of the digital coin to a recipient computing device; computing a nullifier for the new version of the digital coin using a pseuodorandom function over a serial number of the digital coin; sending the nullifier for the new version of the digital coin to the bank computing device; and providing the bank computing device a zero knowledge proof that a value of the nullifier for the new version of the digital coin is correct and is the same as a nullifier of the digital coin.

Patent Agency Ranking