English
Related papers

Related papers: CompactChain:An Efficient Stateless Chain for UTXO…

200 papers

Current blockchain technologies provide very limited means of interoperability. In particular, solutions enabling blockchains to verify the existence of data on other blockchains are either very costly or are not fully decentralized. To…

Cryptography and Security · Computer Science 2020-03-02 Philipp Frauenthaler , Marten Sigwart , Christof Spanring , Stefan Schulte

Recently, the blockchain technique was put in the spotlight as it introduced a systematic approach for multiple parties to reach consensus without needing trust. However, the application of this technique in practice is severely restricted…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-17 Zhijie Ren , Kelong Cong , Johan Pouwelse , Zekeriya Erkin

Multi-signature is a protocol where a set of signatures jointly sign a message so that the final signature is significantly shorter than concatenating individual signatures together. Recently, it finds applications in blockchain, where…

Cryptography and Security · Computer Science 2023-02-07 Shaoquan Jiang , Dima Alhadidi , Hamid Fazli Khojir

The scalability problem has been one of the most significant barriers limiting the adoption of blockchains. Blockchain sharding is a promising approach to this problem. However, the sharding mechanism introduces a significant number of…

Databases · Computer Science 2022-12-23 Yuanzhe Zhang , Shirui Pan , Jiangshan Yu

Unlike cryptocurrency transactions in bitcoin that are stored indefinitely, the data of certain applications like IoT have finite-lifetime. In this context, one of the recent research works proposed LiTiChain - a new architecture for…

Cryptography and Security · Computer Science 2020-05-05 Shravan Garlapati

This paper presents Thinkey, an efficient, secure, infinitely scalable and decentralized blockchain architecture. It ensures system correctness and liveness by a multi-layer structure. In particular, the system is based on a double-chain…

Cryptography and Security · Computer Science 2019-04-11 Shan Chen , Weiguo Dai , Yuanxi Dai , Hao Fu , Yang Gao , Jianqi Guo , Haoqing He , Yuhong Liu

Compact block, which replaces transactions in the block with their hashes, is an effective means to speed up block propagation in the Bitcoin network. The compact block mechanism in Bitcoin counts on the fact that many nodes may already…

Networking and Internet Architecture · Computer Science 2022-12-29 Chonghe Zhao , Taotao Wang , Shengli Zhang , Soung Chang Liew

We propose a framework for threshold cryptosystems under a permissionless-economic model in which the participants are rational profit-maximizing entities. To date, threshold cryptosystems have been considered under permissioned settings…

Cryptography and Security · Computer Science 2019-01-07 David Yakira , Ido Grayevsky , Avi Asayag

While showing great promise, Bitcoin requires users to wait tens of minutes for transactions to commit, and even then, offering only probabilistic guarantees. This paper introduces ByzCoin, a novel Byzantine consensus protocol that…

Cryptography and Security · Computer Science 2016-08-02 Eleftherios Kokoris-Kogias , Philipp Jovanovic , Nicolas Gailly , Ismail Khoffi , Linus Gasser , Bryan Ford

As the significance of blockchain innovation grows and the focus on scalability intensifies, rollup technology has emerged as a promising approach to tackle these scalability concerns. Nonetheless, rollups encounter restrictions when…

Cryptography and Security · Computer Science 2023-06-01 Hyun Jeong , Hyemin Lee

The recent adoption of blockchain technologies and open permissionless networks suggest the importance of peer-to-peer atomic cross-chain transaction protocols. Users should be able to atomically exchange tokens and assets without depending…

Databases · Computer Science 2021-03-30 Victor Zakhary , Divyakant Agrawal , Amr El Abbadi

As ethereum blockchain has become popular, the number of users and transactions has skyrocketed, causing an explosive increase of its data size. As a result, ordinary clients using PCs or smartphones cannot easily bootstrap as a full node,…

Computation and Language · Computer Science 2019-11-15 Jae-Yun Kim , Jun-Mo Lee , Yeon-Jae Koo , Sang-Hyeon Park , Soo-Mook Moon

Users bid in a transaction fee mechanism (TFM) to get their transactions included and confirmed by a blockchain protocol. Roughgarden (EC'21) initiated the formal treatment of TFMs and proposed three requirements: user incentive…

Computer Science and Game Theory · Computer Science 2025-09-16 Hao Chung , Tim Roughgarden , Elaine Shi

The recent development of payment channels and their extensions (e.g., state channels) provides a promising scalability solution for blockchains which allows untrusting parties to transact off-chain and resolve potential disputes via…

Cryptography and Security · Computer Science 2020-03-16 Bowen Liu , Pawel Szalachowski , Siwei Sun

Blockchain technology has become almost as famous for incidents involving security breaches as for its innovative potential. We shed light on the prevalence and nature of these incidents through a database structured using the STIX format.…

Cryptocurrencies, implemented with blockchain protocols, promise to become a global payment system if they can overcome performance limitations. Rapidly advancing architectures improve on latency and throughput, but most require all…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-17 Alex Manuskin , Michael Mirkin , Ittay Eyal

The increasing adoption of blockchain technology has led to a growing demand for higher transaction throughput. Traditional blockchain platforms, such as Ethereum, execute transactions sequentially within each block, limiting scalability.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-26 Xiaodong Qi , Xinran Chen , Asiy , Neil Han

Today's blockchains suffer from low throughput and high latency, which impedes their widespread adoption of more complex applications like smart contracts. In this paper, we propose a novel paradigm for smart contract execution. It…

Cryptography and Security · Computer Science 2023-06-09 Jian Liu , Peilun Li , Raymond~Cheng , N. Asokan , Dawn Song

Permissionless blockchains face considerable challenges due to increasing storage demands, driven by the proliferation of Decentralized Applications (DApps). This paper introduces EC-Chain, a cost-effective storage solution for…

Cryptography and Security · Computer Science 2024-12-10 Minghui Xu , Hechuan Guo , Ye Cheng , Chunchi Liu , Dongxiao Yu , Xiuzhen Cheng

This study addresses critical challenges in managing the transportation of spent nuclear fuel, including inadequate data transparency, stringent confidentiality requirements, and a lack of trust among collaborating parties, issues prevalent…

Cryptography and Security · Computer Science 2025-06-03 Yuxiang Xu , Wenjuan Yu , Yuqian Wan , Zhongming Zhang