vix.ing · top · new · best · stats · spec

Distributed authentication for randomly compromised networks

2008/03/31 by Travis Roland Beals, Travis R. Beals, Kevin P. Hynes +2
Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #Cooperative Communication and Network Coding #DNA and Biological Computing #Security in Wireless Sensor Networks #cs.CR #quant-ph

paper · pdf · doi:10.1088/1367-2630/11/8/085005

published as New Journal of Physics 11 (2009) 085005 · 15 pages, 5 figures; final version

openalex publication_date 2009/08/21 · arxiv created 2009/08/27 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We introduce a simple, practical approach with probabilistic information-theoretic security to solve one of quantum key distribution's major security weaknesses: the requirement of an authenticated classical channel to prevent man-in-the-middle attacks. Our scheme employs classical secret sharing and partially trusted intermediaries to provide arbitrarily high confidence in the security of the protocol. Although certain failures elude detection, we discuss preemptive strategies to reduce the probability of failure to an arbitrarily small level: probability of such failures is exponentially suppressed with increases in connectivity (i.e., connections per node).

Citations