中文
相关论文

相关论文: On the Power of Two-Party Quantum Cryptography

200 篇论文

Secure function evaluation is a two-party cryptographic primitive where Bob computes a function of Alice's and his respective inputs, and both hope to keep their inputs private from the other party. It has been proven that perfect (or near…

量子物理 · 物理学 2022-03-17 Sarah Osborn , Jamie Sikora

Randomness is an important resource for many applications, from gambling to secure communication. However, guaranteeing that the output from a candidate random source could not have been predicted by an outside party is a challenging task,…

量子物理 · 物理学 2011-03-02 Roger Colbeck , Adrian Kent

In this article, we are interested in the physical model of general quantum protocols implementing secure two-party computations in the light of Mayers' and Lo's & Chau's no-go theorems of bit commitment and oblivious transfer. In contrast…

量子物理 · 物理学 2008-03-21 Minh-Dung Dang , Patrick Bellot

We investigate coin-flipping protocols for multiple parties in a quantum broadcast setting: (1) We propose and motivate a definition for quantum broadcast. Our model of quantum broadcast channel is new. (2) We discovered that quantum…

量子物理 · 物理学 2016-11-17 Andris Ambainis , Harry Buhrman , Yevgeniy Dodis , Hein Roehrig

The cryptogenography problem, introduced by Brody, Jakobsen, Scheder, and Winkler (ITCS 2014), is to collaboratively leak a piece of information known to only one member of a group (i)~without revealing who was the origin of this…

密码学与安全 · 计算机科学 2016-03-22 Benjamin Doerr , Marvin Künnemann

Inspired by the semi-quantum protocols, this paper defines the lightweight quantum security protocols, in which lightweight participants can only operate two out of four very lightweight quantum operations. Subsequently, this study proposes…

量子物理 · 物理学 2020-11-17 Tzonelih Hwang , Yen-Jie Chen , Chia-Wei Tsai , Cheng-Ching Kuo

We present a protocol which allows a client to have a server carry out a quantum computation for her such that the client's inputs, outputs and computation remain perfectly private, and where she does not require any quantum computational…

量子物理 · 物理学 2012-02-22 Anne Broadbent , Joseph Fitzsimons , Elham Kashefi

The safety of a quantum key distribution system relies on the fact that any eavesdropping attempt on the quantum channel creates errors in the transmission. For a given error rate, the amount of information that may have leaked to the…

量子物理 · 物理学 2009-10-28 B. Huttner , N. Imoto , N. Gisin , T. Mor

We present a new protocol and two lower bounds for quantum coin flipping. In our protocol, no dishonest party can achieve one outcome with probability more than 0.75. Then, we show that our protocol is optimal for a certain type of quantum…

量子物理 · 物理学 2008-05-12 Andris Ambainis

Here we propose a general relativistic quantum framework for cryptography that exploits the fascinating connection of quantum non-locality and special theory of relativity with cryptography. The underlying principle of unconditional…

量子物理 · 物理学 2015-03-24 Muhammad Nadeem

Anonymity in networked communication is vital for many privacy-preserving tasks. Secure key distribution alone is insufficient for high-security communications, often knowing who transmits a message to whom and when must also be kept hidden…

The commitment of bits between two mutually distrustful parties is a powerful cryptographic primitive with which many cryptographic objectives can be achieved. It is widely believed that unconditionally secure quantum bit commitment is…

量子物理 · 物理学 2007-05-23 Horace P. Yuen

Bit commitment involves the submission of evidence from one party to another so that the evidence can be used to confirm a later revealed bit value by the first party, while the second party cannot determine the bit value from the evidence…

量子物理 · 物理学 2007-05-23 Horace P. Yuen

We consider a cryptographically motivated framework for quantum metrology in the presence of a malicious adversary. We begin by devising an estimation strategy for a (potentially) altered resource (due to a malicious adversary) and quantify…

量子物理 · 物理学 2022-01-05 Nathan Shettell , Elham Kashefi , Damian Markham

We reconsider and modify the second secure multi-party quantum addition protocol proposed in our original work. We show that the protocol is an anonymous multi-party quantum addition protocol rather than a secure multi-party quantum…

量子物理 · 物理学 2021-10-27 Zhaoxu Ji , Peiru Fan , Atta Ur Rahman , Huanguo Zhang

One-sided output secure function evaluation is a cryptographic primitive where the two mutually distrustful players, Alice and Bob, both have a private input to a bivariate function. Bob obtains the value of the function for the given…

量子物理 · 物理学 2025-02-10 Esther Hänggi , Severin Winkler

The leakage chain rule for quantum min-entropy quantifies the change of min-entropy when one party gets additional leakage about the information source. Herein we provide an interactive version that quantifies the change of min-entropy…

量子物理 · 物理学 2018-10-26 Ching-Yi Lai , Kai-Min Chung

We introduce a scheme for secure multi-party computation utilising the quantum correlations of entangled states. First we present a scheme for two-party computation, exploiting the correlations of a Greenberger-Horne-Zeilinger state to…

量子物理 · 物理学 2010-07-27 Klearchos Loukopoulos , Daniel E. Browne

By sending systems in specially prepared quantum states, two parties can communicate without an eavesdropper being able to listen. The technique, called quantum cryptography, enables one to verify that the state of the quantum system has…

量子物理 · 物理学 2009-11-13 Karol Horodecki , Michal Horodecki , Pawel Horodecki , Debbie Leung , Jonathan Oppenheim

(Sender-)Deniable encryption provides a very strong privacy guarantee: a sender who is coerced by an attacker into "opening" their ciphertext after-the-fact is able to generate "fake" local random choices that are consistent with any…

量子物理 · 物理学 2025-04-28 Andrea Coladangelo , Shafi Goldwasser , Umesh Vazirani