Scalable Bias-Resistant Distributed Randomness

No abstract is available for this paper.

• Publication year

  2017

• Venue

  IEEE Symposium on Security and Privacy

• Publication date

  2017-05-22

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/SP.2017.45
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On a decentralized trustless pseudo-random number generation algorithm

  2017cited by this paper
• SCRAPE: Scalable Randomness Attested by Public Entities

  2017cited by this paper
• On Scaling Decentralized Blockchains - (A Position Paper)

  2016cited by this paper
• Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing

  2016influential reference
• Bitcoin Beacon

  2016cited by this paper
• Trap Me If You Can - Million Dollar Curve

  2015influential reference
• Keeping Authorities "Honest or Bust" with Decentralized Witness Cosigning

  2015influential reference
• On Bitcoin as a public randomness source

  2015cited by this paper
• A random zoo: sloth, unicorn, and trx

  2015influential reference
• Dual EC: A Standardized Back Door

  2015cited by this paper
• Vuvuzela: scalable private messaging resistant to traffic analysis

  2015cited by this paper
• A TorPath to TorCoin: Proof-of-Bandwidth Altcoins for Compensating Relays

  2014cited by this paper
• The Go Programming Language

  2014cited by this paper
• How to manipulate curve standards: a white paper for the black hat

  2014cited by this paper
• Unique Ring Signatures: A Practical Construction

  2013cited by this paper
• Ensuring high-quality randomness in cryptographic key generation

  2013cited by this paper
• Hypergeometric tail inequalities: ending the insanity

  2013cited by this paper
• Highly dynamic distributed computing with byzantine failures

  2013cited by this paper
• Elligator: elliptic-curve points indistinguishable from uniform random strings

  2013cited by this paper
• Dissent in Numbers: Making Strong Anonymity Scale

  2012cited by this paper
• Scalable Byzantine Agreement with a Random Beacon

  2012cited by this paper
• Whanau: A Sybil-proof Distributed Hash Table

  2010cited by this paper
• On the Use of Financial Data as a Random Beacon

  2010cited by this paper
• Distributed Key Generation for the Internet

  2009cited by this paper
• Bitcoin: A Peer-to-Peer Electronic Cash System

  2008cited by this paper
• Helios: Web-based Open-Audit Voting

  2008cited by this paper
• Random Number Generation

  2008cited by this paper
• Harvesting verifiable challenges from oblivious online sources

  2007cited by this paper
• Analysis of the Linux random number generator

  2006cited by this paper
• Multi-signatures in the plain public-Key model and a general forking lemma

  2006cited by this paper
• Curve25519: New Diffie-Hellman Speed Records

  2006cited by this paper
• Herbivore: A Scalable and Efficient Protocol for Anonymous Communication

  2003cited by this paper
• Accountable-Subgroup Multisignatures

  2001cited by this paper
• Short Signatures from the Weil Pairing

  2001influential reference
• Secure and Efficient Asynchronous Broadcast Protocols

  2001cited by this paper
• Provably Secure Distributed Schnorr Signatures and a (t, n) Threshold Scheme for Implicit Certificates

  2001influential reference
• Random Oracles in Constantinople: Practical Asynchronous Byzantine Agreement Using Cryptography

  2000influential reference
• A Simple Publicly Verifiable Secret Sharing Scheme and Its Application to Electronic

  1999cited by this paper
• Verifiable random functions

  1999cited by this paper
• Practical Byzantine fault tolerance

  1999influential reference
• Secure Distributed Key Generation for Discrete-Log Based Cryptosystems

  1999cited by this paper
• Publicly Verifiable Secret Sharing

  1996cited by this paper
• Randomness in Distributed Protocols

  1994cited by this paper
• Wallet Databases with Observers

  1992influential reference
• USENIX Association

  1992cited by this paper
• A Threshold Cryptosystem without a Trusted Party (Extended Abstract)

  1991cited by this paper
• Threshold Cryptosystems

  1989cited by this paper
• Verifiable secret sharing and multiparty protocols with honest majority

  1989cited by this paper
• Efficient Identification and Signatures for Smart Cards (Abstract)

  1989cited by this paper
• A practical scheme for non-interactive verifiable secret sharing

  1987cited by this paper
• How to Prove Yourself: Practical Solutions to Identification and Signature Problems

  1986cited by this paper
• Verifiable secret sharing and achieving simultaneity in the presence of faults

  1985influential reference
• Transaction Protection by Beacons

  1983influential reference
• Coin flipping by telephone a protocol for solving impossible problems

  1983cited by this paper
• How to share a secret

  1979cited by this paper
• Safeguarding cryptographic keys

  1899cited by this paper

• Dicey Games: Shared Sources of Randomness in Distributed Systems

  2026cites this paper
• Attribute-based publicly verifiable secret sharing

  2026cites this paper
• Generating borderline test samples for randomness testers via intelligent optimization and evolutionary algorithms

  2026cites this paper
• Rubato: Efficient Post-Quantum Asynchronous Distributed Randomness Beacon with Integrated Consensus

  2026cites this paper
• FlexiADKG: Asynchronous Distributed Key Generation with configurable access structures and constant round complexity

  2026cites this paper
• Insights into Vulnerability Trends in Maven Artifacts: Recurrence, Popularity, and User Behavior

  2025cites this paper
• Faster dynamic asynchronous distributed random beacon

  2025cites this paper
• RaceTEE: Enabling Interoperability of Confidential Smart Contracts

  2025cites this paper
• Distributed and Parallel Blockchain: Towards a Multi-Chain System With Enhanced Security

  2025cites this paper
• Randomness beacons from financial data in the presence of an active attacker

  2025cites this paper
• AsyRand: fast asynchronous distributed randomness beacon with reconfiguration

  2025cites this paper
• Rubato: Provably Post-Quantum Secure and Batched Asynchronous Randomness Beacon

  2025cites this paper
• Secret Leader Election in Ethereum PoS: An Empirical Security Analysis of Whisk and Homomorphic Sortition under DoS on the Leader and Censorship Attacks

  2025cites this paper
• RandFlash: Breaking the Quadratic Barrier in Large-Scale Distributed Randomness Beacons

  2025influential citation
• A Scalable Sharding Approach Leveraging Blockchain: State-of-the-art

  2025cites this paper
• Walrus: An Efficient Decentralized Storage Network

  2025cites this paper
• A Lightweight Secure Aggregation Protocol for Federated Learning Applications

  2025cites this paper
• A Dual-Layer Blockchain Sharding Scheme

  2025cites this paper
• Sybil-Resistant Parallel Mixing

  2025cites this paper
• PltcRB: a practical distributed randomness beacon with optimal amortized communication complexity

  2025cites this paper
• PoS-CoPOR: Proof-of-Stake Consensus Protocol with Native Onion Routing Providing Scalability and DoS-Resistance

  2025cites this paper
• Fast SNARK-based Non-Interactive Distributed Verifiable Random Function with Ethereum Compatibility

  2025cites this paper
• A Review on Blockchain Sharding for Improving Scalability

  2025cites this paper
• Crystality: A Programming Model for Smart Contracts on Parallel EVMs

  2025cites this paper
• DSKE: Digital Signatures with Key Extraction

  2025cites this paper
• Unconditional Individual Verifiability with Receipt Freeness via Post-Cast Isolation

  2025cites this paper
• NSshard: Low-Cross-Shard Sharding via Account Partitioning for Blockchain-Based IoT

  2025cites this paper
• Sassafras: Efficient Batch Single Leader Election

  2025cites this paper
• A Traceable Privacy-Preserving Transaction Protocol With Evolutionary Threshold Authentication

  2025cites this paper
• Commit-Reveal2: Randomized Reveal Order Mitigates Last-Revealer Attacks in Commit-Reveal

  2025cites this paper
• Adding All Flavors: A Hybrid Random Number Generator for dApps and Web3

  2025cites this paper
• Post-Quantum Secure Decentralized Random Number Generation Protocol with Two Rounds of Communication in the Standard Model

  2025cites this paper
• Random Number Generation Based on Trapdoor-Verifiable Delay Functions in Blockchain Intelligent Control System

  2025cites this paper
• Golden: Lightweight Non-Interactive Distributed Key Generation

  2025cites this paper
• DPaaS: Improving Decentralization by Removing Relays in Ethereum PBS

  2025cites this paper
• Scheduler Shall Not Fail: Lightweight, On-Chain Provenance for Bias-Resistant Federated Learning

  2025cites this paper
• ThPlA: Threshold Passwordless Authentication Made Usable and Scalable

  2025cites this paper
• InfinityRand: Blockchain Non-Interactive Randomness Beacon Protocol Based on Trapdoor Verifiable Delay Function

  2024cites this paper
• SRNG: An Efficient Decentralized Approach for Secret Random Number Generation

  2024cites this paper
• Divide and Funnel: A Scaling Technique for Mix-Networks

  2024cites this paper
• SoK: Public Randomness

  2024influential citation
• BFTRAND: Low-Latency Random Number Provider for BFT Smart Contracts

  2024cites this paper
• Verifying Loot-box Probability Without Source-code Disclosure

  2024cites this paper
• PeaceFounder: centralised E2E verifiable evoting via pseudonym braiding and history trees

  2024cites this paper
• Dynamically Sharded Ledgers on a Distributed Hash Table

  2024cites this paper
• Cornucopia: Distributed Randomness at Scale

  2024cites this paper
• Blockchain for Energy Market: A Comprehensive Survey

  2024cites this paper
• A Survey on Blockchain Scalability: From Hardware to Layer-Two Protocols

  2024cites this paper
• Efficient Secret Sharing for Large-Scale Applications

  2024cites this paper
• PuffChain: A Dynamic Scaling Blockchain System With Optimal Effective Throughput

  2024cites this paper
• Improved YOSO Randomness Generation with Worst-Case Corruptions

  2024cites this paper
• Proof of Work and Secure Element in CDN-assisted voting

  2024cites this paper
• Scaling Blockchain via Behavior-Assessment of Nodes for IIoT

  2024cites this paper
• SoK: Public Blockchain Sharding

  2024cites this paper
• PureLottery: Fair and Bias-Resistant Leader Election with a Novel Single-Elimination Tournament Algorithm

  2024cites this paper
• Random Beacons in Monte Carlo: Efficient Asynchronous Random Beacon without Threshold Cryptography

  2024cites this paper
• Traceable random numbers from a non-local quantum advantage

  2024influential citation
• GRandLine: Adaptively Secure DKG and Randomness Beacon with (Log-)Quadratic Communication Complexity

  2024influential citation
• Funder: Future-Proof Unbiased Decentralized Randomness

  2024influential citation
• Lightweight Asynchronous Verifiable Secret Sharing with Optimal Resilience

  2024cites this paper
• Bulwark: A proof-of-stake protocol with strong consistency and liveness

  2024cites this paper
• SP-Chain: Boosting Intrashard and Cross-Shard Security and Performance in Blockchain Sharding

  2024cites this paper
• Rondo: Scalable and Reconfiguration-Friendly Randomness Beacon

  2024cites this paper
• VWeiST: A Scalable and Efficient Proof-of-Stake Blockchain Consensus

  2024cites this paper
• How Much Public Randomness Do Modern Consensus Protocols Need?

  2024cites this paper
• Good things come to those who wait: Dishonest-Majority Coin-Flipping Requires Delay Functions

  2024cites this paper
• Mitosis: A Scalable Sharding System Featuring Multiple Dynamic Relay Chains

  2024cites this paper
• An Overlapping Self-Organizing Sharding Scheme Based on DRL for Large-Scale IIoT Blockchain

  2024cites this paper
• An efficient Proof-of-Authority consensus scheme against cloning attacks

  2024cites this paper
• Pixel+ and Pixel++: Compact and Efficient Forward-Secure Multi-Signatures for PoS Blockchain Consensus

  2024cites this paper
• Asynchronous Verifiable Secret Sharing with Elastic Thresholds and Distributed Key Generation

  2024cites this paper
• An Adaptive and Hierarchical Approach to Configure Sharding Committees in Blockchains

  2024cites this paper
• A blockchain datastore for scalable IoT workloads using data decaying

  2024cites this paper
• Practical Large-Scale Proof-of-Stake Asynchronous Total-Order Broadcast

  2023cites this paper
• On Sharding Across Heterogeneous Blockchains

  2023cites this paper
• Towards Practical Auditing of Dynamic Data in Decentralized Storage

  2023cites this paper
• Exploring Randomness in Blockchains

  2023cites this paper
• SoK: Distributed Randomness Beacons

  2023influential citation
• SNIPS: Succinct Proof of Storage for Efficient Data Synchronization in Decentralized Storage Systems

  2023cites this paper
• Exploring Blockchain Technology through a Modular Lens: A Survey

  2023cites this paper
• LISA: LIghtweight single-server Secure Aggregation with a public source of randomness

  2023cites this paper
• A Step towards Blockchain Scalability Resolution

  2023cites this paper
• Reaching consensus for membership dynamic in secret sharing and its application to cross-chain

  2023cites this paper
• OptRand: Optimistically Responsive Reconfigurable Distributed Randomness

  2023influential citation
• A Survey of Blockchain Consensus Protocols

  2023cites this paper
• Sassafras and Semi-Anonymous Single Leader Election

  2023cites this paper
• A Community-based Strategy for Blockchain Sharding: Enabling More Budget-friendly Transactions

  2023cites this paper
• CoopEdge+: Enabling Decentralized, Secure and Cooperative Multi-Access Edge Computing Based on Blockchain

  2023cites this paper
• PureLottery: Fair Leader Election without Decentralized Random Number Generation

  2023cites this paper
• Fast intensive validation on blockchain with scale-out dispute resolution

  2023cites this paper
• Game-Theoretic Randomness for Proof-of-Stake

  2023cites this paper
• HashRand: Efficient Asynchronous Random Beacon without Threshold Cryptographic Setup

  2023influential citation
• Wolverine: A Scalable and Transaction-Consistent Redactable Permissionless Blockchain

  2023cites this paper
• Exponentially Distributed Nonlinear Proof-of-Work: Saving Energy while Preserving Decentralisation in Bitcoin Mining

  2023cites this paper
• Adaptively Secure Random Beacons for Ungrindable Blockchains

  2023cites this paper
• Cornucopia: Distributed randomness beacons at scale

  2023cites this paper
• DyCAPS: Asynchronous Dynamic-committee Proactive Secret Sharing

  2023cites this paper
• OverShard: Scaling blockchain by full sharding with overlapping network and virtual accounts

  2023cites this paper
• Trustless and Bias-resistant Game-theoretic Distributed Randomness

  2023cites this paper
• Distributed scalability tuning for evolutionary sharding optimization with Random-equivalent security in permissionless Blockchain

  2023cites this paper