Building blocks of sharding blockchain systems: Concepts, approaches, and open problems

Y Liu, J Liu, MAV Salles, Z Zhang, T Li, B Hu… - Computer Science …, 2022 - Elsevier
Sharding is the prevalent approach to breaking the trilemma of simultaneously achieving
decentralization, security, and scalability in traditional blockchain systems, which are …

Sok: Distributed randomness beacons

K Choi, A Manoj, J Bonneau - 2023 IEEE Symposium on …, 2023 - ieeexplore.ieee.org
Motivated and inspired by the emergence of blockchains, many new protocols have recently
been proposed for generating publicly verifiable randomness in a distributed yet secure …

Spurt: Scalable distributed randomness beacon with transparent setup

S Das, V Krishnan, IM Isaac… - 2022 IEEE Symposium on …, 2022 - ieeexplore.ieee.org
Having shared access to high-quality random numbers is essential in many important
applications. Yet, existing constructions of distributed random beacons still have limitations …

Riggs: Decentralized sealed-bid auctions

N Tyagi, A Arun, C Freitag, R Wahby… - Proceedings of the …, 2023 - dl.acm.org
We introduce the first practical protocols for fully decentralized sealed-bid auctions using
timed commitments. Timed commitments ensure that the auction is finalized fairly even if all …

Randpiper–reconfiguration-friendly random beacons with quadratic communication

A Bhat, N Shrestha, Z Luo, A Kate… - Proceedings of the 2021 …, 2021 - dl.acm.org
A random beacon provides a continuous public source of randomness and its applications
range from public lotteries to zero-knowledge proofs. Existing random beacon protocols …

Efficient CCA timed commitments in class groups

SAK Thyagarajan, G Castagnos… - Proceedings of the …, 2021 - dl.acm.org
Timed commitments Boneh and Naor, CRYPTO 2000 are the timed analogue of standard
commitments, where the commitment can be non-interactively opened after a pre-specified …

Sok: Decentralized randomness beacon protocols

M Raikwar, D Gligoroski - … Conference on Information Security and Privacy, 2022 - Springer
The scientific interest in the area of Decentralized Randomness Beacon (DRB) protocols
has been thriving recently. Partially that interest is due to the success of the disruptive …

Distributed Timestamp Mechanism Based on Verifiable Delay Functions.

Q Wu, Z Han, G Mohiuddin… - … Systems Science & …, 2023 - search.ebscohost.com
In the data communication system, the real-time information interaction of communication
device increases the risk of privacy sensitive data being tampered with. Therefore …

Optrand: Optimistically responsive reconfigurable distributed randomness

A Bhat, N Shrestha, A Kate, K Nayak - Network and Distributed System …, 2023 - par.nsf.gov
Public random beacons publish random numbers at regular intervals, which anyone can
obtain and verify. The design of public distributed random beacons has been an exciting …

Short-lived zero-knowledge proofs and signatures

A Arun, J Bonneau, J Clark - International Conference on the Theory and …, 2022 - Springer
We introduce the short-lived proof, a non-interactive proof of knowledge with a novel feature:
after a specified period of time, the proof is no longer convincing. This time-delayed loss of …