中文
相关论文

相关论文: Secret Key and Private Key Constructions for Simpl…

200 篇论文

We consider a pair-wise independent network where every pair of terminals in the network observes a common pair-wise source that is independent of all the sources accessible to the other pairs. We propose a method for secret key agreement…

信息论 · 计算机科学 2007-07-13 Chunxuan Ye , Alex Reznik

We consider polar codes for memoryless sources with side information and show that the blocklength, construction, encoding and decoding complexities are bounded by a polynomial of the reciprocal of the gap between the compression rate and…

信息论 · 计算机科学 2015-12-01 Jingbo Liu , Emmanuel Abbe

We analyze the performance of a linear code used for a data compression of Slepian-Wolf type. In our framework, two correlated data are separately compressed into codewords employing Gallager-type codes and casted into a communication…

无序系统与神经网络 · 物理学 2007-05-23 Tatsuto Murayama

A new scenario for generating a secret key and two private keys among three Terminals in the presence of an external eavesdropper is considered. Terminals 1, 2 and 3 intend to share a common secret key concealed from the external…

密码学与安全 · 计算机科学 2011-03-29 Parisa Babaheidarian , Somayeh Salimi , Mohammad Reza Aref

The Slepian-Wolf bound on the admissible coding rate forms the most fundamental aspect of distributed source coding. As such, it is necessary to provide a framework with which to model more practical scenarios with respect to the…

信息论 · 计算机科学 2021-04-21 Benjamin Rosen , Adnan M. Abu-Mahfouz , Ling Cheng

We provide a novel achievability proof of the Slepian-Wolf theorem for i.i.d. sources over finite alphabets. We demonstrate that random codes that are linear over the real field achieve the classical Slepian-Wolf rate-region. For finite…

信息论 · 计算机科学 2008-10-09 Bikash Kumar Dey , Sidharth Jaggi , Michael Langberg

Communication complexity refers to the minimum rate of public communication required for generating a maximal-rate secret key (SK) in the multiterminal source model of Csiszar and Narayan. Tyagi recently characterized this communication…

信息论 · 计算机科学 2014-01-14 Manuj Mukherjee , Navin Kashyap

This paper deals with the problem of multicasting a set of discrete memoryless correlated sources (DMCS) over a cooperative relay network. Necessary conditions with cut-set interpretation are presented. A \emph{Joint source-Wyner-Ziv…

信息论 · 计算机科学 2016-11-17 Mohammad Hossein Yassaee , Mohammad Reza Aref

We explore connections between secret sharing and secret key agreement, which yield a simple and scalable multiterminal key agreement protocol. In our construction, we use error-correcting codes, specifically Reed-Solomon codes with…

信息论 · 计算机科学 2025-12-23 Benjamin D. Kim , Daniel Alabi , Lav R. Varshney

Secret-key agreement protocols over wiretap channels controlled by a state parameter are studied. The entire state sequence is known (non-causally) to the sender but not to the receiver and the eavesdropper. Upper and lower bounds on the…

信息论 · 计算机科学 2010-07-01 Ashish Khisti

There is a close relationship between the communication complexity and information complexity of communication problems, as demonstrated by results such as Shannon's noiseless source coding theorem, and the Slepian-Wolf theorem. Here, we…

信息论 · 计算机科学 2026-03-02 Gurleen Padda , Dave Touchette

We consider a non-asymptotic (one-shot) version of the multiterminal secret key agreement problem on a finite linear source model. In this model, the observation of each terminal is a linear function of an underlying random vector composed…

信息论 · 计算机科学 2019-01-18 Chung Chan , Navin Kashyap , Praneeth Kumar Vippathalla , Qiaoqiao Zhou

Fundamental limits of secret-key agreement over reciprocal wireless channels are investigated. We consider a two-way block-fading channel where the channel gains in the forward and reverse links between the legitimate terminals are…

信息论 · 计算机科学 2012-11-08 Ashish Khisti

This paper deals with a coding problem called complementary delivery, where messages from two correlated sources are jointly encoded and each decoder reproduces one of two messages using the other message as the side information. Both…

信息论 · 计算机科学 2008-02-13 Shigeaki Kuzuoka , Akisato Kimura , Tomohiko Uyematsu

The Slepian-Wolf (SW) coding system is a source coding system with two encoders and a decoder, where these encoders independently encode source sequences from two correlated sources into codewords, and the decoder reconstructs both source…

信息论 · 计算机科学 2019-06-10 Tetsunao Matsuta , Tomohiko Uyematsu

In this paper, we give a distributed joint source channel coding scheme for arbitrary correlated sources for arbitrary point in the Slepian-Wolf rate region, and arbitrary link capacities using LDPC codes. We consider the Slepian-Wolf…

信息论 · 计算机科学 2008-02-20 Vaneet Aggarwal

The two-terminal key agreement problem with biometric or physical identifiers is considered. Two linear code constructions based on Wyner-Ziv coding are developed. The first construction uses random linear codes and achieves all points of…

信息论 · 计算机科学 2020-02-27 Onur Günlü , Onurcan İşcan , Vladimir Sidorenko , Gerhard Kramer

From an arbitrary given channel code over a discrete or Gaussian memoryless channel, we construct a wiretap code with the strong security. Our construction can achieve the wiretap capacity under mild assumptions. The key tool is the new…

信息论 · 计算机科学 2010-10-06 Masahito Hayashi , Ryutaroh Matsumoto

In this article, we study the problem of secret key generation in the multiterminal source model, where the terminals have access to correlated Gaussian sources. We assume that the sources form a Markov chain on a tree. We give a nested…

信息论 · 计算机科学 2016-01-25 Shashank Vatedka , Navin Kashyap

We consider the secret key generation problem when sources are randomly excited by the sender and there is a noiseless public discussion channel. Our setting is thus similar to recent works on channels with action-dependent states where the…

信息论 · 计算机科学 2016-11-15 Tzu-Han Chou , Vincent Y. F. Tan , Stark C. Draper