We Will DAG You

Ignacio Amores-Sesar; Christian Cachin

doi:10.1007/978-3-031-82349-7_19

We Will DAG You

Ignacio Amores-Sesar^*, Christian Cachin

^*Corresponding author for this work

Department of Computer Science

Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

Abstract

Protocols based on directed acyclic graphs (DAG) have been proposed as potential solution to the latency and throughput limitations of traditional consensus protocols. However, their adoption has been hindered by security concerns and a lack of a solid foundation to guarantee improvements in both throughput and latency. In this paper, we present a construction that rigorously demonstrates how DAG-based protocols can achieve superior throughput and latency compared to chain-based consensus protocols, all while maintaining the same level of security guarantees.

Original language	English
Title of host publication	Computer Security. ESORICS 2024 International Workshops - DPM, CBT, and CyberICPS, Bydgoszcz, 2024, Revised Selected Papers
Editors	Joaquin Garcia-Alfaro, Ken Barker, Guillermo Navarro-Arribas, Cristina Pérez-Solà, Sergi Delgado-Segura, Sokratis Katsikas, Frédéric Cuppens, Costas Lambrinoudakis, Nora Cuppens-Boulahia, Marek Pawlicki, Michał Choraś
Number of pages	16
Publisher	Springer Science and Business Media Deutschland GmbH
Publication date	2025
Pages	276-291
ISBN (Print)	9783031823480
DOIs	https://doi.org/10.1007/978-3-031-82349-7_19
Publication status	Published - 2025
Event	19th International Workshop on Data Privacy Management, DPM 2024, 8th International Workshop on Cryptocurrencies and Blockchain Technology, CBT 2024 and 10th Workshop on the Security of Industrial Control Systems and of Cyber-Physical Systems, CyberICPS 2024 which were held in conjunction with the 29th European Symposium on Research in Computer Security, ESORICS 2024 - Bydgoszcz, Poland Duration: 16 Sept 2024 → 20 Sept 2024

Conference

Conference	19th International Workshop on Data Privacy Management, DPM 2024, 8th International Workshop on Cryptocurrencies and Blockchain Technology, CBT 2024 and 10th Workshop on the Security of Industrial Control Systems and of Cyber-Physical Systems, CyberICPS 2024 which were held in conjunction with the 29th European Symposium on Research in Computer Security, ESORICS 2024
Country/Territory	Poland
City	Bydgoszcz
Period	16/09/2024 → 20/09/2024

Series	Lecture Notes in Computer Science
Volume	15263 LNCS
ISSN	0302-9743

Keywords

Chain
Consensus
DAG
Latency
Security
Throughput

Access to Document

10.1007/978-3-031-82349-7_19

Check availability with the Royal Danish Library

Cite this

Amores-Sesar, I., & Cachin, C. (2025). We Will DAG You. In J. Garcia-Alfaro, K. Barker, G. Navarro-Arribas, C. Pérez-Solà, S. Delgado-Segura, S. Katsikas, F. Cuppens, C. Lambrinoudakis, N. Cuppens-Boulahia, M. Pawlicki, & M. Choraś (Eds.), Computer Security. ESORICS 2024 International Workshops - DPM, CBT, and CyberICPS, Bydgoszcz, 2024, Revised Selected Papers (pp. 276-291). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-82349-7_19

Amores-Sesar, Ignacio ; Cachin, Christian. / We Will DAG You. Computer Security. ESORICS 2024 International Workshops - DPM, CBT, and CyberICPS, Bydgoszcz, 2024, Revised Selected Papers. editor / Joaquin Garcia-Alfaro ; Ken Barker ; Guillermo Navarro-Arribas ; Cristina Pérez-Solà ; Sergi Delgado-Segura ; Sokratis Katsikas ; Frédéric Cuppens ; Costas Lambrinoudakis ; Nora Cuppens-Boulahia ; Marek Pawlicki ; Michał Choraś. Springer Science and Business Media Deutschland GmbH, 2025. pp. 276-291 (Lecture Notes in Computer Science, Vol. 15263 LNCS).

@inproceedings{0ee7f3888d2340e8b145fb0962f9c1d0,

title = "We Will DAG You",

abstract = "Protocols based on directed acyclic graphs (DAG) have been proposed as potential solution to the latency and throughput limitations of traditional consensus protocols. However, their adoption has been hindered by security concerns and a lack of a solid foundation to guarantee improvements in both throughput and latency. In this paper, we present a construction that rigorously demonstrates how DAG-based protocols can achieve superior throughput and latency compared to chain-based consensus protocols, all while maintaining the same level of security guarantees.",

keywords = "Chain, Consensus, DAG, Latency, Security, Throughput",

author = "Ignacio Amores-Sesar and Christian Cachin",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.; 19th International Workshop on Data Privacy Management, DPM 2024, 8th International Workshop on Cryptocurrencies and Blockchain Technology, CBT 2024 and 10th Workshop on the Security of Industrial Control Systems and of Cyber-Physical Systems, CyberICPS 2024 which were held in conjunction with the 29th European Symposium on Research in Computer Security, ESORICS 2024 ; Conference date: 16-09-2024 Through 20-09-2024",

year = "2025",

doi = "10.1007/978-3-031-82349-7_19",

language = "English",

isbn = "9783031823480",

series = "Lecture Notes in Computer Science",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "276--291",

editor = "Joaquin Garcia-Alfaro and Ken Barker and Guillermo Navarro-Arribas and Cristina P{\'e}rez-Sol{\`a} and Sergi Delgado-Segura and Sokratis Katsikas and Fr{\'e}d{\'e}ric Cuppens and Costas Lambrinoudakis and Nora Cuppens-Boulahia and Marek Pawlicki and Micha{\l} Chora{\'s}",

booktitle = "Computer Security. ESORICS 2024 International Workshops - DPM, CBT, and CyberICPS, Bydgoszcz, 2024, Revised Selected Papers",

address = "Germany",

}

Amores-Sesar, I & Cachin, C 2025, We Will DAG You. in J Garcia-Alfaro, K Barker, G Navarro-Arribas, C Pérez-Solà, S Delgado-Segura, S Katsikas, F Cuppens, C Lambrinoudakis, N Cuppens-Boulahia, M Pawlicki & M Choraś (eds), Computer Security. ESORICS 2024 International Workshops - DPM, CBT, and CyberICPS, Bydgoszcz, 2024, Revised Selected Papers. Springer Science and Business Media Deutschland GmbH, Lecture Notes in Computer Science, vol. 15263 LNCS, pp. 276-291, 19th International Workshop on Data Privacy Management, DPM 2024, 8th International Workshop on Cryptocurrencies and Blockchain Technology, CBT 2024 and 10th Workshop on the Security of Industrial Control Systems and of Cyber-Physical Systems, CyberICPS 2024 which were held in conjunction with the 29th European Symposium on Research in Computer Security, ESORICS 2024, Bydgoszcz, Poland, 16/09/2024. https://doi.org/10.1007/978-3-031-82349-7_19

We Will DAG You. / Amores-Sesar, Ignacio; Cachin, Christian.
Computer Security. ESORICS 2024 International Workshops - DPM, CBT, and CyberICPS, Bydgoszcz, 2024, Revised Selected Papers. ed. / Joaquin Garcia-Alfaro; Ken Barker; Guillermo Navarro-Arribas; Cristina Pérez-Solà; Sergi Delgado-Segura; Sokratis Katsikas; Frédéric Cuppens; Costas Lambrinoudakis; Nora Cuppens-Boulahia; Marek Pawlicki; Michał Choraś. Springer Science and Business Media Deutschland GmbH, 2025. p. 276-291 (Lecture Notes in Computer Science, Vol. 15263 LNCS).

Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - We Will DAG You

AU - Amores-Sesar, Ignacio

AU - Cachin, Christian

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.

PY - 2025

Y1 - 2025

N2 - Protocols based on directed acyclic graphs (DAG) have been proposed as potential solution to the latency and throughput limitations of traditional consensus protocols. However, their adoption has been hindered by security concerns and a lack of a solid foundation to guarantee improvements in both throughput and latency. In this paper, we present a construction that rigorously demonstrates how DAG-based protocols can achieve superior throughput and latency compared to chain-based consensus protocols, all while maintaining the same level of security guarantees.

AB - Protocols based on directed acyclic graphs (DAG) have been proposed as potential solution to the latency and throughput limitations of traditional consensus protocols. However, their adoption has been hindered by security concerns and a lack of a solid foundation to guarantee improvements in both throughput and latency. In this paper, we present a construction that rigorously demonstrates how DAG-based protocols can achieve superior throughput and latency compared to chain-based consensus protocols, all while maintaining the same level of security guarantees.

KW - Chain

KW - Consensus

KW - DAG

KW - Latency

KW - Security

KW - Throughput

UR - http://www.scopus.com/inward/record.url?scp=105002483014&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-82349-7_19

DO - 10.1007/978-3-031-82349-7_19

M3 - Article in proceedings

AN - SCOPUS:105002483014

SN - 9783031823480

T3 - Lecture Notes in Computer Science

SP - 276

EP - 291

BT - Computer Security. ESORICS 2024 International Workshops - DPM, CBT, and CyberICPS, Bydgoszcz, 2024, Revised Selected Papers

A2 - Garcia-Alfaro, Joaquin

A2 - Barker, Ken

A2 - Navarro-Arribas, Guillermo

A2 - Pérez-Solà, Cristina

A2 - Delgado-Segura, Sergi

A2 - Katsikas, Sokratis

A2 - Cuppens, Frédéric

A2 - Lambrinoudakis, Costas

A2 - Cuppens-Boulahia, Nora

A2 - Pawlicki, Marek

A2 - Choraś, Michał

PB - Springer Science and Business Media Deutschland GmbH

T2 - 19th International Workshop on Data Privacy Management, DPM 2024, 8th International Workshop on Cryptocurrencies and Blockchain Technology, CBT 2024 and 10th Workshop on the Security of Industrial Control Systems and of Cyber-Physical Systems, CyberICPS 2024 which were held in conjunction with the 29th European Symposium on Research in Computer Security, ESORICS 2024

Y2 - 16 September 2024 through 20 September 2024

ER -

Amores-Sesar I, Cachin C. We Will DAG You. In Garcia-Alfaro J, Barker K, Navarro-Arribas G, Pérez-Solà C, Delgado-Segura S, Katsikas S, Cuppens F, Lambrinoudakis C, Cuppens-Boulahia N, Pawlicki M, Choraś M, editors, Computer Security. ESORICS 2024 International Workshops - DPM, CBT, and CyberICPS, Bydgoszcz, 2024, Revised Selected Papers. Springer Science and Business Media Deutschland GmbH. 2025. p. 276-291. (Lecture Notes in Computer Science, Vol. 15263 LNCS). doi: 10.1007/978-3-031-82349-7_19

We Will DAG You

Abstract

Conference

Keywords

Access to Document

Check availability with the Royal Danish Library

Other files and links

Fingerprint

Cite this