activity
20192026
most citedSoK: A Stratified Approach to Blockchain Decentralization

6 citations · 12 across the 9 of their papers we have counts for

collaborators

11 papers

cs.CR2026

Slow and Steady: Preventing MEV with Verifiable Delays

Zeta Avarikioti, Dimitris Karakostas, Karl Kreder +1

Our work presents a defense mechanism against Maximal Extractable Value (MEV) opportunities in distributed ledgers. The mechanism relies on the idea of enforcing a verifiable delay…

cs.DC2025

Formalization and security analysis of the Bridgeless protocol

Orestis Alpos, Oleg Fomenko, Dimitris Karakostas +2

This paper formalizes the proves the security of the Bridgeless protocol, a protocol able to bridge tokens between various chains. The Bridgeless protocol is run by a set of valida…

cs.GT2025

Optimal Reward Allocation via Proportional Splitting

Lukas Aumayr, Zeta Avarikioti, Dimitris Karakostas +2

Following the publication of Bitcoin's arguably most famous attack, selfish mining, various works have introduced mechanisms to enhance blockchain systems' game-theoretic resilienc…

cs.CR2025★ 1 cited

SoK: Measuring Blockchain Decentralization

Christina Ovezik, Dimitris Karakostas, Mary Milad +2

In the context of blockchain systems, the importance of decentralization is undermined by the lack of a widely accepted methodology to measure it. To address this gap, we set out a…

cs.CR2024

Statistical Confidence in Mining Power Estimates for PoW Blockchains

Mary Milad, Christina Ovezik, Dimitris Karakostas +1

The security of blockchain systems depends on the distribution of mining power across participants. If sufficient mining power is controlled by one entity, they can force their own…

cs.GT2024★ 1 cited

Blockchain Bribing Attacks and the Efficacy of Counterincentives

Dimitris Karakostas, Aggelos Kiayias, Thomas Zacharias

We analyze bribing attacks in Proof-of-Stake distributed ledgers from a game theoretic perspective. In bribing attacks, an adversary offers participants a reward in exchange for in…

cs.CR2022★ 6 cited

SoK: A Stratified Approach to Blockchain Decentralization

Christina Ovezik, Dimitris Karakostas, Aggelos Kiayias

Decentralization has been touted as the principal security advantage which propelled blockchain systems at the forefront of developments in the financial technology space. Its exac…

cs.CR2022★ 4 cited

Optimal Bootstrapping of PoW Blockchains

Ranvir Rana, Dimitris Karakostas, Sreeram Kannan +2

Proof of Work (PoW) blockchains are susceptible to adversarial majority mining attacks in the early stages due to incipient participation and corresponding low net hash power. Boot…

cs.CR2022

Blockchain Nash Dynamics and the Pursuit of Compliance

Dimitris Karakostas, Aggelos Kiayias, Thomas Zacharias

We study Nash-dynamics in the context of blockchain protocols. We introduce a formal model, within which one can assess whether the Nash dynamics can lead utility-maximizing partic…

cs.CR2021

Filling the Tax Gap via Programmable Money

Dimitris Karakostas, Aggelos Kiayias

We discuss the problem of facilitating tax auditing assuming "programmable money", i.e., digital monetary instruments that are managed by an underlying distributed ledger. We explo…

cs.CY2019

Cryptocurrency Egalitarianism: A Quantitative Approach

Dimitris Karakostas, Aggelos Kiayias, Christos Nasikas +1

Since the invention of Bitcoin one decade ago, numerous cryptocurrencies have sprung into existence. Among these, proof-of-work is the most common mechanism for achieving consensus…