Perfectly-Secure Synchronous MPC with Asynchronous Fallback Guarantees
安全多方计算(MPC)是安全分布式计算中的一个基本问题。MPC协议允许一组相互不信任的$n$方执行其私有输入的任何联合计算,而不公开关于其输入的任何附加信息。具有信息理论安全性的MPC提供了最强的安全保证,即使对计算上无限的对手也是安全的。完全安全MPC协议是一类信息理论上安全的MPC协议,它以无差错的方式提供所有的安全保证。这项工作的重点是完全安全的MPC。已知的协议被设计为假定同步或异步通信网络。众所周知,只要攻击者能够破坏任何$t_s < n/3$方,完全安全的同步MPC协议是可能的。另一方面,完全安全的异步MPC协议可以容忍多达$t_a < n/4$破坏方。一个自然的问题是,是否存在一个单一的MPC协议,用于各方不知道确切的网络类型的设置,并且该协议可以容忍同步网络中高达$t_s < n/3$的破坏和异步网络中高达$t_a < n/4$的破坏。我们设计了这样一个两全其美的完全安全的MPC协议,提供了$3t_s + t_a < n$持有。为了设计我们的协议,我们设计了两个重要的构建块,这是独立的利益。第一个构建块是一个两全其美的拜占庭协议(BA)协议,它容忍$t < n/3$损坏,并且在同步和异步网络中都保持安全。第二个构建块是基于多项式的两全其美可验证秘密共享(VSS)协议,其可以分别在同步和异步网络中容忍高达$t_s$和$t_a$的破坏。
2022-08-09 cs.CR cs.DC cs.IT
Perfectly secure data aggregation via shifted projections
我们研究了一个一般的情况下,机密信息分布在一组代理谁希望分享它在这样一种方式,数据成为他们之间的共同知识,但窃听者拦截他们的通信将无法获得任何上述数据。信息被建模为代理之间分发的一副牌,因此在信息交换之后,所有通信代理都必须知道整个交易,但窃听者必须不知道谁持有每张牌。Valentin Goranko和作者以前将此场景设置为分布式信息的安全聚合问题,并构造了弱安全协议,其中给定任何卡$c$,窃听者不确定哪个代理持有$c$。在这里,我们提出了一个完全安全的协议,这不会改变窃听者的感知概率,任何给定的代理持有$c$。在我们的协议中,一个通信代理持有的卡比其余的更大的一部分,但我们展示了如何为无限多的$a$值,卡的数量可以选择,使每个$m$代理持有超过$a$卡和小于$2m^2a$。
2015-07-01 cs.CR
Perfectly Secure Steganography: Capacity, Error Exponents, and Code Constructions
本文分析了满足以下完美不可检测性条件的隐写系统。在将消息嵌入到covertext中之后,所得到的隐写文本需要具有与covertext完全相同的概率分布。那么没有统计测试可以可靠地检测隐藏消息的存在。我们称这种隐写方案为完全安全的。在最近的文献中已经提出了一些这样的方案,但他们有消失率。我们证明,通信性能可以大大提高,具体来说,我们的基本设置假设独立同分布(i.i.d.)covertext,我们构建完全安全的隐写代码从公共水印代码使用binning方法和随机排列的代码。置换是编码器和解码器之间共享的秘密密钥。我们推导出(正)容量和随机编码指数的完全安全的隐写系统。误差指数提供实现目标低误差概率所需的码长的估计。我们解决了由于完美的安全要求在通信性能的潜在损失。这种损失是相同的损失下得到一个较弱的阶-1隐写的要求,只需要匹配的一阶边缘的covertext和隐写文本分布。此外,如果覆盖文本分布是均匀的,失真度量是循环对称的,则不会发生损失;然后通过随机线性码实现隐写容量。我们的框架也可能是有用的计算安全隐写系统,具有接近最佳的通信性能。
2007-12-25 cs.CR cs.IT math.IT
Energy Concealment based Compressive Sensing Encryption for Perfect Secrecy for IoT
最近的研究表明,在资源受限的物联网设备中使用高斯或二项式传感矩阵的基于压缩感知(CS)的计算安全方案容易受到仅密文攻击。虽然基于CS的完全安全方案没有这样的漏洞,但完全安全方案的实际实现是具有挑战性的,因为它需要额外的安全信道来传输测量范数。在本文中,我们通过隐藏能量设计了一个完全安全方案的实际实现,其中消除了对额外安全信道的要求。由于高斯感测矩阵的生成在资源受限的IoT设备中是不可行的,因此使用线性反馈移位寄存器来生成近似高斯感测矩阵。我们还证明了所提出的完全安全的方案在实践中的实施的可行性,而不增加复杂性。此外,所提出的方案的安全性分析,并与最先进的压缩感知的能量混淆方案进行了比较。
2020-11-11 cs.CR cs.IT math.IT
Perfectly Secure Message Transmission in Two Rounds
在被称为“完全安全消息传输”(PSMT)的模型中,发送方Alice通过n个并行的双向通道连接到接收方Bob。一个计算能力无限的对手夏娃控制着这些通道中的t个,这意味着她可以获取和改变通过这些通道传输的任何数据。发送者Alice希望私下和可靠地向Bob传送秘密消息,即以这样的方式,Eve将不会获得关于消息的任何信息,而Bob将能够完全恢复它。在本文中,我们专注于工作在两个传输轮n= 2t+1的协议。我们打破了以前的工作,通过以下一个概念上更简单的蓝图实现PSMT协议。我们降低了以前最著名的通信复杂性,即传输1位秘密所需的位数,从O(n^3 log n)到O(n^2 log n)。我们的协议还回答了Kurosawa和Suzuki提出的一个问题,迄今为止还没有解决:他们的协议对于大小为O(n^2 log n)位的秘密达到了最佳传输速率,作者提出了降低这个阈值的问题。因此,时间复杂度为O(n log n)。此外,我们展示了我们的协议可以适应网络编码的背景下。
2016-08-05 cs.CR
Perfectly Secure Message Transmission against Rational Adversaries
安全消息传输(SMT)是一种双方加密协议,通过该协议,发送方可以使用多个通道安全可靠地将消息传输到接收方。攻击者可以破坏信道的子集,并在信道上进行窃听和篡改攻击。在这项工作中,我们引入了一个博弈论的安全模型SMT中,对手有一些偏好的协议执行。我们定义理性的“胆小”的对手谁喜欢违反安全要求,但不喜欢被检测到的篡改。首先,我们考虑一个单一的对手攻击协议的基本设置。我们构建完美的SMT协议,对任何理性的对手腐败,但其中一个渠道。由于少数腐败是需要在传统的设置,我们的研究结果表明,通过博弈论的方法规避加密不可能的结果。接下来,我们研究的设置中,所有的渠道可以被损坏的多个对手谁不合作。由于我们不能指望任何安全,如果一个单一的对手破坏所有的渠道或多个对手恶意合作,这种情况下,可以从博弈论模型。我们还研究了恶意和理性的对手都存在的情况。
2021-12-29 cs.CR cs.GT
Perfectly Secure Steganography Using Minimum Entropy Coupling
FLAIR, University of Oxford(牛津大学FLAIR);Carnegie Mellon University(卡内基梅隆大学);armasuisse Science + Technology(瑞士联邦国防采购局科学与技术部)
本文证明完美安全隐写术等价于由耦合诱导的过程,并基于最小熵耦合提出首个对任意载体分布具有完美安全保证的隐写算法,实验表明其编码效率优于现有基线。
2023-10-30 cs.AI cs.CR cs.MM
Hypersphere Secure Sketch Revisited: Probabilistic Linear Regression Attack on IronMask in Multiple Usage
Shanghai Jiao Tong University(上海交通大学)
本文提出概率线性回归攻击,利用底层纠错码的线性特性,在多次使用场景下成功恢复IronMask保护的原始生物特征模板,并给出两种缓解策略。
2024-09-19 cs.CR cs.CV
On the Significance of Quiescent Protocols for Asynchronous Perfectly Secure Message Transmission
研究了在异步有向网络中,发送方$S$到接收方$R$的完全(信息理论上)安全消息传输(PSMT)问题.攻击者可以以被动方式控制最多$t_p$节点,并且可以以故障停止方式控制最多$t_f$节点。我们实现PSMT在这种设置与一类新的消息传输协议称为静态协议。静态协议确保玩家最终停止发送消息,但与通常的终止协议相反,这些协议不要求玩家进入停止状态,从停止状态他们不能采取任何进一步的行动。为了显示静态协议的意义,我们首先确定的条件下,它是不可能的任何终止协议,以实现PSMT。为了避免这种不可能性,我们将现有的同步PSMT协议转化为一个静态协议,完成PSMT。通过专注于设计静态协议,而不是终止协议,我们表明,在网络中的同步不需要任何额外的连接超过其国家的最先进的同步对应。这表明静态协议适合于解决异步网络中具有失效-停止故障的PSMT。
2019-01-10 cs.CR
Key-Aggregate Searchable Encryption, Revisited: Formal Foundations for Cloud Applications, and Their Implementation
在使用云存储时,除了数据安全和隐私之外,通过有效的访问控制共享数据也是一个重要的要求。Cui等人(IEEE Trans. on Comp. 2016)提出了\textit{key-aggregate searchable encryption (KASE)},它允许数据所有者发布\textit{aggregate key},使用户能够通过生成称为\textit{trapdoor}的加密关键字在加密文件的授权子集中进行搜索。虽然KASE的想法很优雅,但据我们所知,它的安全性从未被正式讨论过。本文对KASE的安全性进行了形式化的讨论,并提出了可证安全的方案。安全KASE方案的构造是不平凡的,我们将证明Cui等人的KASE方案在我们的定义下是不安全的。我们首先介绍我们的可证明安全的计划,命名为\textit{first construction},相对于加密文件和聚合密钥在一个单一的服务器设置。与Cui等人的方案相比,第一种构造是安全的而不增加计算成本。然后,我们介绍了另一个可证明安全的方案,命名为\textit{main construction},相对于陷阱门在两个服务器设置。主结构保证了搜索、加密文件和聚合密钥的隐私。考虑到5,000个加密文件,第一个结构可以在三秒内完成搜索,主结构可以在六秒内完成搜索。
2019-08-29 cs.CR
Adaptively Secure Coin-Flipping, Revisited
1985年,Ben-Or和Linial引入了全信息模型来研究集体抛硬币:在具有$t=t(n)$故障的$n$玩家网络中生成公共有界偏置位的问题。他们表明多数协议可以容忍$t=O(\sqrt n)$自适应损坏,并证明这在自适应设置中是最优的。Lichelman、Linial和Saks证明了这个猜想适用于每个参与者发送一个比特的协议。他们的结果是近30年来该猜想的主要进展。在这项工作中,我们重新审视这个问题,并问:什么协议涉及较长的消息?增加沟通能让更多的球员犯错吗?我们引入了一个强自适应腐败的模型,在每一轮中,对手看到诚实的各方发送的所有消息,并根据消息内容,决定是否腐败的一方(并拦截他的消息)或不。我们证明了任何一轮硬币翻转协议,无论消息长度,是安全的,对最多$\tilde{O}(\sqrt n)$强自适应腐败。因此,增加消息长度在此设置中没有帮助。然后,我们阐明了自适应和强自适应对手之间的联系,通过证明任何对称的一轮硬币翻转协议安全对$t$自适应腐败,有一个对称的一轮硬币翻转协议安全对$t$强自适应腐败。回到标准的自适应模型,我们现在可以证明任何具有任意长消息的对称单轮协议最多可以容忍$\tilde{O}(\sqrt n)$自适应损坏。在我们的研究结果的核心在于一个新的使用极小极大定理和一个新的技术转换成一个协议的消息的$polylog(n)$位的任何一轮安全协议。这项技术可能是独…
2015-05-04 cs.CR cs.DC
Perfectly secure encryption of individual sequences
类似于众所周知的概念有限状态压缩性的个别序列,由于Lempel和Ziv,我们定义了一个类似的概念“有限状态可压缩性”的一个单独的明文序列,作为最小的渐近密钥速率,必须消耗有限状态可压缩性,以保证完美的保密性在一个明确的意义。我们的主要基本结果是,有限状态的可压缩性是等于有限状态的压缩性为每一个单独的序列。这与香农的经典概率对应结果是平行的,香农断言所需的最小密钥速率等于源的熵速率。然而,被定义为加密问题中的上限(直接部分)和下限(逆向部分)之间的间隙的冗余,与与压缩问题相关的类似冗余相比,以不同的速率(实际上,慢得多)衰减。我们还扩展我们的主要定理在几个方向,允许:(i)在解密器/解密器/窃听器的侧信息(SI)的可用性,(ii)在解密器的有损重建,和(iii)的组合,有损重建和SI,在Wyner-Ziv问题的精神。
2012-01-09 cs.CR cs.IT math.IT
Cybersecurity Revisited: Honeytokens meet Google Authenticator
虽然通过使用两个或更多因素增强了足够的身份验证机制,从而产生了新的多因素身份验证方案,但更复杂和有针对性的攻击表明它们也很脆弱。本研究提出了一种新的双因素认证系统,该系统将蜜令牌纳入双因素认证过程。目前的实现与Google Chrome合作。所提出的方法的新颖性和简单性旨在为系统提供额外的安全和保护层,从而通过更强大和更有效的认证机制使其更安全。
2021-12-15 cs.CR
Bootstrapped Oblivious Transfer and Secure Two-Party Function Computation
我们提出了一个信息论框架的安全两方函数计算(SFC)问题,并引入了SFC容量的概念。我们研究和扩展字符串不经意传输(OT)的样本明智OT。我们提出了一个有效的,完全私有的OT协议,利用二进制擦除通道或源。我们还提出了引导字符串OT协议,它提供了不相交(削弱)的隐私,同时实现了成倍的增长率,从而权衡安全率。最后,利用我们的OT协议,我们构建了一个协议,SFC和建立一个一般的下限SFC容量的二进制擦除通道和源。
2009-02-04 cs.CR cs.IT math.IT
Secure Coding via Gaussian Random Fields
由严格非线性高斯随机场给出生成模型的逆概率问题表现出全有或全无的行为:存在一个临界速率,在该速率下贝叶斯推理表现出相变。低于这个速率,最优贝叶斯估计器可以完美地恢复数据,高于这个速率,恢复的数据变得不相关。本研究使用自旋玻璃理论的复制方法来表明,这个临界速率是信道容量。这一有趣的发现对安全传输问题有特殊的应用:严格非线性高斯随机场和随机分组可用于对窃听通道中的机密消息进行安全编码。我们的大系统特性表明,这种安全的编码方案渐近实现的高斯窃听信道的保密能力。
2022-05-18 cs.CR cs.IT math.IT
Making Code Voting Secure against Insider Threats using Unconditionally Secure MIX Schemes and Human PSMT Protocols
代码投票是Chaum引入的一种解决方案,用于使用可能被恶意软件感染的设备在电子投票应用程序中投票。Chaum在代码投票方面的工作假设投票代码是使用邮件系统物理地传递给投票者的,隐含地要求信任邮件系统。这不一定是一个有效的假设-特别是如果邮件系统不可信。当与选票的接收者合谋时,隐私就被破坏了。很明显,当涉及到隐私时,计算机和互联网上的“安全”通信不能完全信任。这强调了使用的重要性:(1)安全网络通信的无条件安全性。(2)减少对不可信计算机的依赖。在本文中,我们将探讨如何消除邮件系统的信任假设的代码投票。我们使用PSMT协议(SCN 2012),其中在视觉辅助的帮助下,人类可以以99\%的准确度正确地进行$\mod 10$添加。我们介绍了一个无条件安全的MIX基于组合数学的集合系统。鉴于我们提出的投票方案的最终用户是人类,我们\emph{cannot use}经典的安全多方计算协议。我们的解决方案适用于单议席和多议席选举,实现:\begin{enumerate}[i)] \item An anonymous and perfectly secure communication network secure against a $t$-bounded passive adversary used to deliver voting, \item The end step of the p…
2015-06-14 cs.CR
Quantum Encryption with Certified Deletion, Revisited: Public Key, Attribute-Based, and Classical Communication
Broadbent和Islam(TCC '20)提出了一种称为带认证删除的量子加密的量子密码原语。在这个原语中,拥有量子密文的接收者可以生成一个经典证书,证明加密的消息被删除。虽然它们的构造在信息理论上是安全的,但它仅限于一次性对称密钥加密(SKE)的设置,其中发送方和接收方必须事先共享一个公共密钥,并且该密钥只能使用一次。此外,发送方必须生成一个量子态,并在其构造中通过量子信道将其发送给接收方。虽然删除证书是私人可验证的,这意味着证书的验证密钥必须保密,但在Broadbent和Islam的定义中,我们也可以考虑公共可验证性。在这项工作中,我们提出了各种结构的加密与认证删除。- 量子通信案例:我们实现了(可重用密钥)公钥加密(PKE)和带认证删除的基于属性的加密(ABE)。我们的证明删除的PKE方案是在假设存在IND-CPA安全PKE的情况下构造的,我们的证明删除的ABE方案是在假设存在不可否认混淆和单向函数的情况下构造的。这两个方案都是可以私下验证的。- 经典通信案例:我们还实现了只使用经典通信的带认证删除的PKE。我们给出了两个方案,一个可私下验证的方案和一个可公开验证的方案。前者是在量子随机预言模型中的LWE假设下构造的。后者的构造假设存在一次性签名和可提取的证人加密。
2021-05-12 cs.CR quant-ph
Unconditionally Secure Bit Commitment with Flying Qudits
在密码学家称之为比特承诺的任务中,一方以一种在提供密钥之前无法解密的方式加密预测,但只有一个有效密钥。比特承诺有很多应用,也得到了很多研究,但完全可证明安全的方案仍然是难以捉摸的。在这里,我们报告了一个新的发展,基于物理的密码学,它提供了一个全新的方式来实现位承诺,是完全安全的。该技术涉及在两个或多个方向中的一个方向上以光速发送量子态(例如一个或多个光子),或者沿着安全信道,或者通过量子隐形传态。它的安全性证明依赖于量子理论的不可克隆定理和狭义相对论的无超光速信号原理。
2011-10-25 cs.CR cs.IT math.IT
Base Selection and Transmission Synchronization Algorithm in Quantum Cryptography
经典密码通信系统的一个致命弱点是,秘密通信只能在一个完全安全的通信信道上秘密地传递密钥之后才能发生。量子密钥分配利用了发生在亚原子水平上的某些现象,因此敌人试图获得密钥中的比特的任何尝试不仅失败,而且也会被检测到。本文提出了一种量子网络的基选择和传输同步算法(Base Selection and Transmission Synchronization,BSTS),它可以实现两台计算机之间的完全安全通信。
2009-09-07 cs.CR quant-ph
Online Template Attacks: Revisited
在线模板攻击(OTA)是一种以前用于攻击椭圆曲线标量乘算法的强大技术。这种攻击仅在功耗和EM侧通道领域进行了分析,其中信号泄漏与正在处理的值有关。然而,微架构信号没有这样的功能,从以前的OTA作品中无效的一些假设。在本文中,我们重新审视以前的OTA描述,提出了一个通用的框架和评估指标的任何边信道信号。我们的分析揭示了OTA的功能,以前没有考虑,增加其应用场景,需要一个新的对策分析,以防止it.In这方面,我们证明OTA可以在向后的方向工作,允许安装一个增强的投影坐标攻击Naccache,智能和斯特恩的建议(Eurocrypt 2004)。这表明,随机化初始目标算法状态并不能像以前的作品那样防止攻击。我们分析了三个库libgcrypt,mbedTLS,并使用两个微架构侧通道的SSL。对于libgcrypt的情况,我们使用Curve25519扭曲曲线来实现它的EdDSA。对于mbedTLS和mbedSSL,我们得到了类似的结果,曲线secp256r1。对于每个库,我们执行大量的攻击实例,这些攻击实例能够在所有情况下使用单个跟踪来恢复完整的标量。这项工作表明,微架构在线模板攻击在这种情况下也非常强大,可以在不知道泄漏模型的情况下恢复秘密信息。这突出了开发默认安全实现而不是按需修复的重要性。
2021-07-11 cs.CR
Physical key-protected one-time pad
我们描述了一种加密通信原理,它可以在双方之间形成一个完全安全的链接,而无需以电子方式保存他们的密钥。相反,密码密钥位在两种体积散射材料的独特介观随机性内保持安全。我们演示了如何共享一组图案化的光学探针可以产生10千兆比特的统计验证的随机性之间的一对独特的2立方毫米的散射对象。这种共享的随机性用于促进遵循修改的一次性密码本协议的信息理论上安全的通信。体积物理存储优于电子存储器的优点包括不能探测、复制或选择性地重置任何随机位而不从根本上改变整个密钥空间。除了所展示的通信方案之外,我们安全地耦合两个独特物理对象中包含的随机性的能力可能有助于加强一大类加密协议的硬件,这是目前我们日益增长的移动通信文化的安全管道中的一个关键薄弱环节。
2013-11-26 cs.CR physics.optics
One-Time Pad, Arithmetic Coding and Logic Gates: An unifying theme using Dynamical Systems
本文证明了完全安全的一次性密码(One-Time Pad,OTP)加密可以看作是在基于完全随机密码的随机开关下,在二进制映射上寻找初始条件。这是Grangetto在二进制映射上进行的随机算术编码的一个特例。此外,我们使用这种方法推导出一组可能的完美保密系统。由于OTP加密是XOR运算,因此我们有XOR门的动态系统实现。我们展示了其他门的类似实现,如NOR,NAND,OR,XNOR,AND和NOT。动力系统框架统一了香农做出基础性贡献的三个领域:无损压缩(源代码),完美加密(密码学)和逻辑门设计(计算)。
2008-03-01 cs.CR nlin.CD
Secure Degrees of Freedom of One-hop Wireless Networks
研究了安全自由度(d.o.f.)通过考虑四种基本的高斯网络结构:窃听信道,广播信道与机密消息,干扰信道与机密消息,和多址窃听信道的一跳无线网络。安全的d.o.f.没有助手的高斯窃听通道的概率为零。严格正安全d.o.f.可以在高斯窃听信道中通过使用发送结构化协作信号的辅助器来获得。我们证明了确切的安全d.o.f.的高斯窃听通道是1/2。我们实现的方案是基于真正的干扰对齐和合作干扰,这使得消息信号和合作干扰信号在合法的接收器可分离,但在窃听者防止任何可靠的解码消息信号完全对齐。我们的逆是基于两个关键引理。第一个引理量化了保密惩罚,表明窃听者对系统的净影响是它消除了一个独立的信道输入。第二个引理量化的帮助者的作用,通过开发一个直接的合作干扰信号的帮助者和消息速率之间的关系。我们将这个结果推广到M个助手的情况,并证明了精确的安全d.o.f.在这种情况下是M/(M+1)。然后,我们将这种方法推广到更一般的网络结构与多个消息。证明了和安全d.o.f.具有机密消息和M个助手的高斯广播信道的安全d.o.f.的2/3时,安全d.o.f.具有保密消息和M个助手的两用户干扰信道的安全d.o.f. K-用户多址窃听信道的最大值为K(K-1)/(K(K-1)+1)。
2012-09-24 cs.CR cs.IT math.IT
A Content-Preserving Secure Linguistic Steganography
CLstega通过可控分布转换实现内容保持的安全语言隐写术,有效提升隐写通信的安全性和嵌入容量。
2025-12-07 cs.CL cs.CR
Unclonable Encryption, Revisited
不可克隆加密是由Broadbent和Lord(TQC'20)提出的一种加密方案,它具有以下引人注目的功能:给定一个密文,攻击者不能创建两个密文,这两个密文都解密成与原始密文相同的消息。我们重新审视这个概念,并显示以下内容:-可重用性:由Broadbent和主提出的结构有一个缺点,即它们要么保证一次性的安全性(即,加密密钥只能使用一次加密消息)在平原模型或他们保证安全的随机预言模型。构造了具有语义安全性的不可克隆加密方案。我们提出了两个结构(公钥和私钥设置)从最小的密码学假设。- 下界和广义构造:我们重新审视Broadbent和Lord的信息论一次性安全构造。攻击者在构建过程中的成功概率被保证为$0.85^n$,其中$n$是消息的长度。理解$0.5^n$的理想成功概率(可以忽略不计地接近)是否无法实现是很有趣的。我们推广他们的建设是基于更广泛的一类一夫一妻制的纠缠游戏。我们证明了一个简单的克隆攻击,成功的概率$0.71^n$对一类计划,包括Broadbent和主。我们还提出了一个$0.75^n$克隆攻击专门针对他们的计划。- 版权保护的含义:我们表明,不可克隆加密,满足一个更强的属性,称为不可克隆的不可复制性(定义的布罗德本特和主),意味着复制保护一个简单的类不可学习的功能。虽然我们目前还没有满足这个更强属性的加密方案,但这一含义展示了构建复制保护的新途径。
2021-09-15 cs.CR quant-ph
Multiple-Input Multiple-Output Gaussian Broadcast Channels with Confidential Messages
研究了两接收机多输入多输出(MIMO)高斯广播信道上的保密通信问题。发送器有两个独立的消息,每个消息都是针对其中一个接收器的,但需要对另一个保持渐近完全保密。结果表明,令人惊讶的是,在矩阵功率约束下,两个消息可以同时发送在各自的最大保密率。为了证明这一结果,重新审视了MIMO高斯窃听信道,并通过使用人工噪声和随机分组的新编码方案提供了其保密能力的新表征。
2009-03-23 cs.CR cs.IT math.IT
New Results on Multiple-Input Multiple-Output Broadcast Channels with Confidential Messages
本文提出了两个新的结果多输入多输出(MIMO)高斯广播信道的机密消息。首先,重新讨论了MIMO高斯窃听信道的问题。提供了一个矩阵表征的能力模糊区域,它扩展了以前的结果的MIMO高斯窃听信道的保密能力的一般,可能不完美的保密设置。接下来,MIMO高斯广播信道的问题与两个接收器和三个独立的消息:一个共同的消息,旨在为两个接收器,和两个机密的消息,每个接收器的目的,但需要保持渐近完美的秘密从其他,被认为是。一个精确的表征的能力区域,概括了以前的结果,认为只有两个三个可能的消息。
2011-01-11 cs.CR cs.IT math.IT