English
Related papers

Related papers: The Latency Price of Threshold Cryptosystem in Blo…

200 papers

This thesis proposes techniques aiming to make blockchain technologies and smart contract platforms practical by improving their scalability, latency, and privacy. This thesis starts by presenting the design and implementation of…

Cryptography and Security · Computer Science 2021-02-25 Alberto Sonnino

The safety-critical scenarios of artificial intelligence (AI), such as autonomous driving, Internet of Things, smart healthcare, etc., have raised critical requirements of trustworthy AI to guarantee the privacy and security with reliable…

Machine Learning · Computer Science 2024-10-28 Zhanpeng Yang , Yuanming Shi , Yong Zhou , Zixin Wang , Kai Yang

This paper presents a novel leaderless protocol (FPC-BI: Fast Probabilistic Consensus within Byzantine Infrastructures) with a low communicational complexity and which allows a set of nodes to come to a consensus on a value of a single bit.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-15 Serguei Popov , William J Buchanan

Banking as an essential service can be hard to access in remote, rural regions where the network connectivity is intermittent. Although micro-banking has been made possible by SMS or USSD messages in some places, their security flaws and…

The security foundation of blockchain system relies primarily on classical cryptographic methods and consensus algorithms. However, the advent of quantum computing poses a significant threat to conventional public-key cryptosystems based on…

Cryptography and Security · Computer Science 2026-02-13 Fei Xu , Cheng Ye , Jie OuYang , Ziqiang Wu , Haoze Chen , An Hua , Meifeng Gao , Qiandong Zhang , Minghan Li , Feilong Li , Yajun Miao , Wei Qi

It is a common belief that Byzantine fault-tolerant solutions for consensus are significantly slower than their crash fault-tolerant counterparts. Indeed, in PBFT, the most widely known Byzantine fault-tolerant consensus protocol, it takes…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-28 Petr Kuznetsov , Andrei Tonkikh , Yan X Zhang

Blockchain is a decentralized system that allows transaction transmission and storage according to the roles of the Consensus algorithm and Smart contracts. Non-fungible tokens (NFTs) consolidate the best characteristics of blockchain…

Cryptography and Security · Computer Science 2022-09-07 Subhash Shankar Pandey , Tadasha Dash , Prasanta K. Panigrahi , Ahmed Farouk

Rapid advancements in quantum computing and machine learning threaten the long-term security of classical blockchain systems, whose protection mechanisms largely rely on computational difficulties. In this study, we propose a quantum…

Quantum Physics · Physics 2025-12-24 Aktaş , Arzu , Yılmaz , İhsan

The consensus protocol is a critical component of distributed ledgers and blockchains. Achieving consensus over a decentralized network poses challenges to transaction finality and performance. Currently, the highest-performing consensus…

Cryptography and Security · Computer Science 2024-08-09 Pascal Berrang , Inês Cruz , Bruno França , Philipp von Styp-Rekowsky , Marvin Wissfeld

In the Bitcoin white paper, Nakamoto proposed a very simple Byzantine fault tolerant consensus algorithm that is also known as Nakamoto consensus. Despite its simplicity, some existing analysis of Nakamoto consensus appears to be long and…

Cryptography and Security · Computer Science 2019-10-22 Jianyu Niu , Chen Feng , Hoang Dau , Yu-Chih Huang , Jingge Zhu

Blockchains are decentralized and immutable databases that are shared among the nodes of the network. Although blockchains have attracted a great scale of attention in the recent years by disrupting the traditional financial systems, the…

Cryptography and Security · Computer Science 2023-08-30 Goshgar Ismayilov , Can Ozturan

Simple closed-form upper and lower bounds are developed for the security of the Nakamoto consensus as a function of the confirmation depth, the honest and adversarial block mining rates, and an upper bound on the block propagation delay.…

Cryptography and Security · Computer Science 2022-08-30 Dongning Guo , Ling Ren

Consensus is one of the key problems in blockchains. There are many articles analyzing the performance of threat models for blockchains. But the network stability seems lack of attention, which in fact affects the blockchain performance.…

Networking and Internet Architecture · Computer Science 2018-08-06 Dongyan Huang , Xiaoli Ma , Shengli Zhang

Blockchain technology enhances transparency by maintaining a distributed ledger among mutually untrusting parties. Despite its advantages, scalability and availability remain critical bottlenecks that hinder widespread adoption. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-20 Manaswini Piduguralla , Souvik Sarkar , Arunmoezhi Ramachandran , Sathya Peri

Quorum is a permissioned blockchain platform built from the Ethereum codebase with adaptations to make it a permissioned consortium platform. It is one of the key contenders in the permissioned ledger space. Quorum supports confidentiality…

Cryptography and Security · Computer Science 2018-09-11 Arati Baliga , I Subhod , Pandurang Kamat , Siddhartha Chatterjee

This paper introduces Hamster, a novel synchronous Byzantine Fault Tolerance protocol that achieves better performance and has weaker dependency on synchrony. Specifically, Hamster employs coding techniques to significantly decrease…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-01 Ximing Fu , Mo Li , Qingming Zeng , Tianyang Li , Shenghao Yang , Yonghui Guan , Chuanyi Liu

Although blockchains have become widely popular for their use in cryptocurrencies, they are now becoming pervasive as more traditional applications adopt blockchain to ensure data security. Despite being a secured network, blockchains have…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-10 Faisal Haque Bappy , Tariqul Islam , Tarannum Shaila Zaman , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom

The paper presents Tendermint, a new protocol for ordering events in a distributed network under adversarial conditions. More commonly known as Byzantine Fault Tolerant (BFT) consensus or atomic broadcast, the problem has attracted…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-25 Ethan Buchman , Jae Kwon , Zarko Milosevic

We improve the fundamental security threshold of eventual consensus Proof-of-Stake (PoS) blockchain protocols under the longest-chain rule by showing, for the first time, the positive effect of rounds with concurrent honest leaders. Current…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-30 Aggelos Kiayias , Saad Quader , Alexander Russell

Conflict-free Replicated Data Types (CRDTs) are designed for replica convergence without global coordination or consensus. Recent work has achieved the same in a Byzantine environment, through DAG-like structures based on cryptographic…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-23 Paulo Sérgio Almeida , Ehud Shapiro