English
Related papers

Related papers: Servicifying zk-SNARKs Execution for Verifiable Of…

200 papers

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

Accountability, the ability to provably identify protocol violators, gained prominence as the main economic argument for the security of proof-of-stake (PoS) protocols. Rollups, the most popular scaling solution for blockchains, typically…

Cryptography and Security · Computer Science 2022-11-08 Ertem Nusret Tas , John Adler , Mustafa Al-Bassam , Ismail Khoffi , David Tse , Nima Vaziri

The Coq Platform is a continuously developed distribution of the Coq proof assistant together with commonly used libraries, plugins, and external tools useful in Coq-based formal verification projects. The Coq Platform enables reproducing…

Logic in Computer Science · Computer Science 2022-03-21 Karl Palmskog , Enrico Tassi , Théo Zimmermann

Provenance, which traces data from its creation to manipulation, is crucial for ensuring data integrity, reliability, and trustworthiness. It is valuable for single-user applications, collaboration within organizations, and across…

Cryptography and Security · Computer Science 2024-07-26 Asma Jodeiri Akbarfam , Hoda Maleki

According to experts, one third of all IT vulnerabilities today are due to inadequate software verification. Internal program processes are not sufficiently secured against manipulation by attackers, especially if access has been gained.…

Cryptography and Security · Computer Science 2022-11-22 Erik Heiland , Peter Hillmann

Recent work has shown that Large Language Models (LLMs) are not only a suitable tool for code generation but also capable of generating annotation-based code specifications. Scaling these methodologies may allow us to deduce provable…

Software Engineering · Computer Science 2025-06-26 Samuel Teuber , Bernhard Beckert

Light clients, also known as Simple Payment Verification (SPV) clients, are nodes which only download a small portion of the data in a blockchain, and use indirect means to verify that a given chain is valid. Typically, instead of…

Cryptography and Security · Computer Science 2019-05-28 Mustafa Al-Bassam , Alberto Sonnino , Vitalik Buterin

Our work focuses on the design of a scalable permissionless blockchain in the proof-of-stake setting. In particular, we use a distributed hash table as a building block to set up randomized shards, and then leverage the sharded architecture…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-12 Antoine Durand , Emmanuelle Anceaume , Romaric Ludinard

This thesis introduces a formal general framework for scaling blockchain protocols by sharding. The framework is modular and it can be adjusted for different needs or sets of assumptions. We prove that sharded protocols obtained by…

Cryptography and Security · Computer Science 2019-09-04 Zuphit Fidelman

This research study focuses primarily on Block-Chain-based voting systems, which facilitate participation in and administration of voting for voters, candidates, and officials. Because we used Block-Chain in the backend, which enables…

Machine Learning · Computer Science 2023-03-14 Jagbeer Singh , Utkarsh Rastogi , Yash Goel , Brijesh Gupta , Utkarsh

Off-grid networks are recently emerging as a solution to connect the unconnected or provide alternative services to networks of possibly untrusted participants. The systems currently used, however, exhibit limitations due to their…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-09 Harris Niavis , Nikolaos Papadis , Leandros Tassiulas

Blockchain technology has emerged as a transformative paradigm for decentralized and secure data management across diverse application domains, including healthcare, supply chain management, and the Internet of Things. Its core features,…

Cryptography and Security · Computer Science 2025-05-14 Hojer Key

We present solc-verify, a source-level verification tool for Ethereum smart contracts. Solc-verify takes smart contracts written in Solidity and discharges verification conditions using modular program analysis and SMT solvers. Built on top…

Programming Languages · Computer Science 2020-03-17 Ákos Hajdu , Dejan Jovanović

Blockchain systems come with a promise of decentralization that often stumbles on a roadblock when key decisions about modifying the software codebase need to be made. This is attested by the fact that both of the two major…

Cryptography and Security · Computer Science 2023-01-19 Aggelos Kiayias , Philip Lazos

Decentralization has been touted as the principal security advantage which propelled blockchain systems at the forefront of developments in the financial technology space. Its exact semantics nevertheless remain highly contested and…

Cryptography and Security · Computer Science 2024-04-16 Christina Ovezik , Dimitris Karakostas , Aggelos Kiayias

Blockchain is a form of distributed ledger technology (DLT) where data is shared among users connected over the internet. Transactions are data state changes on the blockchain that are permanently recorded in a secure and transparent way…

Cryptography and Security · Computer Science 2021-06-18 Amirmohammad Pasdar , Zhongli Dong , Young Choon Lee

Recent advances in artificial intelligence (AI), particularly deep learning, have led to widespread adoption across various applications. Yet, a fundamental challenge persists: how can we verify the correctness of AI model inference when…

Cryptography and Security · Computer Science 2025-11-26 Yunxiao Wang

The scalability limitations of public blockchains have hindered their widespread adoption in real-world applications. While the Ethereum community is pushing forward in zk-rollup (zero-knowledge rollup) solutions, such as introducing the…

Cryptography and Security · Computer Science 2024-03-19 Chengpeng Huang , Rui Song , Shang Gao , Yu Guo , Bin Xiao

We propose a proof-of-work algorithm that rewards blockchain miners for using computational resources to solve NP-complete puzzles. The resulting blockchain will publicly store and improve solutions to problems with real world applications…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-05 Carlos G. Oliver , Alessandro Ricottone , Pericles Philippopoulos

Ensuring the integrity of business processes without disclosing confidential business information is a major challenge in inter-organizational processes. This paper introduces a zero-knowledge proof (ZKP)-based approach for the verifiable…

Software Engineering · Computer Science 2025-09-25 Jannis Kiesel , Jonathan Heiss