English
Related papers

Related papers: A Note on "New techniques for noninteractive zero-…

200 papers

Due to the incompleteness of knowledge graphs (KGs), zero-shot link prediction (ZSLP) which aims to predict unobserved relations in KGs has attracted recent interest from researchers. A common solution is to use textual features of…

Computation and Language · Computer Science 2023-01-10 Mingchen Li , Junfan Chen , Samuel Mensah , Nikolaos Aletras , Xiulong Yang , Yang Ye

A recursive algorithm named Zero-point Attracting Projection (ZAP) is proposed recently for sparse signal reconstruction. Compared with the reference algorithms, ZAP demonstrates rather good performance in recovery precision and robustness.…

Information Theory · Computer Science 2015-06-04 Xiaohan Wang , Yuantao Gu , Laming Chen

Zero-Knowledge Proof-of-Identity from trusted public certificates (e.g., national identity cards and/or ePassports; eSIM) is introduced here to permissionless blockchains in order to remove the inefficiencies of Sybil-resistant mechanisms…

Cryptography and Security · Computer Science 2024-09-17 David Cerezo Sánchez

In quantum zero knowledge, the assumption was made that the verifier is only using unitary operations. Under this assumption, many nice properties have been shown about quantum zero knowledge, including the fact that Honest-Verifier Quantum…

Quantum Physics · Physics 2008-10-27 André Chailloux , Iordanis Kerenidis

The escalating complexity of cybersecurity threats necessitates innovative approaches to safeguard digital assets and sensitive information. The Zero Trust paradigm offers a transformative solution by challenging conventional security…

Cryptography and Security · Computer Science 2023-09-08 Saeid Ghasemshirazi , Ghazaleh Shirvani , Mohammad Ali Alipour

The DC-nets approach to anonymity has long held attraction for its strength against traffic analysis, but practical implementations remain vulnerable to internal disruption or "jamming" attacks requiring time-consuming tracing procedures to…

Cryptography and Security · Computer Science 2013-06-28 Henry Corrigan-Gibbs , David Isaac Wolinsky , Bryan Ford

Gradient boosted decision trees, particularly XGBoost, are among the most effective methods for tabular data. As deployment in sensitive settings increases, cryptographic guarantees of model integrity become essential. We present ZKBoost,…

Cryptography and Security · Computer Science 2026-05-14 Nikolas Melissaris , Antigoni Polychroniadou , Akira Takahashi , Chenkai Weng , Jiayi Xu

Collision-resistant cryptographic hash functions (CRHs) are crucial for security, particularly for message authentication in Zero-knowledge Proof (ZKP) applications. However, traditional CRHs like SHA-2 or SHA-3, while optimized for CPUs,…

Cryptography and Security · Computer Science 2025-09-16 Nojan Sheybani , Tengkai Gong , Anees Ahmed , Nges Brian Njungle , Michel Kinsy , Farinaz Koushanfar

In this paper, we present a simple bare-bones solution of a Zero-Knowledge authentication protocol which uses non-commutative algebra and a variation of the generalized symmetric decomposition problem (GSDP) as a one-way function. The…

Cryptography and Security · Computer Science 2017-03-28 Pedro Hecht

We consider lossless compression based on statistical data modeling followed by prediction-based encoding, where an accurate statistical model for the input data leads to substantial improvements in compression. We propose DZip, a…

Machine Learning · Computer Science 2020-09-21 Mohit Goyal , Kedar Tatwawadi , Shubham Chandak , Idoia Ochoa

As ML models have increased in capabilities and accuracy, so has the complexity of their deployments. Increasingly, ML model consumers are turning to service providers to serve the ML models in the ML-as-a-service (MLaaS) paradigm. As MLaaS…

Cryptography and Security · Computer Science 2022-10-18 Daniel Kang , Tatsunori Hashimoto , Ion Stoica , Yi Sun

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

The absence of a fully decentralized, verifiable, and privacy-preserving communication protocol for autonomous agents remains a core challenge in decentralized computing. Existing systems often rely on centralized intermediaries, which…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-18 Yuanjie Liu , Wenpeng Xing , Ye Zhou , Gaowei Chang , Changting Lin , Meng Han

In response to the increasing complexity and sophistication of cyber threats, particularly those enhanced by advancements in artificial intelligence, traditional security methods are proving insufficient. This paper explores the Zero Trust…

Cryptography and Security · Computer Science 2025-05-27 Brady D. Lund , Tae Hee Lee , Ziang Wang , Ting Wang , Nishith Reddy Mannuru

Zero-Knowledge (ZK) proof systems are cryptographic protocols that can (with overwhelming probability) demonstrate that the pair $(X, W)$ is in a relation $R$ without revealing information about the private input $W$. This membership…

Cryptography and Security · Computer Science 2026-01-15 Pedro Antonino , Namrata Jain

We observe some puzzling linguistic data concerning ordinary knowledge ascriptions that embed an epistemic (im)possibility claim. We conclude that it is untenable to jointly endorse both classical logic and a pair of intuitively attractive…

Logic in Computer Science · Computer Science 2023-07-12 Peter Hawke

We present a passport-level trust token for Europe. In an era of escalating cyber threats fueled by global competition in economic, military, and technological domains, traditional security models are proving inadequate. The rise of…

Cryptography and Security · Computer Science 2025-02-21 Adrian-Tudor Dumitrescu , Johan Pouwelse

A new interactive quantum zero-knowledge protocol for identity authentication implementable in currently available quantum cryptographic devices is proposed and demonstrated. The protocol design involves a verifier and a prover knowing a…

Training contemporary AI models requires investment in procuring learning data and computing resources, making the models intellectual property of the owners. Popular model watermarking solutions rely on key input triggers for detection;…

Cryptography and Security · Computer Science 2023-09-14 Nojan Sheybani , Zahra Ghodsi , Ritvik Kapila , Farinaz Koushanfar

Zero-Knowledge Proofs (ZKPs) have emerged as a powerful tool for secure and privacy-preserving computation. ZKPs enable one party to convince another of a statement's validity without revealing anything else. This capability has profound…

Hardware Architecture · Computer Science 2026-01-27 Alhad Daftardar , Jianqiao Mo , Joey Ah-kiow , Benedikt Bünz , Siddharth Garg , Brandon Reagen