A Probabilistic Cost Model of Finality Verification Strategies for Proof-of-Stake Light Clients

Keywords: cross-chain bridge, zero-knowledge proof, recursive proof, signature sampling, Ed25519, threat model, NEAR

Abstract

 

Purpose. To develop a probabilistic cost model for evaluating block finality verification strategies for light clients of Proof-of-Stake (PoS) blockchains, considering cryptographic security, stake distribution, and verification costs.

Methodology. The study employs probabilistic modeling, combinatorial analysis, numerical integration, dynamic programming, and multicriteria comparison. Hypergeometric and Wallenius’ noncentral hypergeometric distributions are used to estimate the probability of a successful attack. Four strategies are examined: full signature verification, recursive cryptographic proofs, random sampling-based verification, and the native NEAR light-client protocol.

Findings. Verification security and costs depend on the number of validators, the concentration of stake, and an adversary’s ability to manipulate randomness. For a system with 100 validators and a concentrated stake distribution, deterministic verification of a minimum quorum is less costly than sampling-based verification at an attack success probability of 2⁻⁶⁴. For 1,000 validators, this advantage emerges only when the required attack success probability is lower than 2⁻⁸⁰.

Originality. The study provides an integrated comparison of finality verification strategies by combining a probabilistic attack model with computational and transaction-cost models for blockchains that use Ed25519 signatures.

Practical implications. The findings support evidence-based selection of finality verification mechanisms when designing blockchain light clients and cross-chain bridges.

Article type. Research Article.

Downloads

Download data is not yet available.

References

Agrawal, S., Neu, J., Tas, E. N., & Zindros, D. (2023). Proofs of proof-of-stake with sublinear complexity. In 5th Conference on Advances in Financial Technologies (AFT 2023) (LIPIcs, Vol. 282, Article 14, pp. 14:1–14:24). Schloss Dagstuhl – Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.AFT.2023.14

Alpturer, K., & Weinberg, S. M. (2024). Optimal RANDAO manipulation in Ethereum. In 6th Conference on Advances in Financial Technologies (AFT 2024) (LIPIcs, Vol. 316, Article 10, pp. 10:1–10:21). Schloss Dagstuhl – Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.AFT.2024.10

Armknecht, F., Karame, G., Mohamed, M., & Weis, C. (2024). Practical light clients for committee-based blockchains. In 2024 Annual Computer Security Applications Conference (ACSAC) (pp. 473–487). IEEE. https://doi.org/10.1109/ACSAC63791.2024.00049

Augusto, A., Belchior, R., Correia, M., Vasconcelos, A., Zhang, L., & Hardjono, T. (2024). SoK: Security and privacy of blockchain interoperability. In 2024 IEEE Symposium on Security and Privacy (SP) (pp. 3840–3865). IEEE. https://doi.org/10.1109/SP54263.2024.00255

Barbulescu, R., & Duquesne, S. (2019). Updating key size estimations for pairings. Journal of Cryptology, 32(4), 1298–1336. https://doi.org/10.1007/s00145-018-9280-5

Bariant, A., Bouvier, C., Leurent, G., & Perrin, L. (2022). Algebraic attacks against some arithmetization-oriented primitives. IACR Transactions on Symmetric Cryptology, 2022(3), 73–101. https://doi.org/10.46586/tosc.v2022.i3.73-101

Ben-Sasson, E., Carmon, D., Haböck, U., Kopparty, S., & Saraf, S. (2026). On proximity gaps of Reed–Solomon codes. In Proceedings of the 58th Annual ACM Symposium on Theory of Computing (pp. 1157–1167). ACM. https://doi.org/10.1145/3798129.3800827

Bernstein, D. J., Duif, N., Lange, T., Schwabe, P., & Yang, B.-Y. (2012). High-speed high-security signatures. Journal of Cryptographic Engineering, 2(2), 77–89. https://doi.org/10.1007/s13389-012-0027-1

Bespalov, Y., Kovalchuk, L., Nelasa, H., & Oliynykov, R. (2025). Binomial distribution with delay in analysis and parametrization of Ouroboros Praos proof of stake blockchain protocol. Probability in the Engineering and Informational Sciences, 39(4), 520–550. https://doi.org/10.1017/S0269964825000014

Bhatt, B. N., Shirazi, F., & Stewart, A. (2025). Trustless bridges via random sampling light clients. In 7th Conference on Advances in Financial Technologies (AFT 2025) (LIPIcs, Vol. 354, Article 31, pp. 31:1–31:24). Schloss Dagstuhl – Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.AFT.2025.31

Block, A. R., Garreta, A., Katz, J., Thaler, J., Tiwari, P. R., & Zając, M. (2023). Fiat–Shamir security of FRI and related SNARKs. In Advances in cryptology – ASIACRYPT 2023 (Lecture Notes in Computer Science, Vol. 14439, pp. 3–40). Springer. https://doi.org/10.1007/978-981-99-8724-5_1

Bünz, B., Kiffer, L., Luu, L., & Zamani, M. (2020). FlyClient: Super-light clients for cryptocurrencies. In 2020 IEEE Symposium on Security and Privacy (SP) (pp. 928–946). IEEE. https://doi.org/10.1109/SP40000.2020.00049

Chaliasos, S., Ernstberger, J., Theodore, D., Wong, D., Jahanara, M., & Livshits, B. (2024). SoK: What don’t we know? Understanding security vulnerabilities in SNARKs. In 33rd USENIX Security Symposium (USENIX Security 24) (pp. 3855–3872). USENIX Association. https://www.usenix.org/conference/usenixsecurity24/presentation/chaliasos

Chalkias, K., Garillot, F., & Nikolaenko, V. (2020). Taming the many EdDSAs. In Security standardisation research (SSR 2020) (Lecture Notes in Computer Science, Vol. 12529, pp. 67–90). Springer. https://doi.org/10.1007/978-3-030-64357-7_4

Chatzigiannis, P., Baldimtsi, F., & Chalkias, K. (2022). SoK: Blockchain light clients. In Financial cryptography and data security (FC 2022) (Lecture Notes in Computer Science, Vol. 13411, pp. 615–641). Springer. https://doi.org/10.1007/978-3-031-18283-9_31

Ciobotaru, O., Shirazi, F., Stewart, A., & Vasilyev, S. (2022). Accountable light client systems for proof-of-stake blockchains (Cryptology ePrint Archive, Paper 2022/1205). International Association for Cryptologic Research. https://eprint.iacr.org/2022/1205

Clauset, A., Shalizi, C. R., & Newman, M. E. J. (2009). Power-law distributions in empirical data. SIAM Review, 51(4), 661–703. https://doi.org/10.1137/070710111

Danezis, G., Maram, D., Roy, A., Sonnino, A., & Wüst, K. (2026). Guppy: Efficient light clients via recursive zero-knowledge proofs (arXiv:2609.07963). arXiv. https://doi.org/10.48550/arXiv.2609.07963

Efraimidis, P. S., & Spirakis, P. G. (2006). Weighted random sampling with a reservoir. Information Processing Letters, 97(5), 181–185. https://doi.org/10.1016/j.ipl.2005.11.003

Electron Labs. (2022). [PROPOSAL] Audit for Circom-Ed25519 for standardization of NEAR ZK light client (NEAR NEPs, Issue 440). GitHub. https://github.com/near/NEPs/issues/440

Ethereum Foundation. (n.d.). Ethereum execution layer specifications: Prague fork, vm/gas.py [Computer software]. GitHub. Retrieved October 4, 2026, from https://github.com/ethereum/execution-specs/blob/master/src/ethereum/forks/prague/vm/gas.py

Federal Bureau of Investigation. (2022, April 14). FBI statement on attribution of malicious cyber activity posed by the Democratic People’s Republic of Korea [Press release]. https://www.fbi.gov/news/press-releases/fbi-statement-on-attribution-of-malicious-cyber-activity-posed-by-the-democratic-peoples-republic-of-korea

Fog, A. (2008). Calculation methods for Wallenius’ noncentral hypergeometric distribution. Communications in Statistics – Simulation and Computation, 37(2), 258–273. https://doi.org/10.1080/03610910701790269

Gaži, P., Kiayias, A., & Russell, A. (2018). Stake-bleeding attacks on proof-of-stake blockchains. In 2018 Crypto Valley Conference on Blockchain Technology (CVCBT) (pp. 85–92). IEEE. https://doi.org/10.1109/CVCBT.2018.00015

Groth, J. (2016). On the size of pairing-based non-interactive arguments. In Advances in cryptology – EUROCRYPT 2016 (Lecture Notes in Computer Science, Vol. 9666, pp. 305–326). Springer. https://doi.org/10.1007/978-3-662-49896-5_11

Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301), 13–30. https://doi.org/10.1080/01621459.1963.10500830

Josefsson, S., & Liusvaara, I. (2017). Edwards-curve digital signature algorithm (EdDSA) (RFC 8032). Internet Research Task Force. https://doi.org/10.17487/RFC8032

Khovratovich, D., Rothblum, R. D., & Soukhanov, L. (2025). How to prove false statements: Practical attacks on Fiat–Shamir. In Advances in cryptology – CRYPTO 2025 (Lecture Notes in Computer Science, Vol. 16005, pp. 3–26). Springer. https://doi.org/10.1007/978-3-032-01887-8_1

Kovalchuk, L., Oliynykov, R., & Rodinko, M. (2021). Security of the Poseidon hash function against non-binary differential and linear attacks. Cybernetics and Systems Analysis, 57(2), 268–278. https://doi.org/10.1007/s10559-021-00352-y

Kuznetsov, O., Kuznetsova, K., Yezhov, A., & Chernushevych, V. (2024a). Implementing recursive proofs for efficient blockchain verification: A zk-SNARKs approach. In V. Kazymyr, A. Morozov, A. Palagin, S. Shkarlet, N. Stoianov, D. Vinnikov, & M. Zheleznyak (Eds.), Mathematical modeling and simulation of systems (Lecture Notes in Networks and Systems, Vol. 1091, pp. 266–280). Springer. https://doi.org/10.1007/978-3-031-67348-1_20

Kuznetsov, O., Yezhov, A., Kuznetsova, K., Yusiuk, V., & Chernushevych, V. (2024b). Enhancing blockchain scalability through zero-knowledge proofs: A novel block finality system for NEAR protocol. In Cybersecurity Providing in Information and Telecommunication Systems II (CPITS-II 2024) (CEUR Workshop Proceedings, Vol. 3826, pp. 94–104). CEUR-WS.org. https://ceur-ws.org/Vol-3826/paper9.pdf

Kwon, Y., Liu, J., Kim, M., Song, D., & Kim, Y. (2019). Impossibility of full decentralization in permissionless blockchains. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies (pp. 110–123). ACM. https://doi.org/10.1145/3318041.3355463

Lee, S.-S., Murashkin, A., Derka, M., & Gorzny, J. (2023). SoK: Not quite water under the bridge: Review of cross-chain bridge hacks. In 2023 IEEE International Conference on Blockchain and Cryptocurrency (ICBC) (pp. 1–14). IEEE. https://doi.org/10.1109/ICBC56567.2023.10174993

Micali, S., Reyzin, L., Vlachos, G., Wahby, R. S., & Zeldovich, N. (2021). Compact certificates of collective knowledge. In 2021 IEEE Symposium on Security and Privacy (SP) (pp. 626–641). IEEE. https://doi.org/10.1109/SP40001.2021.00096

Moshrefi, N., Sheng, P., Deb, S., Kannan, S., & Viswanath, P. (2024). Unconditionally safe light client (arXiv:2405.01459). arXiv. https://doi.org/10.48550/arXiv.2405.01459

NEAR Protocol. (n.d.). Light client. In NEAR Protocol specification (Nomicon). Retrieved October 4, 2026, from https://nomicon.io/ChainSpec/LightClient

Oberstein, T. (2018). EIP-665: Add precompiled contract for Ed25519 signature verification (Ethereum Improvement Proposals; status: Stagnant). https://eips.ethereum.org/EIPS/eip-665

Polygon Zero. (n.d.). Plonky2 [Computer software]. GitHub. Retrieved October 4, 2026, from https://github.com/0xPolygonZero/plonky2

Salazar Cardozo, A., & Williamson, Z. (2018). EIP-1108: Reduce alt_bn128 precompile gas costs (Ethereum Improvement Proposals; status: Final). https://eips.ethereum.org/EIPS/eip-1108

Succinct Labs. (2024). SP1 Helios: On-chain Ethereum light client built with SP1 [Computer software]. GitHub. https://github.com/succinctlabs/sp1-helios

Tas, E. N., Tse, D., Yang, L., & Zindros, D. (2025). Light clients for lazy blockchains. In Financial cryptography and data security (FC 2024) (Lecture Notes in Computer Science, Vol. 14745, pp. 3–21). Springer. https://doi.org/10.1007/978-3-031-78679-2_1

United Nations Security Council. (2024). Final report of the Panel of Experts submitted pursuant to resolution 2680 (2023) (S/2024/215). United Nations. https://undocs.org/en/S/2024/215

Vlasov, A., Olson, K., Stokes, A., & Sanso, A. (2020). EIP-2537: Precompile for BLS12-381 curve operations (Ethereum Improvement Proposals; status: Final). https://eips.ethereum.org/EIPS/eip-2537

Wahrstätter, T., & Buterin, V. (2024). EIP-7623: Increase calldata cost (Ethereum Improvement Proposals; status: Final). https://eips.ethereum.org/EIPS/eip-7623

Xie, T., Zhang, J., Cheng, Z., Zhang, F., Zhang, Y., Jia, Y., Boneh, D., & Song, D. (2022). zkBridge: Trustless cross-chain bridges made practical. In Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security (pp. 3003–3017). ACM. https://doi.org/10.1145/3548606.3560652


Abstract views: 4
PDF Downloads: 1
Published
2026-11-02
How to Cite
Chernushevych, V. (2026). A Probabilistic Cost Model of Finality Verification Strategies for Proof-of-Stake Light Clients. Social Development and Security, 16(5), 361-380. https://doi.org/10.33445/sds.2026.16.5.17
Section
Information and Cyber Security