Paper 2025/803

Universally Composable On-Chain Quadratic Voting for Liquid Democracy

Lyudmila Kovalchuk, IOG, Pukhov Institute for Modelling in Energy Engineering
Bingsheng Zhang, IOG Research, Zhejiang University
Andrii Nastenko, IOG, Kharkiv National University of Radio Electronics
Zeyuan Yin, Zhejiang University
Roman Oliynykov, IOG, V.N.Karazin Kharkiv National University
Mariia Rodinko, IOG, V.N.Karazin Kharkiv National University
Abstract

Decentralized governance plays a critical role in blockchain communities, allowing stakeholders to shape the evolution of platforms such as Cardano, Gitcoin, Aragon, and MakerDAO through distributed voting on proposed projects in order to support the most beneficial of them. In this context, numerous voting protocols for decentralized decision-making have been developed, enabling secure and verifiable voting on individual projects (proposals). However, these protocols are not designed to support more advanced models such as quadratic voting (QV), where the voting power, defined as the square root of a voter’s stake, must be distributed among the selected by voter projects. Simply executing multiple instances of a single-choice voting scheme in parallel is insufficient, as it can not enforce correct voting power splitting. To address this, we propose an efficient blockchain-based voting protocol that supports liquid democracy under the QV model, while ensuring voter privacy, fairness and verifiability of the voting results. In our scheme, voters can delegate their votes to trusted representatives (delegates), while having the ability to distribute their voting power across selected projects. We model our protocol in the Universal Composability framework and formally prove its UC-security under the Decisional Diffie–Hellman (DDH) assumption. To evaluate the performance of our protocol, we developed a prototype implementation and conducted performance testing. The results show that the size and processing time of a delegate’s ballot scale linearly with the number of projects, while a voter’s ballot scales linearly with both the number of projects and the number of available delegation options. In a representative setting with 64 voters, 128 delegates and 128 projects, the overall traffic amounts to approximately 2.7 MB per voted project, confirming the practicality of our protocol for modern blockchain-based governance systems.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
Quadratic VotingCryptographic ProtocolDecentralized Decision-makingLiquid DemocracyUC-securityBlockchain
Contact author(s)
lyudmila kovalchuk @ iohk io
bingsheng zhang @ iohk io
andrii nastenko @ iohk io
zeyuanyin @ zju edu cn
roman oliynykov @ iohk io
mariia rodinko @ iohk io
History
2025-05-05: approved
2025-05-05: received
See all versions
Short URL
https://ia.cr/2025/803
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2025/803,
      author = {Lyudmila Kovalchuk and Bingsheng Zhang and Andrii Nastenko and Zeyuan Yin and Roman Oliynykov and Mariia Rodinko},
      title = {Universally Composable On-Chain Quadratic Voting for Liquid Democracy},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/803},
      year = {2025},
      url = {https://eprint.iacr.org/2025/803}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.