中文
相关论文

相关论文: Byzantine Agreement with Two Quantum Key Distribut…

200 篇论文

Classical communication through quantum channels may be enhanced by sharing entanglement. Superdense coding allows the encoding, and transmission, of up to two classical bits of information in a single qubit. In this paper, the maximum…

量子物理 · 物理学 2009-11-07 G. Bowen

It is well known that a trusted setup allows one to solve the Byzantine agreement problem in the presence of $t<n/2$ corruptions, bypassing the setup-free $t<n/3$ barrier. Alas, the overwhelming majority of protocols in the literature have…

分布式、并行与集群计算 · 计算机科学 2024-10-17 Daniel Collins , Yuval Efron , Jovan Komatovic

This paper studies the {\em good-case latency} of {\em unauthenticated} Byzantine fault-tolerant broadcast, which measures the time it takes for all non-faulty parties to commit given a non-faulty broadcaster. For both asynchrony and…

分布式、并行与集群计算 · 计算机科学 2021-09-28 Ittai Abraham , Ling Ren , Zhuolun Xiang

We prove the security of quantum key distribution against the most general attacks which can be performed on the channel, by an eavesdropper who has unlimited computation abilities, and the full power allowed by the rules of classical and…

量子物理 · 物理学 2007-05-23 Eli Biham , Michel Boyer , P. Oscar Boykin , Tal Mor , Vwani Roychowdhury

We suggest that the Quantum Honest Byzantine Agreement (QHBA) protocol [1] essentially reduces consensus to coincidence. The volume of coincidence is the parameter that drives a receiver to echo its input. A lack of coincidence results in…

量子物理 · 物理学 2024-12-19 Marcus Edwards

The rates at which classical and quantum information can be simultaneously transmitted from two spatially separated senders to a single receiver over an arbitrary quantum channel are characterized. Two main results are proved in detail. The…

量子物理 · 物理学 2007-05-23 Jon Yard

A multiple access channel (MAC) consists of multiple senders simultaneously transmitting their messages to a single receiver. For the classical-quantum case (cq-MAC), achievable rates are known assuming that all the messages are decoded, a…

量子物理 · 物理学 2022-04-26 Masahito Hayashi , Angeles Vazquez-Castro

As Byzantine Agreement (BA) protocols find application in large-scale decentralized cryptocurrencies, an increasingly important problem is to design BA protocols with improved communication complexity. A few existing works have shown how to…

分布式、并行与集群计算 · 计算机科学 2020-02-18 Ittai Abraham , T-H. Hubert Chan , Danny Dolev , Kartik Nayak , Rafael Pass , Ling Ren , Elaine Shi

Secret-sharing building blocks based on quantum broadcast communication are studied. The confidential capacity region of the pure-loss bosonic broadcast channel is determined, both with and without key assistance, and an achievable region…

量子物理 · 物理学 2021-09-15 Uzi Pereg , Roberto Ferrara , Matthieu R. Bloch

We investigate two senders and one receiver multiparty communication scenario. Following Phys.Rev.A83, 062112 and arXiv : 2506.07699, we study multiparty communication bounded by dimension and distinguishability. We provide an explicit…

量子物理 · 物理学 2025-12-08 Ankush Pandit

We prove that a broad array of capacities of a quantum channel are continuous. That is, two channels that are close with respect to the diamond norm have correspondingly similar communication capabilities. We first show that the classical…

量子物理 · 物理学 2009-09-09 Debbie Leung , Graeme Smith

We consider quantum key distribution (QKD) and entanglement distribution using a single-sender multiple-receiver pure-loss bosonic broadcast channel. We determine the unconstrained capacity region for the distillation of bipartite…

量子物理 · 物理学 2018-03-13 Masahiro Takeoka , Kaushik P. Seshadreesan , Mark M. Wilde

We consider an amplify-and-forward relay network composed of a source, two relays, and a destination. In this network, the two relays are untrusted in the sense that they may perform Byzantine attacks by forwarding altered symbols to the…

信息论 · 计算机科学 2016-09-20 Ruohan Cao , Tan F. Wong , Tiejun Lv , Hui Gao , Shaoshi Yang

This paper presents a hybrid cryptographic protocol, using quantum and classical resources, for authentication and authorization in a network. One or more trusted servers distribute streams of entangled photons to individual resources that…

量子物理 · 物理学 2007-05-23 D. R. Kuhn

Quantum mechanics is the current best description of the world as we know it. Experiments have shown that quantum predictions are accurate up ten places of decimal. In quantum cryptography much work has been devoted to the study of Quantum…

密码学与安全 · 计算机科学 2012-09-09 Jaydip Sen , Piyali Roy Chowdhury , Indranil Sengupta

Byzantine agreement (BA) is a distributed consensus problem where $n$ processors want to reach agreement on an $\ell$-bit message or value, but up to $t$ of the processors are dishonest or faulty. The challenge of this BA problem lies in…

信息论 · 计算机科学 2021-01-01 Jinyuan Chen

The accelerated digitalisation of society along with technological evolution have extended the geographical span of cyber-physical systems. Two main threats have made the reliable and real-time control of these systems challenging: (i)…

分布式、并行与集群计算 · 计算机科学 2021-03-19 David Kozhaya , Jeremie Decouchant , Vincent Rahli , Paulo Esteves-Verissimo

A quantum communication channel can be put to many uses: it can transmit classical information, private classical information, or quantum information. It can be used alone, with shared entanglement, or together with other channels. For each…

信息论 · 计算机科学 2010-07-20 Graeme Smith

Two quantum channels are called compatible if they can be obtained as marginals from a single broadcasting channel; otherwise they are incompatible. We derive a characterization of the compatibility relation in terms of concatenation and…

量子物理 · 物理学 2017-03-06 Teiko Heinosaari , Takayuki Miyadera

We determine the capacity of compound classical-quantum channels. As a consequence we obtain the capacity formula for the averaged classical-quantum channels. The capacity result for compound channels demonstrates, as in the classical…

量子物理 · 物理学 2009-02-16 Igor Bjelakovic , Holger Boche