Oblivious Paxos (OPaxos) is a privacy-preserving distributed consensus protocol
integrating Secret Sharing into Paxos family of consensus protocol.
The usage of Secret Sharing provides information-theoretic privacy,
which protects against adversaries with unbounded computational power,
as long as they do not collude with one another.
We also develop Fast Oblivious Paxos (Fast-OPaxos)
protocol that enables non-leader node (or client) to directly
propose value to the acceptors (backups), without leader
involvement. Fast-OPaxos is suitable for deployment under low conflict
rate.
An adversary, even with unbounded computational power, can not reveal the value being agreed upon, as long as the adversary does not collude with others.
Support application that require strong consistency, such as Sequantial and Linearizable Consistency. Example of such application is a Password or Secret Storage
Instead of relying a single cloud provider to store our private data, OPaxos advocates the use of multiple cloud providers that have insentive to not work together. Thus, OPaxos avoids vendor lock-in.