Message Transmission and Common Randomness Generation over MIMO Slow Fading Channels with Arbitrary Channel State Distribution
研究了在平均输入功率受限、加性高斯白噪声(AWGN)、任意状态分布和接收端可获得完整信道状态信息(CSIR)的单用户多输入多输出(MIMO)慢衰落信道中的消息传输问题和公共随机性(CR)生成问题.首先,我们推导出一个下限和上限的MIMO慢衰落信道的中断传输容量的任意状态分布,并表明,边界一致,除了可能在中断传输容量的不连续点,其中有,最多,可数多。为了证明中断传输容量的下界,我们还建立了一个特定的复合MIMO高斯信道的容量。其次,我们定义了中断CR容量的两个源模型与单向通信在MIMO慢衰落信道与任意状态分布,并建立一个下限和上限,它使用我们的MIMO慢衰落信道的中断传输容量的界限。
2022-10-21 cs.IT math.IT
Cognitive Interference Channels with Confidential Messages under Randomness Constraint
Liang等人提出的带机密信息的认知干扰信道(CICC)是一种新的信道模型.艾尔正在调查。在编码系统中考虑安全性时,众所周知,发送方需要使用随机编码来避免所传输的机密消息的信息被泄露给窃听者。对于CICC,研究了实现随机编码的随机数的速率与通信速率之间的权衡,并完全刻画了最优权衡。
2012-04-25 cs.IT math.IT
Broadcast Channels with Confidential Messages by Randomness Constrained Stochastic Encoder
在窃听信道和广播信道的编码方案中,为了避免传输的秘密信息泄露给窃听者,发送方需要采用随机编码。本文研究了实现随机编码的随机数的速率与公共、私有和机密消息的速率之间的权衡。对于正定理,采用了Chia和El Gamal最近提出的窃听信道的叠加编码方案,并证明了其强安全性。建立了匹配逆定理。我们的结果澄清了普通的随机编码和信道前缀的信道模拟的组合是次优的。
2012-05-31 cs.IT math.IT
Quantum enhancement of randomness distribution
一个给定的信道传递信息的能力,是先验的,不同于它的能力,以分发共享的随机性。在这篇文章中,我们定义了量子信道的随机性分布容量的辅助下,前向,反向,或双向经典通信,并比较这些相应的通信容量。无论有无援助,我们都发现它们是平等的。我们建立的双向辅助随机分布能力的上界的信道的互信息。这意味着对于经典量子信道,所有的容量都是相等的。另一方面,我们证明了量子经典信道的后向辅助随机分布容量等于其互信息。这通常严格大于后向辅助通信容量。我们给出了一个明确的例子,这样的分离的随机性分布协议是无噪声的。
2016-10-17 cs.IT math.IT quant-ph
Classical - Quantum Arbitrarily Varying Wiretap Channel: Common Randomness Assisted Code and Continuity
确定了任意变化的经典-量子窃听信道在公共随机辅助编码下的保密容量,并进一步确定了从发送者到合法接收者是复合的,从发送者到窃听者是任意变化的混合信道模型的保密容量.作为一个应用程序,我们检查时的保密能力是一个系统参数的连续函数,并表明,资源,即,能够接触到随机实验结果的完美副本。有助于信道稳定。
2016-12-29 cs.IT math.IT quant-ph
Strong Secrecy for Multiple Access Channels
我们展示了两种不同的窃听多址信道编码问题的强保密可达速率区域。在第一个问题中,每个编码器都有一个私有消息,两者都有一个公共消息要传输。编码器具有对公共随机性的熵受限访问。如果没有共同的随机性是可用的,那么这里导出的可实现区域不允许秘密传输共同的消息。第二个编码问题假设编码器没有共同的信息,也没有访问共同的随机性。然而,它们可以具有会议链路,通过该会议链路它们可以迭代地交换速率受限的信息。这可以用于形成公共消息和公共随机性,以将第二编码问题减少到第一编码问题。我们给出了一个通道的例子,其中可实现的区域等于零,没有会议或共同的随机性和会议建立的秘密消息传输的可能性。这两个编码问题描述了实际相关的网络,需要防止窃听攻击。
2012-09-20 cs.IT math.IT
The Degraded Gaussian Diamond-Wiretap Channel
在本文中,我们提出了非平凡的上界和下界的保密能力的退化高斯钻石窃听信道,并确定了几个范围内的信道参数,这些界限符合有用的直觉。此外,我们调查的窃听者的存在对容量的影响。我们考虑以下两种关于随机性的可用性的场景:1)在源和两个中继处有共同的随机性,以及2)仅在源处有随机性,并且在中继处没有可用的随机性。我们通过考虑两个中继信号之间的相关性和每个编码器处的随机性的可用性来获得上界。对于下界,我们提出了两种类型的编码方案:1)解码和转发方案,其中的中继协作发送的消息和虚构的消息和2)部分DF方案与多编码,其中每个中继发送一个独立的部分消息和整个或部分虚构的消息使用依赖码字。
2015-04-22 cs.IT math.IT
On Opportunistic Selection of Common Randomness and LLR generation for Algebraic Group Secret-Key Generation
众所周知,物理层密钥生成方法使得无线设备能够通过访问由无线信道提供的随机性来收获对称密钥。虽然两个用户密钥生成是很好理解的,但是组秘密密钥(GSK)生成(其中网络中的多于两个节点生成秘密密钥)仍然提出公开的问题。最近,Manish Rao等人,已经提出了用于三个节点的网络的代数对称量化GSK(A-SQGSK)协议,其中节点在代数环上共享信道实现的量化版本,然后收获GSK。虽然A-SQGSK协议保证了对窃听者的公共随机性的机密性,但我们观察到该协议的密钥速率很差,因为网络中只有一个信道用于收获GSK。识别这一限制,在本文中,我们提出了一种机会选择方法,其中使用一个以上的无线信道来收获GSK,而不损害机密性功能,从而导致显着改善的密钥速率。此外,我们还提出了一个对数似然比(LLR)生成方法的共同随机性观察到在各个节点,使软值被应用到执行LDPC码基于和解,以减少节点之间的比特失配。
2021-03-03 cs.IT math.IT
Exploiting Channel Diversity in Secret Key Generation from Multipath Fading Randomness
我们设计并分析了一种方法,从无线信道固有的随机性中提取密钥。本文研究了多径无线信道的信道模型,并利用信道分集产生秘密密钥比特。我们比较了基于整个信道状态信息(CSI)和基于单个信道参数(如接收信号强度指示符(RSSI))的密钥提取方法。由于从CSI到RSSI的自由度降低,基于CSI的密钥提取率远高于基于RSSI的密钥提取率。这表明,利用信道分集并使CSI信息可用于较高层将极大地有益于秘密密钥生成。我们提出了一个基于低密度奇偶校验(LDPC)码的密钥生成系统,并描述了两个系统的设计和性能:一个基于二进制LDPC码和其他(在较高的信噪比有用)基于四进制LDPC码。
2012-07-01 cs.CR cs.IT math.IT
Secret message capacity of a line network
研究了具有删除信道和状态反馈的线性网络中的信息理论安全通信问题。我们考虑了中间结点可以产生的私有随机性的一系列情况,从中间结点产生无限私有随机性到中间结点不产生私有随机性,以及介于两者之间的所有情况。我们的特征的秘密消息的容量时,无论是只有一个信道被窃听或所有的信道被窃听,我们开发的多项式时间算法,实现这些能力。我们还给出了一个外边界的情况下,任意数量的信道被窃听。我们的工作是第一个描述的保密能力的网络的任意大小,不完美的渠道和反馈。作为一个侧面的结果,我们推导出的秘密密钥和一跳网络的秘密消息的容量,当源具有有限的随机性。
2014-07-08 cs.IT math.IT
Joint Coordination-Channel Coding for Strong Coordination over Noisy Channels Based on Polar Codes
我们构建了一个联合协调信道极化编码方案,用于两个代理$\mathsf X$和$\mathsf Y$之间的强协调动作,它们通过离散无记忆信道(DMC)进行通信,使得动作的联合分布遵循规定的概率分布。我们表明,极化码能够实现我们先前建立的强噪声协调能力区域的内界,从而为随机编码证明提供了一个建设性的替代方案。我们的极化编码方案还提供了一个建设性的解决方案,其中的DMC和共享的随机性一起模拟另一个DMC的信道仿真问题。特别是,我们提出的解决方案是能够利用DMC的随机性,以减少在代理$\mathsf Y$生成的动作序列所需的本地随机性的量。通过利用我们早期的随机编码结果这个问题,我们得出结论,建议的联合协调信道编码方案严格优于一个单独的计划,在可实现的通信速率为相同数量的注入到两个系统的随机性。
2017-10-09 cs.IT math.IT
Exponents for Shared Randomness-Assisted Channel Simulation
该研究确定了共享随机数辅助信道模拟的精确误差与强逆指数,证明其可表示为Rényi信道互信息的简单优化,且无临界速率,额外量子纠缠辅助不改变相关指数。
2024-10-09 cs.IT math.IT quant-ph
Dual-Source SPIR over a noiseless MAC without Data Replication or Shared Randomness
本文提出一种无需共享随机性或数据复制的SPIR方案,利用无噪声二进制加法者多址信道和公开通信信道实现信息论安全的隐私信息检索。
2025-12-08 cs.CR cs.IT math.IT
Output Constrained Lossy Source Coding with Limited Common Randomness
本文研究了广义分布保持量化问题的香农理论版本,其中一个固定的和无记忆的源被编码的失真约束和额外的要求,再现也是固定的和无记忆的给定的分布。编码器和解码器是随机的,并且被假设可以访问独立的公共随机性。最近的工作的特点是在给定的失真水平时,无限的共同随机性是可用的最小可实现的编码率。在这里,我们考虑的一般情况下,可用的共同随机性可能是速率受限的。我们的主要结果完全特征的可实现的编码和常见的随机率对在任何失真水平,从而提供了这两个率量之间的最佳权衡。我们还考虑这个问题的两个变化,我们调查放松严格的输出分布约束的效果和“私人随机性”的解码器上使用的速率区域的作用。我们的研究结果有很强的连接与袖口的分布式信道合成的最近的工作。特别是,我们的可扩展性证明结合了耦合参数与Cuff开发的方法,其中不是显式构建编码器-解码器对,而是构建联合分布,从该分布中建立所需的编码器-解码器对。然而,我们表明,对于我们的问题,分离的解决方案,首先找到一个最佳的信道,然后合成此信道的结果在一个次优速率区域。
2015-07-08 cs.IT math.IT
Randomness cost of symmetric twirling
我们研究随机幺正信道,它再现了对应于对称群在n重张量积上的表示的旋转信道的作用。我们推导出上界和下界的随机性成本实现这样一个地图,指数依赖于系统的数量。因此,可以认为双螺旋协议是一种合理的Shannon理论协议.另一方面,这样的协议是不合格的情况下,随机性是一个昂贵的资源的资源效率低下。
2017-05-03 cs.IT math.IT quant-ph
Private Randomness Agreement and its Application in Quantum Key Distribution Networks
我们定义了一个著名的问题的私人消息传输的变化。这个新的问题被称为私人随机性协议(PRA),它允许两个参与者访问一个公共的、经过认证的通道,并且“消息”不是先验固定的。相反,参与者的目标是就一个计算上无限的对手完全未知的随机字符串达成一致。我们定义了隐私和可靠性,并表明PRA不能在一个单一的回合中解决。然后,我们表明,它可以解决在三轮,虽然指数成本,并给出了一个有效的四轮协议的基础上多项式评估。
2023-02-14 cs.IT math.IT
Strong Coordination over Noisy Channels: Is Separation Sufficient?
我们研究了两个代理$X$和$Y$,在一个嘈杂的通信信道,使行动遵循一个给定的联合概率分布的行动的强协调的问题。我们提出了两个新的计划,这个嘈杂的强协调问题,并推导出内部边界的基础强协调能力区域。第一种方案是联合协调信道编码方案,其利用通信信道提供的随机性来减少在代理$Y$处生成动作序列所需的局部随机性。第二种方案利用单独的协调和信道编码,其中在解码后从信道中提取局部随机性。最后,我们提出了一个例子,其中的联合计划是能够优于单独的计划在协调率。
2017-04-27 cs.IT math.IT
The Arbitrarily Varying Wiretap Channel - Secret Randomness, Stability and Super-Activation
Technische Universität München(慕尼黑工业大学);Universitat Autònoma de Barcelona(巴塞罗那自治大学);KTH Royal Institute of Technology(皇家理工学院)
本文研究任意变化窃听信道,定义公共随机性辅助容量并证明多字母及单字母公式,分析无公共随机性时的稳定性与不连续性条件,刻画可超激活信道,提出不泄露信息的容量可达码类。
2016-04-01 cs.IT math.IT
A Lower and Upper Bound on the Epsilon-Uniform Common Randomness Capacity
针对均匀公共随机生成的双源模型,利用点对点信道的ε-传输容量界,建立了ε-UCR容量的下界与上界。
2023-05-09 cs.IT math.IT
Strong Coordination over Noisy Channels
我们研究了两个节点$X$和$Y$的行动,通过离散无记忆信道(DMC)进行通信,使行动遵循规定的联合概率分布的强协调问题。我们提出了两种新的随机编码方案和极性编码方案,这个嘈杂的强协调问题,并推导出各自的强协调能力区域的内界。第一种方案是联合协调信道编码方案,其利用DMC提供的随机性来减少在节点$Y$处生成动作序列所需的局部随机性的量。基于这种随机编码方案,我们提供了一个表征的能力区域的两个特殊情况下的嘈杂的强协调设置,即,当在节点$Y$的行动是由节点$X$,当DMC是一个确定性的信道。第二种方案利用单独的协调和信道编码,其中在解码后从信道中提取局部随机性。第三种方案是用于强协调的联合协调-信道极化编码方案。我们表明,极化码能够实现噪声强协调能力区域的内界,从而为随机编码证明提供了一个建设性的替代方案。我们的极化编码方案还提供了一个建设性的解决方案,其中的DMC和共享的随机性一起模拟另一个DMC的信道仿真问题。最后,通过利用这个问题的随机编码结果,我们提出了一个例子,其中所提出的联合方案是能够严格优于单独的方案,在可实现的通信速率为相同数量的注入到两个系统的随机性。因此,我们建立了次优分离的强协调和信道编码相对于DMC的通信速率。
2018-08-15 cs.IT math.IT
Hypothesis Testing for Adversarial Channels: Chernoff-Stein Exponents
本文研究对抗信道下二元假设检验的切尔诺夫-斯坦因指数,分析确定性、私有随机化、共享随机数三类发射机场景,发现共享随机数下无记忆传输最优,私有随机化下该策略严格次优。
2025-06-18 cs.IT math.IT
On Separation, Randomness and Linearity for Network Codes over Finite Fields
我们研究的问题,分离和代码设计的网络,在有限域上运行。我们证明了源-信道(或源-网络)分离适用于几个典型的网络例子,如嘈杂的多址接入信道和擦除降级的广播信道,当整个网络在一个共同的有限域上运行。这种鲁棒性的分离是基于这样一个事实,即噪声和输入是独立的,我们研究的失败分离时,噪声是依赖于在多个接入信道的输入。我们的方法是基于线性码的充分性。使用一个简单和统一的框架,我们不仅重新建立经济的线性码的最优性为单发射机,单接收机信道和Slepian-Wolf信源编码,但也建立了线性码的最优性为多址和擦除退化广播信道。的线性度使我们能够获得简单的最佳代码的建设和研究能力区域的嘈杂的多址接入和退化的广播信道。信源和网络编码的线性模糊了信源和网络编码之间的界限。虽然我们的研究结果指出,分离的信源编码和信道编码是最佳的一些规范的网络,我们表明,分解成规范的子网络网络的网络可能是无效的。因此,我们认为,它可能是缺乏可分解的网络到规范的网络模块,而不是缺乏源和信道编码之间的分离,提出了主要的挑战编码网络。
2006-03-06 cs.IT math.IT
Simulation of a Channel with Another Channel
在本文中,我们研究的问题,模拟一个DMC信道从另一个DMC信道的平均情况下,一个精确的模型。我们提出了几个可验证性和不可行性的结果,在特殊情况下紧的特征。特别是对于确切的模型,我们充分表征时,BSC信道可以从BEC信道模拟时,没有共享的随机性。我们还提供了不可行性和可验证性的结果,从另一个二进制通道的情况下,没有共享的随机模拟的二进制通道。为了做到这一点,我们使用给定阶的雷尼容量的性质。我们还介绍了一个概念,“通道直径”,这是被证明是添加剂,并满足数据处理不等式。
2016-12-01 cs.IT math.IT
Randomness and dependencies extraction via polarization, with applications to Slepian-Wolf coding and secrecy
将单个源的极化现象推广到多个相关源的情况。除了提取源的随机性之外,极坐标变换还将原始的任意依赖关系变为极值依赖关系。基于这一现象,提出了解决Slepian-Wolf问题和秘密密钥生成的极化编码方案.特别地,实现保密容量的秘密密钥的构造和实现Slepian-Wolf容量区域的压缩方案以$O(n \log (n))$的复杂度获得。
2014-11-12 cs.IT math.IT
Source-Channel Separation Theorems for Distortion Perception Coding
本文在失真-感知考量下重新审视了源-信道分离,发现在强感知意义下分离最优性依赖公共随机性,而在弱感知意义下无论是否有公共随机性分离均最优。
2025-07-01 cs.IT math.IT
Coordination Through Shared Randomness
我们研究了一个分布式采样问题,一组处理器要输出(近似)独立和相同分布的样本从一个联合分布的帮助下,从一个协调员的共同消息。每个处理器都可以访问来自一组独立的“共享”随机性源的源子集。我们考虑两种情况-在“全知的协调设置”,协调员可以访问所有这些共享随机性的来源,而在“健忘的协调设置”,它可以访问没有。所有处理器和协调器可以私下随机化。在全知的协调器设置,当在处理器的子集是不相交的(单独共享的随机模型),我们的特点所需的通信速率从协调器的处理器通过多播链路。对于两个处理器的情况,最佳速率匹配Gastpar和Sula(2019)提出的放松Wyner公共信息的特殊情况,从而为后者提供了操作意义。我们还给出了一个上限的通信速率的“随机性的额头”模型,每个处理器观察所有,但一个源的随机性,我们给出了一个可实现的策略,处理器可以访问任意子集的随机性源的一般情况下。此外,我们考虑一个更一般的模型,其中的处理器观察组件的相关源(与协调员观察所有的组件),其中我们的通信速率的特征时,所有的处理器希望输出相同的随机序列。在不经意的协调设置,我们完全特征之间的通信和共享的随机性率的一般情况下,处理器可以访问任意子集的随机性源之间的权衡区域。
2021-06-17 cs.IT math.IT
Entanglement-of-formation potentials for feedback-assisted classical communication and randomness distillation
School of Electrical and Computer Engineering, Cornell University(康奈尔大学电气与计算机工程学院)
本文提出形成纠缠势方法,证明反馈辅助通信容量界并精确评估振幅阻尼信道,区分单向与双向随机性蒸馏,揭示双向协议通过保留量子关联超越单向极限。
2026-10-06 cs.IT math.IT quant-ph
Channel simulation via interactive communications
在本文中,我们研究的问题,信道模拟通过交互式通信,称为协调能力,在一个双端网络。我们假设两个终端观察i.i.d.。两个随机变量的副本,并希望生成i.i.d.\与观测到的随机变量共同分布的另外两个随机变量的副本。终端被提供有双向通信链路,并且共享共同的随机性,所有这些都以有限的速率。这个问题的两个特例是Ma和Ishwar研究的交互函数计算,以及Cuff研究的单向通信和共享随机性之间的权衡曲线。后者的工作启发了Gohari和Anantharam通过上述交互式通信研究信道模拟的一般问题。然而,在他们的工作中,只得到了没有共享随机性的特殊情况下的内外界。在本文中,我们解决了这个问题,提供了一个精确的可计算的多轮问题的表征。为了表明这一点,我们采用的技术“输出统计的随机分仓”,最近开发的作者。
2014-04-18 cs.IT math.IT
Secure Cascade Channel Synthesis
我们考虑的问题,产生相关的随机变量在分布式的方式,其中通信被约束到级联网络。级联中的第一个节点观察i.i.d.在沿级联启动通信之前,在本地对$X^n$进行排序。所有节点共享独立于$X^n$的公共随机性位。我们认为安全的合成-随机变量产生的系统似乎是适当的相关性和独立同分布。甚至对于知道通信传输的窃听者也是如此。我们的特点之间的最佳权衡的共同随机使用的量和所需的通信速率。我们发现,共同的随机性不仅有帮助,它的使用超过了通信速率的要求。最有效的方案是基于叠加码本,其中第一节点为所有下游节点选择消息。我们还提供了相关问题的一个短暂的看法,展示了最佳速率区域可能会缩小或扩大。
2016-06-09 cs.IT math.IT
Distributed Channel Synthesis
两个熟悉的概念的相关性被重新发现的离散无记忆信道,其中随机信道输出的基础上产生的压缩描述的信道输入的分布式合成的极端工作点。Wyner的公共信息是所需的最小描述率。然而,当独立于输入的公共随机性是可用的,必要的描述率减少到香农的互信息。这项工作的特点之间的最佳权衡的数量共同使用的随机性和所需的描述率。我们还包括一些相关的推导,包括有限的本地随机性的影响,保密率的要求,博弈论的应用,和新的见解共同的信息对偶。我们的证明利用了软覆盖引理,在文献中已知的作用,在量化的通道的可分解性。直接证明(可验证性)使用软覆盖在系统的所有部分上构造可行的联合分布,从该软覆盖推断编码器和解码器的行为,而没有明确提及联合典型性或分箱。辅助利益,这项工作也推广和加强这种软覆盖工具。
2013-08-20 cs.IT math.IT
Frequency hopping does not increase anti-jamming resilience of wireless channels
从信息论的角度分析了跳频对无线信道抗干扰保护的有效性。发送方可以一次将其符号输入到几个频率子带中的一个。每个子带信道被建模为加性噪声信道。假设发送者和接收者之间没有共同的随机性。结果表明,当且仅当发送端功率严格超过干扰端功率时,系统容量为正,且等于公共随机辅助容量。因此,与在任何固定频率子带上的传输相比,跳频对于干扰不是更有弹性,但它确实增加了容量。CR容量的上限和下限。
2015-12-21 cs.IT math.IT
Channel Simulation: Finite Blocklengths and Broadcast Channels
本研究针对有限块长下公共随机性辅助的信道模拟问题,提出平滑信道最大信息作为单次逆界,推导了离散无记忆信道的二阶及中度偏差渐近展开,并给出广播信道模拟速率区域的高效单字母表征。
2024-08-05 cs.IT math.IT quant-ph
Universal codes in the shared-randomness model for channels with general distortion capabilities
提出了新的通用信道编码模型。与为特定类型的信道设计的标准代码不同,我们最通用的通用代码使通信在每个信道上都具有弹性,只要噪声水平低于容许范围,其中信道的噪声水平t是其模糊性的对数(可以扭曲成给定的字符串的最大数量)。其他更受限制的通用码仍然适用于大类的自然信道。在通用代码中,编码是独立于信道的,但解码函数知道信道的类型。我们允许编码和解码功能共享随机性,这是不可用的通道。信道可以执行的攻击类型有两种情况。在不经意场景中,码字属于加法组,并且信道通过添加来自固定集合的向量来使码字失真。该选择基于消息和编码函数,而不是码字。在汉明场景中,信道知道码字并且是完全对抗的。对于通用码,有两个感兴趣的参数:速率,它是消息长度k和码字长度n之间的比率,以及共享随机比特的数量。我们证明了在这两种情况下都存在速率为1-t/n-o(1)的通用码,这是对o(1)项取模的最优码。共享的随机位的数量是O(log n)在不经意的情况下,和O(n)在汉明的情况下,其中,对于典型的值的噪声水平,我们证明是最佳的,模隐藏在O()符号中的常数。在这两种情况下,通用编码是在n中的时间多项式中完成的,但是信道相关的解码过程通常不是有效的。对于某些较弱的信道类,我们构造了具有多项式时间编码和译码的通用码。
2022-12-08 cs.CC cs.IT math.IT
Full-Duplex Radio for Uplink/Downlink Transmission with Spatial Randomness
我们考虑具有全双工(FD)接入点(AP)的无线系统,其在下行链路(DL)信道中向调度的用户发送,同时在相同频率上在上行链路(UL)信道中同时从用户接收数据。在该系统中,AP处的干扰(LI)以及上行链路(UL)用户与下行链路(DL)用户之间的用户间干扰会导致性能下降。为了表征LI和用户间干扰的影响,我们推导出系统的中断概率和可达到的和速率的封闭形式的表达式。此外,渐近分析,揭示了系统的行为和性能退化的见解。我们的研究结果表明,在某些条件下,FD传输产生的性能增益超过半双工(HD)的操作模式。
2015-03-29 cs.IT math.IT
Common Randomness Generation from Gaussian Sources
我们研究的问题,共同随机性(CR)生成的基本两方通信设置中,发送方和接收方的目标是同意一个共同的随机变量,通过观察独立同分布(i.i.d.)相关高斯源的样本,同时尽可能少地通过噪声无记忆信道进行通信。我们完全解决了这个问题,给出了一个单一的字母表征的CR容量为建议的模型,并通过提供严格的证明it.Interestingly,我们证明了CR容量是无限的高斯源是完全相关的。
2022-01-26 cs.IT math.IT
Learning-Enhanced Composite DNA Data Storage Under Sampling Randomness and IDS Errors
CentraleSupélec Rennes Campus(中央苏裴勒雷恩校区);IETR-UMR CNRS 6164;Bilkent University(比尔肯特大学)
本研究提出了一种在采样随机性、替换和插入-删除误差下稳健的复合DNA存储方法,通过建模为多项式信道并采用信道编码技术,提高了存储可靠性。
2026-09-09 cs.IT math.IT
Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
在本论文的第一部分,我们讨论了经典和量子物理学的代数方法,并在此设置中发展信息论的概念。第二部分讨论了量子力学中的不确定原理。该原理指出,即使我们有关于量子系统状态的全部经典信息,也不可能确定性地预测所有可能测量的结果。相比之下,量子观察者的视角允许拥有关于量子系统状态的量子信息。这就导致了不确定性和量子关联之间的相互作用。我们提供了一个信息论分析讨论熵的不确定性与量子边信息的关系。第三部分讨论了随机抽取器的概念。经典和量子随机性是信息论、密码学和计算中的重要资源。然而,大多数随机性的来源只表现出弱形式的不可预测性,随机性提取的目标是将这种弱随机性转换为(几乎)完美的随机性。我们讨论了经典和量子随机性提取器的各种结构,我们特别研究了这些结构相对于具有量子边信息的观察者的性能。在第四部分中,我们讨论了信道模拟。香农的噪声信道定理可以理解为使用噪声信道来模拟无噪声信道。我们在这里要考虑的信道模拟是关于相反的问题:从无噪声信道模拟有噪声信道。从纯经典情形(经典的反向香农定理)出发,我们给出了各种量子信道的模拟结果。我们通过使用经典和量子随机性提取器来实现这一点,这些提取器也适用于量子边信息。
2013-10-17 cs.IT math-ph math.IT
Secrecy Through Synchronization Errors
在本文中,我们提出了一个传输方案,实现信息理论的安全性,而不对窃听者的信道的假设。这是通过基于共享的随机性源故意引入同步错误(插入和/或删除)的发射机来实现的。预期的接收器可以访问与发射器相同的共享随机性源,可以对接收到的序列进行随机化。另一方面,窃听者的信道仍然是同步误差信道。我们证明了一个保密能力定理,提供了一个下界的保密能力,并提出了数值方法来评估它。
2015-01-24 cs.IT math.IT
Distributed Secret Sharing over a Public Channel from Correlated Random Variables
该研究推广Shamir秘密共享模型,允许联合设计、使用公共信道和相关随机性,并考虑多子分发者场景,提出两种新技术,得到阈值和全有或全无访问结构的容量区域。
2024-02-05 cs.IT math.IT
Polar Coding for the Broadcast Channel with Confidential Messages: A Random Binning Analogy
在强保密性和随机性约束下,针对含有机密信息的离散无记忆广播信道,提出了一种低复杂度的极化编码方案。我们的计划扩展了以前的工作,通过使用一个最佳速率的均匀随机性的随机编码器,并避免假设的对称性或退化的性质的信道。这些扩展的代价是编码器和解码器需要共享一个大小可以忽略不计的秘密种子,并通过链接来增加块长度。我们还强调了所提出的极化编码方案和保密容量区域的随机分仓证明之间的密切概念联系。
2016-03-05 cs.IT math.IT
Performance of Lattice Coset Codes on Universal Software Radio Peripherals
我们考虑一个实验设置的三个USRP实现窃听通道,两个USRP是合法的球员爱丽丝和鲍勃,而第三个USRP是窃听者,其位置不同,我们评估信息泄漏。实验的信道接近慢衰落信道,并且使用晶格星座的陪集编码进行传输,允许在发射机处引入受控的随机性。模拟和测量结果表明陪集编码可以提供何种程度的机密性,作为夏娃的位置的函数,和随机使用的量。
2017-01-13 cs.IT math.IT
Joint Precoding and Phase Shift Design in Reconfigurable Intelligent Surfaces-Assisted Secret Key Generation
密钥生成是一种很有前途的技术,用于在资源受限的合法用户之间建立对称密钥。然而,在信道随机性受限的恶劣环境中,密钥生成受到低秘密密钥速率(SKR)的影响。为了解决这个问题,可重构智能表面(RIS)被引入到重塑信道通过控制大量的反射元件,它可以提供更多的信道多样性。在本文中,我们设计了一个信道探测协议,以充分提取级联信道的随机性,即,通过反射元件的通道。我们推导了SKR的解析表达式,并设计了一个基于Karush-Kuhn-Tucker(KKT)条件的注水算法来寻找上界。为了找到最佳的预编码和相移矩阵,我们提出了一种基于格拉斯曼流形优化方法的算法。该系统的SKR,比特不一致率(BDR)和随机性方面进行评估。仿真结果表明,我们的协议显着提高SKR相比,现有的协议。
2022-07-30 cs.CR cs.IT math.IT
Common Randomness Generation from Sources with Infinite Polish Alphabet
本文研究两方在有噪无记忆信道下从无限波兰字母表信源生成公共随机性的问题,建立了CR容量的单字母上下界,并证明除可数个不连续点外两界相等。
2024-05-03 cs.IT math.IT
Multiple Access Channel Simulation
本文研究无噪声多址网络中的两用户 MAC 模拟,刻画共享随机性对通信速率的影响,证明条件独立情形下内界紧致并给出一般内外界。
2022-06-16 cs.IT math.IT
Exact Common Information and Exact Channel Synthesis for Correlated Discrete Sources
Nankai University(南开大学)
本文针对相关离散源,给出了精确公共信息及精确信道合成中共享随机与通信速率的单字母刻画。
2026-09-22 cs.IT math.IT
Pairwise Secret Key Agreement based on Location-derived Common Randomness
三个用户之间的密钥共享的源模型被认为是其中每对他们希望达成一致的秘密密钥隐藏从其余的用户。用户之间的通信有速率限制的公共信道。在此框架下,给出了秘密密钥容量域的内界。此外,我们研究了一个实际的设置,其中利用相关的观察用户的本地化信息共享成对的用户之间的密钥。在此设置的情况下,i.i.d.的关键容量区域的内部和外部边界进行了分析。高斯观测
2015-12-29 cs.IT math.IT
Common Randomness Generation from Sources with Countable Alphabet
我们研究了一个标准的两源模型的共同随机性(CR)的产生,其中爱丽丝和鲍勃产生一个共同的随机变量,通过观察独立同分布(i.i.d.)相关源的样本在可数无限字母表上。另外,允许双方尽可能少地通过嘈杂的无记忆信道进行通信。在我们的工作中,我们给出了该模型的CR容量的一个单字母公式,并给出了严格的证明。这是一个具有挑战性的场景,因为有限字母表的一些性质,即熵不能扩展到可数无限的情况。值得注意的是,众所周知,香农熵实际上在具有可数无限支持的所有概率分布上都是不连续的。
2022-10-14 cs.IT math.IT
Analysis of Channel-Based User Authentication by Key-Less and Key-Based Approaches
用户身份验证(UA)支持接收方决定消息是来自声称的发送方还是来自假冒的攻击者。在加密方法中,消息使用非对称或对称密钥签名,并且需要随机性源来生成密钥。在物理层认证(PLA)中,接收方检查接收到的消息是否来自同一个源,是否经过同一个通道。我们通过将物理层通道特征视为生成密钥的随机性源来比较这些解决方案,从而可以立即与PLA(已经使用这些特征)进行比较。对于密钥方法,我们使用秘密密钥协议,而对于非对称密钥,信道被用作发送端的熵源。我们专注于一个无限数量的独立和相同分布的信道实现的渐近情况下,显示所有方案的正确性和分析的安全认证率,这表明率,UA安全被打破的概率为零,所使用的信道资源(生成的密钥或PLA)的数量趋于无穷大。被动和主动攻击被认为是和数值结果,我们比较各种系统。
2017-07-14 cs.IT math.IT
Remote Channel Synthesis
本文研究远程信道合成问题,在编码器仅能观测含噪源序列且公共随机性速率受限的条件下,给出最优压缩与公共随机性速率的单字母刻画,并证明标准信道合成方案在低公共随机性速率下严格次优。
2025-07-21 cs.IT math.IT
Arbitrarily Small Amounts of Correlation for Arbitrarily Varying Quantum Channels
作为我们的主要结果,我们表明,为了实现一个有限的任意变化的量子信道的随机性辅助的消息和纠缠传输容量,它是不必要的,发送方和接收方共享(渐近完美)共同的随机性。相反,它们每个都可以访问相关的二分源的一部分的无限数量的使用就足够了。这种访问可能被限制为每个通道使用的任意小(非零)部分,而不改变主要结果。我们研究共同随机性的概念。事实证明,这是一个非常昂贵的资源-一般来说,它不能通过本地处理一个二分源。这个结果突出了我们主要结果的重要性。同时,证明了在有限个任意变化的量子信道上经典信息传输的最大和平均误差准则的渐近等价性。最后,我们证明了有限个任意变化的量子信道的一个简化的对称性条件。
2013-10-13 cs.IT math-ph math.IT
Equivalence perspectives in communication, source-channel connections and universal source-channel separation
从操作的角度来理解信源和信道编码之间的关系。这是基于一个问题直接减少到另一个使用随机编码(因此共同的随机性),但与所有以前的工作,不涉及任何功能计算,特别是,没有互信息计算。然后,这个结果被用来证明一个通用的信源信道分离定理的速率失真的背景下,普遍性是在一个复合的“一般通道的意义。''
2009-11-19 cs.IT math.IT
On Secure Communication with Constrained Randomization
在本文中,我们调查如何限制在编码过程中的随机化影响的保密率可实现窃听信道。特别是,我们的特点的保密能力与一个有限的本地源的随机性和一个能力较低的窃听者的信道,这表明,有限的速率招致的保密率惩罚,但不排除保密。我们还讨论了一个更实际的方面,速率限制随机化的背景下,合作干扰。最后,我们表明,安全的通信是可能的随机性的非均匀源,这表明设计强大的编码方案的可能性。
2012-02-24 cs.IT math.IT
Common Randomness Generation from Finite Compound Sources
本文研究单向速率受限通信下有限复合源的公共随机性生成问题,给出复合 CR 容量的单字母上下界,并证明其在两类特殊场景下重合。
2024-01-25 cs.IT math.IT
Efficient One-Way Secret-Key Agreement and Private Channel Coding via Polarization
我们介绍了显式方案的基础上的极化现象的任务的单向秘密密钥协商的公共随机性和私人信道编码。对于前一个任务,我们展示了如何使用公共随机性和不安全的单向通信来获得强安全密钥,使得密钥构造的复杂度在块长度上基本上是线性的,并且密钥产生的速率是最佳的,即,等于单向秘密密钥速率。对于后者的任务,我们提出了一个私人的信道编码计划,实现的保密能力,使用的条件下,强保密性和其编码和解码的复杂性再次基本上是线性的块长度。
2013-04-12 cs.CR cs.IT math.IT