English
Related papers

Related papers: Mitigating Collusion in Proofs of Liabilities

200 papers

The introduction of Bitcoin fueled the development of blockchain-based resilient data management systems that are resilient against failures, enable federated data management, and can support data provenance. The key factor determining the…

Databases · Computer Science 2022-04-08 Jelle Hellings , Suyash Gupta , Sajjad Rahnama , Mohammad Sadoghi

Proof of work (PoW), as the representative consensus protocol for blockchain, consumes enormous amounts of computation and energy to determine bookkeeping rights among miners but does not achieve any practical purposes. To address the…

Cryptography and Security · Computer Science 2022-11-01 Yuntao Wang , Haixia Peng , Zhou Su , Tom H Luan , Abderrahim Benslimane , Yuan Wu

The Private Proof of Solvency is a groundbreaking solution in the realm of Proof of Solvency, offering a secure, efficient, and privacy-preserving method for crypto custody providers such as centralized cryptocurrency exchanges or…

Cryptography and Security · Computer Science 2023-10-24 Hamid Bateni , Keyvan Kambakhsh

Proof-of-stake blockchain protocols have emerged as a compelling paradigm for organizing distributed ledger systems. In proof-of-stake (PoS), a subset of stakeholders participate in validating a growing ledger of transactions. For the…

Computer Science and Game Theory · Computer Science 2024-07-12 Aggelos Kiayias , Elias Koutsoupias , Francisco Marmolejo-Cossio , Aikaterini-Panagiota Stouka

The security of most existing cryptocurrencies is based on a concept called Proof-of-Work, in which users must solve a computationally hard cryptopuzzle to authorize transactions (`one unit of computation, one vote'). This leads to enormous…

Computer Science and Game Theory · Computer Science 2018-09-19 Jonah Brown-Cohen , Arvind Narayanan , Christos-Alexandros Psomas , S. Matthew Weinberg

As cryptographic tokens and altcoins are increasingly being built to serve as utility tokens, the notion of useful work consensus protocols, as opposed to number-crunching PoW consensus, is becoming ever more important. In such contexts,…

Cryptography and Security · Computer Science 2019-05-13 Michał Król , Alberto Sonnino , Mustafa Al-Bassam , Argyrios Tasiopoulos , Ioannis Psaras

The rise of computational power has led to unprecedented performance gains for deep learning models. As more data becomes available and model architectures become more complex, the need for more computational power increases. On the other…

Cryptography and Security · Computer Science 2023-09-01 Mahmoud Salhab , Khaleel Mershad

The core of a blockchain network is its consensus algorithm. Starting with the Proof-of-Work, there have been various versions of consensus algorithms, such as Proof-of-Stake (PoS), Proof-of-Authority (PoA), and Practical Byzantine Fault…

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

Traditional consensus mechanisms, such as Proof of Stake (PoS), increasingly reveal an excessive dependency on large liquidity providers. Although the Proof of Liquidity (PoL) mechanism serves as a critical paradigm for incentivizing…

Cryptography and Security · Computer Science 2026-04-07 Zekai Liu , Xiaoqi Li , Wenkai Li , Zongwei Li

Multi-party data management and blockchain systems require data sharing among participants. To provide resilient and consistent data sharing, transactions engines rely on Byzantine FaultTolerant consensus (BFT), which enables operations…

Databases · Computer Science 2021-02-24 Suyash Gupta , Jelle Hellings , Sajjad Rahnama , Mohammad Sadoghi

Digital societies increasingly rely on trustworthy proofs of physical presence for services such as supply-chain tracking, e-voting, ride-sharing, and location-based rewards. Yet, traditional localization methods often lack cryptographic…

Cryptography and Security · Computer Science 2025-08-21 Eduardo Brito , Fernando Castillo , Liina Kamm , Amnir Hadachi , Ulrich Norbisrath

With the development of precise positioning technology, a growing number of location-based services (LBSs) facilitate people's life. Most LBSs require proof of location (PoL) to prove that the user satisfies the service requirement, which…

Cryptography and Security · Computer Science 2024-06-27 Wei Wu , Erwu Liu , Xinglin Gong , Rui Wang

Decentralized systems built around blockchain technology promise clients an immutable ledger. They add a transaction to the ledger after it undergoes consensus among the replicas that run a Proof-of-Stake (PoS) or Byzantine Fault-Tolerant…

Cryptography and Security · Computer Science 2025-08-08 Junchao Chen , Suyash Gupta , Alberto Sonnino , Lefteris Kokoris-Kogias , Mohammad Sadoghi

Blockchain protocols implement total-order broadcast in a permissionless setting, where processes can freely join and leave. In such a setting, to safeguard against Sybil attacks, correct processes rely on cryptographic proofs tied to a…

Cryptography and Security · Computer Science 2022-11-23 Sarah Azouvi , Christian Cachin , Duc V. Le , Marko Vukolic , Luca Zanolini

Parallel Proof-of-Work (PoW) protocols have been suggested in the literature to improve the safety guarantees, transaction throughput and confirmation latencies of Nakamoto consensus. In this work, we first consider the existing parallel…

Cryptography and Security · Computer Science 2026-01-09 Mustafa Doger , Sennur Ulukus

In this paper, we will describe a concept of a cryptocurrency issuance protocol which supports digital currencies in a Proof-of-Work (< PoW >) like manner. However, the methods assume alternative utilization of assets used for…

General Finance · Quantitative Finance 2019-01-16 Tim Shuliar , Nikita Goldsmit

Proof-of-stake blockchain protocols are becoming one of the most promising alternatives to the energy-consuming proof-of-work protocols. However, one particularly critical threat in the PoS setting is the well-known long-range attacks…

Cryptography and Security · Computer Science 2019-10-16 Xinyu Li , Jing Xu , Xiong Fan , Yuchen Wang , Zhenfeng Zhang

Popular Ethereum wallets (like MetaMask) entrust centralized infrastructure providers (e.g., Infura) to run the consensus client logic on their behalf. As a result, these wallets are light-weight and high-performant, but come with security…

Cryptography and Security · Computer Science 2023-10-26 Shresth Agrawal , Joachim Neu , Ertem Nusret Tas , Dionysis Zindros

The Proof-of-Concept (PoC) for a vulnerability is crucial in validating its existence, mitigating false positives, and illustrating the severity of the security threat it poses. However, research on PoCs significantly lags behind studies…

Software Engineering · Computer Science 2025-10-22 Wenjing Dang , Kaixuan Li , Sen Chen , Zhenwei Zhuo , Lyuye Zhang , Zheli Liu

Validating a blockchain incurs heavy computation, communication, and storage costs. As a result, clients with limited resources, called light nodes, cannot verify transactions independently and must trust full nodes, making them vulnerable…

Cryptography and Security · Computer Science 2020-10-02 Steven Cao , Swanand Kadhe , Kannan Ramchandran