English
Related papers

Related papers: Information-theoretically Secure Key Agreement ove…

200 papers

In this paper, we consider fundamental communication limits over a compound channel. Covert communication in the information-theoretic context has been primarily concerned with fundamental limits when the transmitter wishes to communicate…

Information Theory · Computer Science 2019-06-18 Sadaf Salehkalaibar , Mohammad Hossein Yassaee , Vincent Y. F. Tan

Secure quantum communication traditionally assumes that the adversary controls only the public channel. We consider a more powerful adversary who can demand private information of users. This type of adversary has been studied in public key…

Quantum Physics · Physics 2025-04-10 Trey Li

Information-theoretic key agreement is impossible to achieve from scratch and must be based on some - ultimately physical - premise. In 2005, Barrett, Hardy, and Kent showed that unconditional security can be obtained in principle based on…

Quantum Physics · Physics 2023-04-12 Esther Hänggi , Renato Renner , Stefan Wolf

The work by Christandl, K\"onig and Renner [Phys. Rev. Lett. 102, 020504 (2009)] provides in particular the possibility of studying unconditional security in the finite-key regime for all discrete-variable protocols. We spell out this bound…

Quantum Physics · Physics 2011-02-02 Lana Sheridan , Thinh Phuc Le , Valerio Scarani

Secret-key agreement based on biometric or physical identifiers is a promising security protocol for authenticating users or devices with small chips due to its lightweight security. In previous studies, the fundamental limits of such a…

Information Theory · Computer Science 2025-03-13 Vamoua Yachongka , Hideki Yagi , Hideki Ochiai

A fundamental task in modern cryptography is the joint computation of a function which has two inputs, one from Alice and one from Bob, such that neither of the two can learn more about the other's input than what is implied by the value of…

Quantum Physics · Physics 2012-11-13 Harry Buhrman , Matthias Christandl , Christian Schaffner

The impossibility proof of unconditionally secure quantum bit commitment is crucially dependent on the assertion that Bob is not allowed to generate probability distributions unknown to Alice. This assertion is actually not meaningful,…

Quantum Physics · Physics 2009-11-13 Chi-Yee Cheung

Secure key distribution among two remote parties is impossible when both are classical, unless some unproven (and arguably unrealistic) computation-complexity assumptions are made, such as the difficulty of factorizing large numbers. On the…

Quantum Physics · Physics 2011-11-01 Michel Boyer , Ran Gelles , Dan Kenigsberg , Tal Mor

We investigate the secret key agreement from correlated Gaussian sources in which the legitimate parties can use the public communication with limited rate. For the class of protocols with the one-way public communication, we show a closed…

Information Theory · Computer Science 2011-03-08 Shun Watanabe , Yasutada Oohama

Information-theoretic secret key agreement (SKA) protocols are a fundamental cryptographic primitive that are used to establish a shared secret key between two or more parties. In a two-party SKA in source model, Alice and Bob have samples…

Cryptography and Security · Computer Science 2020-03-09 Setareh Sharifian , Alireza Poostindouz , Reihaneh Safavi-Naini

Quantum key distribution allows two parties, traditionally known as Alice and Bob, to establish a secure random cryptographic key if, firstly, they have access to a quantum communication channel, and secondly, they can exchange classical…

Quantum Physics · Physics 2007-05-23 Matthias Christandl , Renato Renner , Artur Ekert

Semi-quantum key distribution (SQKD) protocols allow for the establishment of a secret key between two users Alice and Bob, when one of the two users (typically Bob) is limited or "classical" in nature. Recently it was shown that protocols…

Quantum Physics · Physics 2017-06-16 Walter O. Krawec

Hiding the wireless communication by transmitter Alice to intended receiver Bob from a capable and attentive adversary Willie has been widely studied under the moniker "covert communications". However, when such covert communication is done…

Cryptography and Security · Computer Science 2023-07-18 Ali Mohammadi Teshnizi , Majid Ghaderi , Dennis Goeckel

We consider a setup in which the channel from Alice to Bob is less noisy than the channel from Eve to Bob. We show that there exist encoding and decoding which accomplish error correction and authentication simultaneously; that is, Bob is…

Information Theory · Computer Science 2018-04-06 Dimiter Ostrev

AI agents are increasingly deployed to interact with other agents on behalf of users and organizations. We ask whether two such agents, operated by different entities, can carry out a parallel secret conversation while still producing a…

Cryptography and Security · Computer Science 2026-04-07 Vinod Vaikuntanathan , Or Zamir

Alice and Bob want to share a secret key and to communicate an independent message, both of which they desire to be kept secret from an eavesdropper Eve. We study this problem of secret communication and secret key generation when two…

Information Theory · Computer Science 2016-11-15 Vinod M. Prabhakaran , Krishnan Eswaran , Kannan Ramchandran

Recently, two certificateless three-party authenticated key agreement protocols were proposed, and both protocols were claimed they can meet the desirable security properties including forward security, key compromise impersonation…

Cryptography and Security · Computer Science 2013-01-23 Haiyan Sun , Qiaoyan Wen , Hua Zhang , Zhengping Jin , Wenmin Li

We show that covert secret key expansion is possible using a public authenticated classical channel and a quantum channel largely under control of an adversary, which we precisely define. We also prove a converse result showing that, under…

Information Theory · Computer Science 2019-11-12 Mehrdad Tahmasbi , Matthieu R. Bloch

We revisit the problem of secret key agreement using interactive public communication for two parties and propose a new secret key agreement protocol. The protocol attains the secret key capacity for general observations and attains the…

Information Theory · Computer Science 2016-03-11 Masahito Hayashi , Himanshu Tyagi , Shun Watanabe

The problem of secure lossy source-channel wiretapping with arbitrarily correlated side informations at both receivers is investigated. This scenario consists of an encoder (referred to as Alice) that wishes to compress a source and send it…

Information Theory · Computer Science 2011-10-11 Joffrey Villard , Pablo Piantanida , Shlomo Shamai