English
Related papers

Related papers: Protocol insecurity with finitely many sessions an…

200 papers

This paper presents a new quantum protocol designed to simultaneously transmit information from one source to many recipients. The proposed protocol, which is based on the phenomenon of entanglement, is completely distributed and is…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich

We present a security proof for variable-length QKD in the Renner framework against IID collective attacks. Our proof can be lifted to coherent attacks using the postselection technique. Our first main result is a theorem to convert a…

Quantum Physics · Physics 2024-05-14 Devashish Tupkary , Ernest Y. -Z. Tan , Norbert Lütkenhaus

The Tor network enhances clients' privacy by routing traffic through an overlay network of volunteered intermediate relays. Tor employs a distributed protocol among nine hard-coded Directory Authority (DA) servers to securely disseminate…

Cryptography and Security · Computer Science 2025-03-25 Zhongtang Luo , Adithya Bhat , Kartik Nayak , Aniket Kate

A new proposal for group key exchange is introduced which proves to be both efficient and secure and compares favorably with state of the art protocols.

Information Theory · Computer Science 2016-10-31 Juan Antonio Lopez-Ramos , Joachim Rosenthal , Davide Schipani , Reto Schnyder

The importance of being able to verify quantum computation delegated to remote servers increases with recent development of quantum technologies. In some of the proposed protocols for this task, a client delegates her quantum computation to…

Quantum Physics · Physics 2020-06-08 Alex B. Grilo

We strive to use session type technology to prove behavioural properties of fault-tolerant distributed algorithms. Session types are designed to abstractly capture the structure of (even multi-party) communication protocols. The goal of…

Logic in Computer Science · Computer Science 2017-05-05 Manuel Adameit , Kirstin Peters , Uwe Nestmann

There has been considerable recent interest in "cloud storage" wherein a user asks a server to store a large file. One issue is whether the user can verify that the server is actually storing the file, and typically a challenge-response…

Cryptography and Security · Computer Science 2016-03-09 Maura B. Paterson , Douglas R. Stinson , Jalaj Upadhyay

We present three voting protocols with unconditional privacy and information-theoretic correctness, without assuming any bound on the number of corrupt voters or voting authorities. All protocols have polynomial complexity and require…

Cryptography and Security · Computer Science 2008-06-12 Anne Broadbent , Alain Tapp

When studying safety properties of (formal) protocol models, it is customary to view the scheduler as an adversary: an entity trying to falsify the safety property. We show that in the context of security protocols, and in particular of…

Cryptography and Security · Computer Science 2007-06-08 Flavio D. Garcia , Peter van Rossum , Ana Sokolova

This paper introduces quantum multiparty protocols which allow the use of temporary assumptions. We prove that secure quantum multiparty computations are possible if and only if classical multi party computations work. But these strict…

Quantum Physics · Physics 2007-05-23 J. Mueller-Quade , H. Imai

In a recent comment, it has been shown that in a quantum secret sharing protocol proposed in [S. Bagherinezhad, V. Karimipour, Phys. Rev. {\bf A}, 67, 044302, (2003)], one of the receivers can cheat by splitting the entanglement of the…

Quantum Physics · Physics 2009-11-13 V. Karimipour

Recently, Yang and Tan proposed a certificateless key exchange protocol without pairing, and claimed their scheme satisfies forward secrecy, which means no adversary could derive an already-established session key unless the full user…

Cryptography and Security · Computer Science 2011-12-06 Min Zhang , Jie Zhang , Qiao-Yan Wen , Zheng-Ping Jin , Hua Zhang

We develop a theory of decidable inductive invariants for an infinite-state variant of the Applied pi-calculus, with applications to automatic verification of stateful cryptographic protocols with unbounded sessions/nonces. Since the…

Logic in Computer Science · Computer Science 2022-09-22 Emanuele D'Osualdo , Felix Stutz

We discuss quantum position verification (QPV) protocols in which the verifiers create and send single-qubit states to the prover. QPV protocols using single-qubit states are known to be insecure against adversaries that share a small…

Quantum Physics · Physics 2021-06-25 Siddhartha Das , George Siopsis

We prove the security of a high-capacity quantum key distribution protocol over noisy channels. By using entanglement purification protocol, we construct a modified version of the protocol in which we separate it into two consecutive…

Quantum Physics · Physics 2007-05-23 Xiao-Wei Zhang , Kai Wen , Gui Lu Long

Session types are types for specifying protocols that processes must follow when communicating with each other. Session types are in a propositions-as-types correspondence with linear logic. Previous work has shown that a multiparty session…

Programming Languages · Computer Science 2021-02-10 Marco Carbone , Sonia Marin , Carsten Schürmann

In this work we present and formally analyze CHAT-SRP (CHAos based Tickets-Secure Registration Protocol), a protocol to provide interactive and collaborative platforms with a cryptographically robust solution to classical security issues.…

Cryptography and Security · Computer Science 2012-09-07 Jesus Diaz , David Arroyo , Francisco B. Rodriguez

Two protocols of quantum direct communication with authentication [Phys. Rev. A 73, 042305(2006)] were recently indicated to be insecure against the authenticator Trent's attacks [Phys. Rev. A 75, 026301(2007)]. We present two efficient…

Quantum Physics · Physics 2015-05-13 Liu Wen-jie , Chen Han-wu , Li Zhi-qiang , Liu Zhi-hao

Security of model parameters and user data is critical for Transformer-based services, such as ChatGPT. While recent strides in secure two-party protocols have successfully addressed security concerns in serving Transformer models, their…

Cryptography and Security · Computer Science 2024-05-09 Mu Yuan , Lan Zhang , Xiang-Yang Li

We show that a family of quantum authentication protocols introduced in [Barnum et al., FOCS 2002] can be used to construct a secure quantum channel and additionally recycle all of the secret key if the message is successfully…

Quantum Physics · Physics 2017-04-24 Christopher Portmann