English
Related papers

Related papers: A Zero-Knowledge Proof of Knowledge for Subgroup D…

200 papers

Pseudonyms are widely used in Cooperative Intelligent Transport Systems (C-ITS) to protect the location privacy of vehicles. However, the unlinkability nature of pseudonyms also enables Sybil attacks, where a malicious vehicle can pretend…

Cryptography and Security · Computer Science 2024-05-07 Ye Tao , Hongyi Wu , Ehsan Javanmardi , Manabu Tsukada , Hiroshi Esaki

Zero-knowledge proofs are mathematical cryptographic methods to demonstrate the validity of a claim while providing no further information beyond the claim itself. The possibility of using such proofs to process classified and other…

Instrumentation and Detectors · Physics 2016-12-02 Sébastien Philippe , Robert J. Goldston , Alexander Glaser , Francesco d'Errico

We propose a general way of constructing zero-knowledge authentication schemes from actions of a semigroup on a set, without exploiting any specific algebraic properties of the set acted upon. Then we give several concrete realizations of…

Cryptography and Security · Computer Science 2008-02-13 Dima Grigoriev , Vladimir Shpilrain

This paper explores how zero-knowledge proofs can enhance Bitcoin's functionality and privacy. First, we consider Proof-of-Reserve schemes: by using zk-STARKs, a custodian can prove its Bitcoin holdings are more than a predefined threshold…

Cryptography and Security · Computer Science 2025-07-30 Yusuf Ozmiş

Zero-knowledge proofs (zk-Proofs) are communication protocols by which a prover can demonstrate to a verifier that it possesses a solution to a given public problem without revealing the content of the solution. Arbitrary computations can…

Cryptography and Security · Computer Science 2024-01-08 Armando Cruz

The modern integrated circuit ecosystem is increasingly reliant on third-party intellectual property integration, which introduces security risks, including hardware Trojans and security vulnerabilities. Addressing the resulting trust…

Cryptography and Security · Computer Science 2026-04-13 Sirui Shen , Zunchen Huang , Chenglu Jin

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

Analyses that fulfill differential privacy provide plausible deniability to individuals while allowing analysts to extract insights from data. However, beyond an often acceptable accuracy tradeoff, these statistical disclosure techniques…

Cryptography and Security · Computer Science 2022-06-16 Gonzalo Munilla Garrido , Matthias Babel , Johannes Sedlmeir

Zero-knowledge proofs (ZKPs) have evolved from being a theoretical concept providing privacy and verifiability to having practical, real-world implementations, with SNARKs (Succinct Non-Interactive Argument of Knowledge) emerging as one of…

Cryptography and Security · Computer Science 2024-07-15 Stefanos Chaliasos , Jens Ernstberger , David Theodore , David Wong , Mohammad Jahanara , Benjamin Livshits

Zero-knowledge proofs are an essential building block in many privacy-preserving systems. However, implementing these proofs is tedious and error-prone. In this paper, we present zksk, a well-documented Python library for defining and…

Cryptography and Security · Computer Science 2019-11-12 Wouter Lueks , Bogdan Kulynych , Jules Fasquelle , Simon Le Bail-Collet , Carmela Troncoso

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

This study proposes a lightweight Zero-Knowledge authentication model supported by QR codes. The approach is based on the Schnorr authentication protocol and provides an additional security layer against replay attacks through nonce and…

Cryptography and Security · Computer Science 2026-05-19 Hüseyin Bodur

In this paper we introduce a variant of the Syndrome Decoding Problem (SDP), that we call Restricted SDP (R-SDP), in which the entries of the searched vector are defined over a subset of the underlying finite field. We prove the…

Zero-knowledge (ZK) protocols enable software developers to provide proofs of their programs' correctness to other parties without revealing the programs themselves. Regular expressions are pervasive in real-world software, and…

Cryptography and Security · Computer Science 2025-04-03 John Kolesar , Shan Ali , Timos Antonopoulos , Ruzica Piskac

Traditional centralized scholarship evaluation processes typically require students to submit detailed academic records and qualification information, which exposes them to risks of data leakage and misuse, making it difficult to…

Cryptography and Security · Computer Science 2025-10-30 Yi Chen , Bin Chen , Peichang Zhang , Da Che

We present a secure and efficient string-matching platform leveraging zk-SNARKs (Zero-Knowledge Succinct Non-Interactive Arguments of Knowledge) to address the challenge of detecting sensitive information leakage while preserving data…

Cryptography and Security · Computer Science 2025-05-21 Taoran Li , Taobo Liao

Zero-knowledge proofs (ZKPs) are an emerging technology that has become the solution to efficiently provide security and privacy along with the transparency requirement of blockchains. ZKPs are usually expressed by means of arithmetic…

Logic in Computer Science · Computer Science 2026-04-30 Miguel Isabel , Enric Rodríguez-Carbonell , Clara Rodríguez-Núñez , Albert Rubio

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

Generative AI, exemplified by models like transformers, has opened up new possibilities in various domains but also raised concerns about fairness, transparency and reliability, especially in fields like medicine and law. This paper…

Machine Learning · Computer Science 2024-02-12 Bianca-Mihaela Ganescu , Jonathan Passerat-Palmbach

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