English
Related papers

Related papers: Post-Quantum VRF and its Applications in Future-Pr…

200 papers

Blockchains is a special type of distributed systems that operates in unsafe networks. In most blockchains, all nodes should reach consensus on all state transitions with Byzantine fault tolerant algorithms, which creates bottlenecks in…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-17 Zhijie Ren , Zekeriya Erkin

Federated learning may be subject to both global aggregation attacks and distributed poisoning attacks. Blockchain technology along with incentive and penalty mechanisms have been suggested to counter these. In this paper, we explore…

Cryptography and Security · Computer Science 2022-06-24 Jonathan Heiss , Elias Grünewald , Nikolas Haimerl , Stefan Schulte , Stefan Tai

Existing blockchain networks are often large-scale, requiring transactions to be synchronized across the entire network to reach consensus. On-chain computations can be prohibitively expensive, making many CPU-intensive computations…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-30 Yu Zhang , Xiao Yan , Gang Tang , Helena Wang

The DFINITY blockchain computer provides a secure, performant and flexible consensus mechanism. At its core, DFINITY contains a decentralized randomness beacon which acts as a verifiable random function (VRF) that produces a stream of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-15 Timo Hanke , Mahnush Movahedi , Dominic Williams

The integration of unmanned aerial vehicles (UAVs) into smart agriculture has enabled real-time monitoring, data collection, and automated farming operations. However, the high mobility, decentralized nature, and low-power communication of…

Cryptography and Security · Computer Science 2025-05-27 Taimoor Ahmad

Block ciphers are versatile cryptographic ingredients that are used in a wide range of applications ranging from secure Internet communications to disk encryption. While post-quantum security of public-key cryptography has received…

Cryptography and Security · Computer Science 2026-04-16 Gorjan Alagic , Chen Bai , Christian Majenz , Kaiyan Shi

We propose a blockchain architecture in which mining requires a quantum computer. The consensus mechanism is based on proof of quantum work, a quantum-enhanced alternative to traditional proof of work that leverages quantum supremacy to…

A Verifiable Delay Function (VDF) is a function that takes a specified sequential time $T$ to be evaluated, but can be verified in $\Omega(\log{T})$-time. For meaningful security, $T$ can be at most subexponential in the security parameter…

Cryptography and Security · Computer Science 2023-12-12 Souvik Sur

Blockchain is an essentially distributed database recording all transactions or digital events among participating parties. Each transaction in the records is approved and verified by consensus of the participants in the system that…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-07 Jie You

Blockchain is a type of decentralized distributed network which acts as an immutable digital ledger. Despite the absence of any central governing authority to validate the blocks in the ledger, it is considered secure and immutable due to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-07 Shashank Joshi

Due to the rapid development of quantum computing, many classical blockchain technologies are now considered insecure. The emergence of quantum blockchain holds promise for addressing this issue. Various quantum consensus algorithms have…

Cryptography and Security · Computer Science 2024-12-10 Jianming Lin , Hui Li , Hongjian Xing , Runhuai Huang , Weixiang Huang , Shaowen Deng , Yanping Zhang , Weimin Zeng , Ping Lu , Xiyu Wang , Tao Sun , Xiongyan Tang

Certified randomness has a long history in quantum information, with many potential applications. Recently Aaronson (2018, 2020) proposed a novel public certified randomness protocol based on existing random circuit sampling (RCS)…

Quantum Physics · Physics 2026-02-11 Roozbeh Bassirian , Adam Bouland , Bill Fefferman , Sam Gunn , Avishay Tal

Verifiable decentralized federated learning (FL) systems combining blockchains and zero-knowledge proofs (ZKP) make the computational integrity of local learning and global aggregation verifiable across workers. However, they are not…

Machine Learning · Computer Science 2024-04-22 Chaehyeon Lee , Jonathan Heiss , Stefan Tai , James Won-Ki Hong

Vote-based blockchains construct a state machine replication (SMR) system among participating nodes, using Byzantine Fault Tolerance (BFT) consensus protocols to transition from one state to another. Currently, they rely on either…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-25 Yibin Xu , Jianhua Shao , Tijs Slaats , Boris Düdder , Yongluan Zhou

Randomness plays a pivotal role in modern online gaming, but disputes have arisen over the accuracy of stated winning chances, resulting in legal issues and financial setbacks for gaming companies. Fortunately, blockchain-based games offer…

Cryptography and Security · Computer Science 2023-10-30 Eason Chen , Justa Liang , Ray Huang , Pierce Hung , Damien Chen , Ashley Hsu , Konstantinos Chalkias , Stefanos Pleros

The Metaverse is rapidly evolving, bringing us closer to its imminent reality. However, the widespread adoption of this new automated technology poses significant research challenges in terms of authenticity, integrity, interoperability,…

Cryptography and Security · Computer Science 2023-07-21 Khadija Manzoor , Umara Noor , Zahid Rashid

On-demand authentication is critical for scalable quantum systems, yet current approaches require the signer to initiate communication, creating unnecessary overhead. We introduce a new method where the verifier can request authentication…

Quantum Physics · Physics 2025-12-08 Wusheng Wang , Masahito Hayashi

To address the large amount of energy wasted by blockchains, we propose a decentralized consensus protocol for blockchains in which the computation can be used to search for good approximate solutions to any optimization problem. Our…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-03 Naoki Shibata

Advances in quantum computing introduce long-term security challenges for widely deployed public-key cryptographic systems used across blockchain platforms and decentralized applications. Although post-quantum cryptography (PQC) standards…

Cryptography and Security · Computer Science 2026-05-19 Dongping Liu , Aoyu Zhang , Luyao Zhang

We propose a coin-flip protocol which yields a string of strong, random coins and is fully simulatable against poly-sized quantum adversaries on both sides. It can be implemented with quantum-computational security without any set-up…

Quantum Physics · Physics 2015-03-18 Carolin Lunemann , Jesper Buus Nielsen