English
Related papers

Related papers: Concurrently Non-Malleable Zero Knowledge in the A…

200 papers

The MPC-in-the-head technique (Ishai et al., STOC 2007) is a celebrated method to build zero-knowledge protocols with desirable theoretical properties and high practical efficiency. This technique has generated a large body of research and…

Quantum Physics · Physics 2025-07-01 Andrea Coladangelo , Ruta Jawale , Dakshita Khurana , Giulio Malavolta , Hendrik Waldner

Knowledge-based programs provide an abstract level of description of protocols in which agent actions are related to their states of knowledge. The paper describes how epistemic model checking technology may be applied to discover and…

Logic in Computer Science · Computer Science 2016-10-05 Omar I. Al-Bataineh , Ron van der Meyden

This paper describes a new protocol for authentication in ad-hoc networks. The protocol has been designed to meet specialized requirements of ad-hoc networks, such as lack of direct communication between nodes or requirements for revocable…

Cryptography and Security · Computer Science 2007-05-23 Adam Wierzbicki , Aneta Zwierko , Zbigniew Kotulski

User authentication can rely on various factors (e.g., a password, a cryptographic key, biometric data) but should not reveal any secret or private information. This seemingly paradoxical feat can be achieved through zero-knowledge proofs.…

Cryptography and Security · Computer Science 2020-09-15 Laurent Chuat , Sarah Plocher , Adrian Perrig

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

In last years, there has been an increasing effort to leverage Distributed Ledger Technology (DLT), including blockchain. One of the main topics of interest, given its importance, is the research and development of privacy mechanisms, as…

Cryptography and Security · Computer Science 2019-07-16 Eduardo Morais , Tommy Koens , Cees van Wijk , Aleksei Koren

Zero-Knowledge Proofs (ZKP) are protocols which construct cryptographic proofs to demonstrate knowledge of a secret input in a computation without revealing any information about the secret. ZKPs enable novel applications in private and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-30 Tarunesh Verma , Yichao Yuan , Nishil Talati , Todd Austin

The pervasiveness of wireless communication recently gave mobile ad hoc networks (MANET) a significant researchers' attention, due to its innate capabilities of instant communication in many time and mission critical applications. However,…

Cryptography and Security · Computer Science 2007-05-23 Tomasz Ciszkowski , Zbigniew Kotulski

Non-interactive zero-knowledge (NIZK) proofs of knowledge have proven to be highly relevant for securely realizing a wide array of applications that rely on both privacy and correctness. They enable a prover to convince any party of the…

Cryptography and Security · Computer Science 2024-07-30 Mohammed Alghazwi , Tariq Bontekoe , Leon Visscher , Fatih Turkmen

Machine learning models are increasingly used in societal applications, yet legal and privacy concerns demand that they very often be kept confidential. Consequently, there is a growing distrust about the fairness properties of these models…

Machine Learning · Computer Science 2024-07-17 Chhavi Yadav , Amrita Roy Chowdhury , Dan Boneh , Kamalika Chaudhuri

With the proliferation of decentralized applications (DApps), the conflict between the transparency of blockchain technology and user data privacy has become increasingly prominent. While Decentralized Identity (DID) and Verifiable…

Cryptography and Security · Computer Science 2025-10-14 Hui Yuan

Many seminal results in Interactive Proofs (IPs) use algebraic techniques based on low-degree polynomials, the study of which is pervasive in theoretical computer science. Unfortunately, known methods for endowing such proofs with zero…

Computational Complexity · Computer Science 2017-04-10 Alessandro Chiesa , Michael A. Forbes , Nicholas Spooner

Zero-Knowledge Proofs (ZKPs) have emerged as an important cryptographic technique allowing one party (prover) to prove the correctness of a statement to some other party (verifier) and nothing else. ZKPs give rise to user's privacy in many…

Federated learning (FL) allows multiple parties to cooperatively learn a federated model without sharing private data with each other. The need of protecting such federated models from being plagiarized or misused, therefore, motivates us…

Cryptography and Security · Computer Science 2023-05-11 Wenyuan Yang , Yuguo Yin , Gongxi Zhu , Hanlin Gu , Lixin Fan , Xiaochun Cao , Qiang Yang

The Model Context Protocol (MCP) is a recently proposed interoperability standard that unifies how AI agents connect with external tools and data sources. By defining a set of common client-server message exchange clauses, MCP replaces…

Cryptography and Security · Computer Science 2026-03-12 Nanzi Yang , Weiheng Bai , Kangjie Lu

Location-based systems that combine encrypted geographic search with zero-knowledge proximity proofs typically treat the two phases as independent. Under an honest-but-curious server, this leaves an authorization provenance gap: once…

Cryptography and Security · Computer Science 2026-04-07 Yoshiyuki Ootani

We introduce a technology to formally verify that a software system satisfies a temporal specification of functional correctness, without revealing the system itself. Our method combines a deductive approach to model checking to obtain a…

Cryptography and Security · Computer Science 2026-05-04 Pascal Berrang , Mirco Giacobbe , Jacob Swales , Xiao Yang

This article provides the motivation and overview of the Collective Knowledge framework (CK or cKnowledge). The CK concept is to decompose research projects into reusable components that encapsulate research artifacts and provide unified…

Machine Learning · Computer Science 2021-04-28 Grigori Fursin

Since the concern of privacy leakage extremely discourages user participation in sharing data, federated learning has gradually become a promising technique for both academia and industry for achieving collaborative learning without leaking…

Cryptography and Security · Computer Science 2023-04-25 Zhibo Xing , Zijian Zhang , Meng Li , Jiamou Liu , Liehuang Zhu , Giovanni Russello , Muhammad Rizwan Asghar

Zero-knowledge proof (ZKP) is a fundamental cryptographic primitive that allows a prover to convince a verifier of the validity of a statement without leaking any further information. As an efficient variant of ZKP, non-interactive…