A Decentralized Online Sortition Protocol

Authors

Abstract:

We propose a new online sortition protocol which is decentralized. We argue that our protocol has safety, fairness, randomness, non-reputation and openness properties. Sortition is a process that makes random decision and it is used in competitions and lotteries to determine who is the winner. In the real world, sortition is simply done using a lottery machine and all the participant can be sure about the safety, fairness, randomness, non-reputation, and openness properties. But how we can do the sortition in virtual world such that it satisfies the desired properties? The idea is decentralization. Using cryptography notions, we provide a protocol where all agents participate in computing the winner of sortition. Our proposed protocol is new and completely differ with other sortition protocols and also it is decentralized. It is simple and easily can be implemented and find commercial use for those markets who wants to give present to their customers in a fair and clear manner.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Decentralized Online Social Networks

Current Online social networks (OSN) are web services run on logically centralized infrastructure. Large OSN sites use content distribution networks and thus distribute some of the load by caching for performance reasons, nevertheless there is a central repository for user and application data. This centralized nature of OSNs has several drawbacks including scalability, privacy, dependence on a...

full text

Online Appendix Decentralized Exchange

Proof of Lemmas A.2 and A.1. {Λi}i is an equilibrium if and only if {Λi}i = F ({Λi}i). By direct calculation, defining Xi = (Λi + αiVN(i)), we get {Λi}i = F ({Λi}i) if, and only if, {Xi}i = G({Xi}i). That F and G are monotone increasing follows because matrix inversion Y → Y −1 is monotone decreasing (e.g., Horn and Johnson (2013)), and projection onto N(i) Y → YN(i) is monotone increasing in t...

full text

A taxonomy of decentralized online social networks

Despite their tremendous success, centrally controlled cloud-based Online Social Networks (OSNs) have inherent issues related to user privacy and control. These issues have motivated researchers to make a paradigm shift in the OSN architecture by proposing to replace centrally controlled OSNs with Decentralized OSNs (DOSNs) in a peer-to-peer setting. DOSNs give users more autonomy and the chanc...

full text

Sentiment Protocol: A Decentralized Protocol Leveraging Crowd Sourced Wisdom

The wisdom of the crowd is a valuable asset in today’s society. It is not only important in predicting elections but also plays an essential rôle in marketing and the financial industry. Having a trustworthy source of opinion can make forecasts more accurate and markets predictable. Until now, a fundamental problem of surveys is the lack of incentives for participants to provide accurate inform...

full text

Model Checking a Decentralized Storage Deduplication Protocol

Deduplication of live storage volumes in a cloud computing environment is better done by post-processing: by delaying discovery and removal of duplicate data after I/O requests have been concluded, impact in latency can be minimized. When compared to traditional deduplication in backup systems, which can be done in-line and in a centralized fashion, distribution and concurrency lead to increase...

full text

A Market Protocol for Decentralized Task Allocation

We present a decentralized market protocol for allocating tasks among agents that contend for scarce resources. Agents trade tasks and resources at prices determined by an auction protocol. We specify a simple set of bidding policies that, along with the auction mechanism, exhibits desirable convergence properties. The system always reaches quiescence. If the system reaches quiescence below the...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 10  issue 1

pages  63- 69

publication date 2018-01-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023