English
Related papers

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

200 papers

Detecting when a language model is wrong without ground truth labels is a fundamental challenge for safe deployment. Existing approaches rely on a model's own uncertainty -- such as token entropy or confidence scores -- but these signals…

Artificial Intelligence · Computer Science 2026-03-27 Matt Gorbett , Suman Jana

In a 2005 IACR report, Wang published an efficient identity-based key agreement protocol (IDAK) suitable for resource constrained devices. The author shows that the IDAK key agreement protocol is secure in the Bellare-Rogaway model with…

Cryptography and Security · Computer Science 2013-12-17 Maurizio Adriano Strangio

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

In a proof of knowledge (PoK), a verifier becomes convinced that a prover possesses privileged information. In combination with zero-knowledge proof systems, PoKs play an important role in security protocols such as in digital signatures…

Quantum Physics · Physics 2025-06-17 Anne Broadbent , Alex B. Grilo , Nagisa Hara , Arthur Mehta

We introduce the notion of \emph{traceable mixnets}. In a traditional mixnet, multiple mix-servers jointly permute and decrypt a list of ciphertexts to produce a list of plaintexts, along with a proof of correctness, such that the…

Cryptography and Security · Computer Science 2024-06-25 Prashant Agrawal , Abhinav Nakarmi , Mahavir Prasad Jhawar , Subodh Sharma , Subhashis Banerjee

This survey provides a comprehensive examination of verifiable computing, tracing its evolution from foundational complexity theory to modern zero-knowledge succinct non-interactive arguments of knowledge (ZK-SNARKs). We explore key…

Logic in Computer Science · Computer Science 2025-01-13 Angold Wang

Unlike current closed systems such as 2nd and 3rd generations where the core network is controlled by a sole network operator, multiple network operators will coexist and manage the core network in Next Generation Networks (NGNs). This open…

Cryptography and Security · Computer Science 2012-08-10 Mahdi Aiash , Glenford Mapp , Aboubaker Lasebae

Reliable communication is a fundamental distributed communication abstraction that allows any two nodes of a network to communicate with each other. It is necessary for more powerful communication primitives, such as broadcast and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-16 Rowdy Chotkan , Bart Cox , Vincent Rahli , Jérémie Decouchant

Assumption-based Argumentation (ABA) is advocated as a unifying formalism for various forms of non-monotonic reasoning, including logic programming. It allows capturing defeasible knowledge, subject to argumentative debate. While, in much…

Artificial Intelligence · Computer Science 2024-11-11 Emanuele De Angelis , Maurizio Proietti , Francesca Toni

Here we present a new protocol for controlled quantum key agreement and another protocol for key agreement with a specific focus on the security analysis. Specifically, detailed security proof is provided against impersonated fraudulent…

Quantum Physics · Physics 2025-02-13 Arindam Dutta , Anirban Pathak

Various techniques need to be combined to realize anonymously authenticated communication. Cryptographic tools enable anonymous user authentication while anonymous communication protocols hide users' IP addresses from service providers. One…

Networking and Internet Architecture · Computer Science 2014-05-09 Keita Emura , Akira Kanaoka , Satoshi Ohta , Takeshi Takahashi

Authenticated Key Exchange (AKE) establishes shared ('symmetric') cryptographic keys which are essential for secure online communication. AKE protocols can be constructed from public-key cryptography like Key Encapsulation Mechanisms…

Cryptography and Security · Computer Science 2025-09-17 Kathrin Hövelmanns , Daan Planken , Christian Schaffner , Sebastian R. Verschoor

Authenticated Key Exchange (AKE) protocols represent an important cryptographic mechanism that enables several parties to communicate securely over an open network. Elashry, Mu and Susilo proposed in 2015 an Identity Based Authenticated Key…

Cryptography and Security · Computer Science 2017-10-31 Younes Hatri , Ayoub Otmani , Kenza Guenda

Federated learning systems increasingly rely on diverse network topologies to address scalability and organizational constraints. While existing privacy research focuses on gradient-based attacks, the privacy implications of network…

Cryptography and Security · Computer Science 2025-06-25 Murtaza Rangwala , Richard O. Sinnott , Rajkumar Buyya

The capabilities of Large Language Models (LLMs) have opened new frontiers for interacting with complex, domain-specific knowledge. However, prevailing methods like Retrieval-Augmented Generation (RAG) and general-purpose Agentic AI, while…

Artificial Intelligence · Computer Science 2025-07-04 Guangwei Zhang

Schema matching is a central challenge for data integration systems. Inspired by the popularity and the success of crowdsourcing platforms, we explore the use of crowdsourcing to reduce the uncertainty of schema matching. Since…

Databases · Computer Science 2018-09-12 Chen Jason Zhang , Lei Chen , H. V. Jagadish , Mengchen Zhang , Yongxin Tong

We present a general framework for modelling and verifying epistemic properties over parameterized multi-agent systems that communicate by truthful public announcements. In our framework, the number of agents or the amount of certain…

Formal Languages and Automata Theory · Computer Science 2021-03-10 Daniel Stan , Anthony Widjaja Lin

In today's world, secure and efficient biometric authentication is of keen importance. Traditional authentication methods are no longer considered reliable due to their susceptibility to cyber-attacks. Biometric authentication, particularly…

Cryptography and Security · Computer Science 2023-10-31 Pranay Kothari , Deepak Chopra , Manjot Singh , Shivam Bhardwaj , Rudresh Dwivedi

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

Knowledge and information are becoming the primary resources of the emerging information society. To exploit the potential of available expert knowledge, comprehension and application skills (i.e. expert competences) are necessary. The…

Information Retrieval · Computer Science 2018-11-08 Bernhard Bergmair , Thomas Buchegger , Johann Hoffelner , Gerald Schatz , Siegfried Silber , Johannes Klinglmayr