English
Related papers

Related papers: Coded Cooperative Data Exchange for a Secret Key

200 papers

Quantum secret-sharing and quantum error-correction schemes rely on multipartite decoding protocols, yet the non-local operations involved are challenging and sometimes infeasible. Here we construct a quantum secret-sharing protocol with a…

Quantum Physics · Physics 2013-09-02 Vlad Gheorghiu , Barry C. Sanders

The dynamic establishment of shared information (e.g. secret key) between two entities is particularly important in networks with no pre-determined structure such as wireless sensor networks (and in general wireless mobile ad-hoc networks).…

Cryptography and Security · Computer Science 2008-12-18 V. Liagkou , E. Makri , P. Spirakis , Y. C. Stamatiou

We consider in this paper the information-theoretic secure key distribution problem over main and wire-tap noise channels with a public discussion in presence of an active adversary. In contrast to the solution proposed by ourselves for a…

Information Theory · Computer Science 2010-05-19 Viktor Yakovlev , Valery Korzhik , Guillermo Morales-Luna , Mihail Bakaev

In wireless ad-hoc broadcast networks the pairing problem consists of establishing a (long-term) connection between two specific physical nodes in the network that do not yet know each other. We focus on the ephemeral version of this…

Cryptography and Security · Computer Science 2016-09-08 Jaap-Henk Hoepman

We study the communication efficient secret sharing (CESS) problem introduced by Huang, Langberg, Kliewer and Bruck. A classical threshold secret sharing scheme randomly encodes a secret into $n$ shares given to $n$ parties, such that any…

Information Theory · Computer Science 2016-11-07 Rawad Bitar , Salim El Rouayheb

Recent work by Maddah-Ali and Niesen introduced coded caching which demonstrated the benefits of joint design of storage and transmission policies in content delivery networks. They studied a setup where a server communicates with a set of…

Information Theory · Computer Science 2017-10-12 Vaishakh Ravindrakumar , Parthasarathi Panda , Nikhil Karamchandani , Vinod Prabhakaran

In this paper we study the data exchange problem where a set of users is interested in gaining access to a common file, but where each has only partial knowledge about it as side-information. Assuming that the file is broken into packets,…

Information Theory · Computer Science 2015-02-24 Nebojsa Milosavljevic , Sameer Pawar , Salim El Rouayheb , Michael Gastpar , Kannan Ramchandran

Today's information society relies on cryptography to achieve security goals such as confidentiality, integrity, authentication, and non-repudiation for digital communications. Here, public-key cryptosystems play a pivotal role to share…

Cryptography and Security · Computer Science 2024-12-19 Paul Staat , Meik Dörpinghaus , Azadeh Sheikholeslami , Christof Paar , Gerhard Fettweis , Dennis Goeckel

A realistic Quantum Key Distribution (QKD) protocol necessarily deals with finite resources, such as the number of signals exchanged by the two parties. We derive a bound on the secret key rate which is expressed as an optimization problem…

Quantum Physics · Physics 2011-10-13 Silvestre Abruzzo , Hermann Kampermann , Markus Mertz , Dagmar Bruß

Providing security for messages in group communication is more essential and critical nowadays. In group oriented applications such as Video conferencing and entertainment applications, it is necessary to secure the confidential data in…

Cryptography and Security · Computer Science 2012-12-13 R. Velumadhava Rao , K. Selvamani , R. Elakkiya

A Quantum Key Distribution (QKD) protocol describes how two remote parties can establish a secret key by communicating over a quantum and a public classical channel that both can be accessed by an eavesdropper. QKD protocols using…

Information Theory · Computer Science 2020-01-27 Esmaeil Karimi , Emina Soljanin , Philip Whiting

We consider the problems of secret sharing and multiparty computation, assuming that agents prefer to get the secret (resp., function value) to not getting it, and secondarily, prefer that as few as possible of the other agents get it. We…

Computer Science and Game Theory · Computer Science 2007-05-23 Joseph Y. Halpern , Vanessa Teague

We present a simple new technique to secure quantum key distribution relay networks using secret sharing. Previous techniques have relied on creating distinct physical paths in order to create the shares. We show, however, how this can be…

Quantum Physics · Physics 2016-11-17 Stephen M. Barnett , Simon J. D. Phoenix

This paper investigates the secret key generation in the multiterminal source model, where users observing correlated sources discuss interactively under limited rates to agree on a secret key. We focus on a class of sources representable…

Information Theory · Computer Science 2019-07-30 Qiaoqiao Zhou , Chung Chan

In this work we construct an alternative model for Authenticated Key Exchange, intended to build a theoretic security framework for protocols whose characteristics may not always concur with the specifics of already existing models for…

Cryptography and Security · Computer Science 2026-05-25 Rodrigo Martín Sánchez-Ledesma , David Domingo Martín , Iván Blanco Chacón , Ignacio Luengo Velasco

Quantum key distribution performs the trick of growing a secret key in two distant places connected by a quantum channel. The main reason is that the legitimate users can bound the information gathered by the eavesdropper. In practical…

Quantum Physics · Physics 2013-06-03 David Elkouss , Jesus Martinez-Mateo , Vicente Martin

The secrecy capacity of a network, for a given collection of permissible wiretap sets, is the maximum rate of communication such that observing links in any permissible wiretap set reveals no information about the message. This paper…

Information Theory · Computer Science 2016-11-17 Tao Cui , Tracey Ho , Joerg Kliewer

In platoon-based vehicular cyber-physical system (PVCPS), a lead vehicle that is responsible for managing the platoon's moving directions and velocity periodically disseminates control messages to the vehicles that follow. Securing wireless…

Networking and Internet Architecture · Computer Science 2019-11-19 Kai Li , Wei Ni , Yousef Emami , Yiran Shen , Ricardo Severino , David Pereira , Eduardo Tovar

In network communications, information transmission often encounters wiretapping attacks. Secure network coding is introduced to prevent information from being leaked to adversaries. The investigation of performance bounds on the numbers of…

Information Theory · Computer Science 2015-05-07 Xuan Guang , Jiyong Lu , Fang-Wei Fu

Nowadays, the utilization of the ever expanding amount of data has made a huge impact on web technologies while also causing various types of security concerns. On one hand, potential gains are highly anticipated if different organizations…

Machine Learning · Computer Science 2020-04-13 Chaochao Chen , Liang Li , Wenjing Fang , Jun Zhou , Li Wang , Lei Wang , Shuang Yang , Alex Liu , Hao Wang