The existance of unconditionally secure quantum bit commitment
该论文已被作者撤回,提出的方案是不安全的。
2002-07-14 quant-ph
No Superluminal Signaling Implies Unconditionally Secure Bit Commitment
比特承诺(Bit commitment,BC)是一种重要的密码学原语,它可以让一个代理说服一个相互不信任的当事人,她已经做出了0或1的绑定选择,但只是在以后的时间里透露她的选择。理想情况下,BC协议应该简单,可靠,易于使用现有技术实现,并且最重要的是无条件安全,因为它的安全性是基于信息理论证明,而不是计算复杂性假设或可信仲裁者的存在。在这里,我们报告这样一个可证明安全的计划只涉及单向经典通信的无条件安全性是基于没有超光速信令(NSS)。我们的方案是受到Kent早期工作的启发,他提出了两个不切实际的相对论协议,其无条件安全性尚未建立,以及几个可证明的无条件安全协议,依赖于量子力学和NSS。我们的方案在概念上是简单的,并首次表明,量子通信是不需要实现BC的无条件安全。此外,与纯经典通信,我们的计划是实用的,易于实现与现有的电信技术。这完成了基于已知物理定律的无条件安全位承诺的研究周期。
2014-11-19 cs.CR quant-ph
QBC3: An Unconditionally Secure Quantum Bit Commitment Protocol
本文描述了一个基于强制测量破坏纠缠的量子比特承诺协议QBC 3,并证明了它的无条件安全性。对该领域的现状也作了一些评论。
2007-03-19 quant-ph
Unconditionally Secure Commitments with Quantum Auxiliary Inputs
本文在量子辅助输入模型和公共参考量子态模型中无条件构造了具有计算或统计安全性的量子承诺,绕过了统计安全不可能性,并给出相关密码学应用。
2024-09-06 cs.CR quant-ph
How to Build Unconditionally Secure Quantum Bit Commitment Protocols
对量子比特无条件安全承诺的"不可能性证明“进行了批判性分析。获得一个安全的比特承诺协议的许多可能性表明,纯粹的双向量子通信的基础上,这是不可能的证明公式所涵盖的。它们被分类为六种新的协议类型,并对四种类型的具体示例进行了安全性证明。一些以前失败的尝试,在获得安全协议的原因也表明。
2004-01-14 quant-ph
An Unconditionally Secure Quantum Bit Commitment Scheme
这篇论文已经被作者撤回,因为所提出的协议仍然被Mayers,Lo和Chau的no-go定理所覆盖。感谢H-K。Lo和HF Chau提供有用的通信。
2004-05-10 quant-ph
Unconditionally Secure Quantum Bit Commitment
研究了无条件安全量子比特承诺的“不可能性证明”。结果表明,并列量子和经典随机性的可能性没有得到适当的考虑。证明了一个用纠缠击败纠缠欺骗的协议是无条件安全的。
2005-05-18 quant-ph
Anonymous-key quantum cryptography and unconditionally secure quantum bit commitment
介绍了一种新的密码工具--匿名量子密钥技术,它可以实现无条件安全的密钥分配和加密方案,并且可以在实际环境中通过实验实现。如果量子存储器是可用的,该技术将具有公钥密码学的许多特征;作为示例,提供了不需要共享密钥的身份识别协议。最后指出了利用该技术实现无条件安全的量子比特承诺协议的可能性。
2000-09-27 quant-ph
Unconditionally secure quantum bit commitment using modified double-slit and unstable particles
指出无条件安全量子比特承诺不可行定理的模型非通用,利用不稳定粒子和修改的双缝装置构造了无需传输量子态的无条件安全协议。
2023-05-22 quant-ph
Quantum Bit Commitment can be Unconditionally Secure
一般认为,无条件安全的量子比特承诺(QBC)是不可能的“不通过定理”。我们指出,该定理只建立了存在一个欺骗酉变换在任何QBC方案安全的接收器,但这一事实本身并不足以排除无条件安全的QBC作为一个原则问题,因为没有证据表明,欺骗酉变换必须知道的骗子在所有可能的情况下。在这项工作中,我们展示了如何绕过“不去定理”,并证明了无条件安全的QBC实际上是可能的。
2003-07-28 quant-ph
A simple unconditionally secure quantum bit commitment protocol via quantum teleportation
通过将固定态的局域量子隐形传态传送到另一方发送的纠缠对中的一个量子比特,展示了一方如何仅用经典信息作为证据提交一个比特,从而得到一个无条件安全的协议。众所周知的"不可能性证明“由于其不同的承诺和开放规定而不包括这样的协议,这需要在不同的可能系统之间进行实际的量子测量,从而不能纠缠。
2004-01-14 quant-ph
Unconditionally Secure Quantum Bit Commitment
这篇论文已经撤回:它没有回避梅耶尔、罗和周的不可行结果,我非常感谢他们提供的有用的信件。
1997-11-21 quant-ph
Unconditionally Secure Quantum Bit Commitment Using Neutron Double-Slit Interference
利用中子双缝装置,我们构造了一个量子比特承诺方案,其中量子态的时间发展起着至关重要的作用。我们的方案回避了广泛接受的不去定理的事实,它既不可能停止扩展波包的时间演化,也不可能使它们在时间上向后演化。此外,对于像中子这样的不稳定粒子,我们不能无限期地推迟探测它们的位置,否则它们会自发地分裂而逃脱探测。我们发现,使用非定态而不是定态,无条件安全的量子比特承诺是可能的。
2010-10-22 quant-ph
Unconditionally secure quantum bit commitment is impossible
量子密码学一直声称它可以提供无条件安全的协议,也就是说,安全性不依赖于对作弊者可用的时间,空间或技术的任何限制。我们表明,这种说法不适用于任何量子比特承诺协议。由于许多密码任务使用比特承诺作为基本原语,因此这一结果意味着量子密码学的严重挫折。所使用的模型涵盖了所有合理的量子比特承诺协议的实现,其中参与者以前没有见过面,包括那些利用狭义相对论的协议。
1997-01-14 quant-ph
Unconditionally Secure Quantum Bit Commitment Is Possible
比特承诺涉及从一方向另一方提交证据,使得证据可以被第一方用来确认稍后揭示的比特值,而第二方不能仅从证据确定比特值。人们普遍认为,由于量子纠缠欺骗,安全的量子比特承诺是不可能的,这被编纂在一个一般的不可能性定理。本文对这种一般不可能性证明的范围进行了扩展和分析,找出了其不足之处,并描述了不可能性证明中给出的纠缠欺骗对三个具体协议失效的情况。其中一个协议QBC2被证明是无条件安全的。
2000-10-18 quant-ph
Unconditionally secure commitment in position-based quantum cryptography
在文献中首次提出了一种新的基于位置验证和非局域量子关联的承诺方案。无条件安全性的唯一凭证是提交者的位置和生成的非本地相关性;接收者与提交者之间既没有任何预先共享的数据,也不需要可信和认证的量子/经典通道。在该方案中,只有当方案本身验证提交者的位置并在单轮中通过非局域量子关联验证她的承诺时,接收者才信任提交者。基于位置的承诺机制约束提交者在分配的时间内揭示有效的承诺,并保证除非提交者揭示,否则接收者将无法获得有关承诺的信息。该方案适用于比特和量子比特的承诺,并且对于提交者/接收者以及任何可能对破坏承诺感兴趣的第三方都是同样安全的。我们提出的方案是无条件安全的,特别是避免了Mayers和Lo-Chau攻击。
2014-10-30 quant-ph
Unconditionally Secure Relativistic Quantum Bit Commitment
提出了一种新的相对论量子协议,允许实现比特承诺方案。该协议是基于这样的想法,即在相对论的情况下,场传播到可测量的空间区域需要,与非相对论的情况相反,有限的非零时间,这取决于场的特定状态的结构。原则上,秘密比特可以以任意接近单位的概率存储任意长的时间。
1999-11-12 quant-ph
Unconditionally secure bit commitment by causally independent encryptions
我们提出了一个新的经典的比特承诺协议,使用相对论约束,信号不能传播速度超过光速$c$。该协议对经典攻击和量子攻击都是无条件安全的。发送方(Alice)和接收方(Bob)各自控制被大距离$d$隔开的两个安全站,并且它们仅通过交换经典信息来通信。Alice通过从她的站发送两个因果独立的加密消息到相邻的Bob的站来提交,之后协议就不受她的控制,并且她在揭开阶段不起作用。该承诺在$Δt=d/2c$期间仍然被隐瞒。该协议仅需要有限的通信资源,并且易于用当前技术实现。
2014-04-28 quant-ph
Unconditionally Secure Quantum Bit Commitment Protocols Based on Correlation Immune Boolean Function
基于非正交态编码和布尔函数的相关免疫性,构造了一类量子比特承诺协议。这些协议的绑定条件主要由因果律保证,而隐藏条件主要由非正交量子态之间的不可约性和布尔函数的相关免疫性保证。给出了一个基于两个非正交状态编码的不经意传输协议,并在此基础上构造了一个比特承诺协议,详细讨论了这些协议与no-go定理之间的关系。
2006-08-10 quant-ph
Experimental unconditionally secure bit commitment
比特承诺是一个基本的密码学任务,它保证了两个相互不信任的方之间的安全承诺,并且是许多密码学原语的构建块,包括掷硬币,零知识证明,不经意传输和安全的两方计算。无条件安全的比特承诺被认为是不可能的,直到最近结合了量子力学和相对论的理论协议被证明规避了以前的不可能性证明。在这里我们实现这样一个比特承诺协议。在实验中,提交者使用两个量子密钥分发系统进行量子测量,并通过自由空间光通信将结果传输到相距超过20公里的两个代理。协议的安全性依赖于量子信息的性质和相对论。我们发现,在每次实验中,一个比特被成功提交的欺骗概率小于5.68*10^-2。我们的结果证明了无条件安全比特承诺和相对论量子通信的实验可行性。
2013-06-25 quant-ph
Another simple unconditionally secure quantum bit commitment protocol -- beating entanglement with entanglement
它示出了如何在量子比特提交的证据状态空间可以取决于比特值0或1与分裂纠缠对。因此,可以得到一个协议,是完美的隐藏,但也是$ε$绑定的,因为位值相关的证据空间防止提交方作弊的手段,是独立的证据状态空间的一部分,从来没有在他的占有。
2004-01-14 quant-ph
Unconditionally secure quantum bit commitment based on the uncertainty principle
无条件安全的量子比特承诺(QBC)被认为是不可能的。但是不通过证明是基于Hughston-Jozsa-Wootters(HJW)定理(a.k.a. Uhlmann定理)。近年来研究发现,在高维系统中,存在着一些能在量子操纵中表现出混沌效应的态,这使得基于HJW定理的攻击策略必须具有分辨量子态的能力,而这种分辨能力的细微差别是不确定原理所不允许的。借助这一发现,在这里,我们提出了一个简单的QBC协议,设法逃避不去证明。
2018-07-25 quant-ph
Quantum one-time tables for unconditionally secure qubit-commitment
基于商品的密码学是一种替代方法,通过消耗不信任参与者之间预先建立的相关性来实现传统上不可能的密码原语,例如无条件安全的比特承诺。这种经典相关性的一个单元被称为一次性表(OTT)。本文介绍了除量子密钥分发之外的一个新的例子,其中量子相关在密码学中是有用的。我们提出了一个无条件安全的量子比特承诺方案,这是一种在标准模型中被最近证明的无屏蔽定理所禁止的量子密码原语,基于对OTT的量子推广的消耗,我们称之为量子一次性表(QOTT)的二分量子态。QOTT的构造基于量子掩蔽器的内部结构和量子秘密共享方案。我们的量子比特承诺计划被证明是普遍可组合的。我们建议根据熵来度量准备(Q)OTT的随机性成本,并表明具有超密集编码的QOTT可以以无条件安全比特承诺的OTT成本的一半来提高安全级别。QOTT证明了一种操作环境,其中既不是最大经典关联态也不是最大纠缠态,而是结构良好的部分纠缠混合态是更有价值的资源。
2021-03-08 quant-ph
Coin Tossing is Strictly Weaker Than Bit Commitment
我们定义适用于两个不信任的各方谁控制两个或两个以上的独立的安全站点之间的狭义相对论保证通信的时间间隔的加密假设。我们表明,在这些假设下,无条件安全的抛硬币可以进行经典信息的交流。我们还表明,继Mayer,Lo和Chau,无条件安全的比特承诺不能进行许多经典或量子信息的交换。最后,我们表明,在标准的密码学假设下,抛硬币是严格弱于位承诺。也就是说,没有安全的经典或量子比特承诺协议可以从有限数量的安全抛硬币黑盒的调用以及大量的附加信息交换来构建。
1999-10-29 cs.CR quant-ph
How unconditionally secure quantum bit commitment is possible
比特承诺涉及从一方向另一方提交证据,使得证据可以被第一方用来确认稍后揭示的比特值,而第二方不能仅从证据确定比特值。人们普遍认为,由于量子纠缠欺骗,无条件安全的量子比特承诺是不可能的。本文分析了这种一般不可能性证明的适用范围,指出了存在的不足,并提出了利用匿名量子态和诱骗态的比特承诺方案的两种变体。在第一种变体中,精确的验证测量与提交的比特值无关,因此第二方可以在第一方打开之前进行,使得基于非克隆的无条件安全证明成为可能。在第二种变体中,不可能性证明失败,因为混合态的量子纠缠纯化不会使协议确定。不可能性是否在这个或类似的协议中成立是一个悬而未决的问题,尽管初步结果已经表明不可能性证明不能像现在这样工作。
2001-11-20 quant-ph
Unconditional security in quantum bit commitment
相互不信任的两方之间的比特承诺是一种强大的密码原语,可以实现许多密码学目标。人们普遍认为,由于量子纠缠欺骗,无条件安全的量子比特承诺是不可能的。本文提出了一个利用匿名量子态和不可克隆定理的无条件安全的比特承诺协议,并给出了完整的安全性证明。
2001-06-01 quant-ph
Unconditionally Secure Bit Commitment with Flying Qudits
在密码学家称之为比特承诺的任务中,一方以一种在提供密钥之前无法解密的方式加密预测,但只有一个有效密钥。比特承诺有很多应用,也得到了很多研究,但完全可证明安全的方案仍然是难以捉摸的。在这里,我们报告了一个新的发展,基于物理的密码学,它提供了一个全新的方式来实现位承诺,是完全安全的。该技术涉及在两个或多个方向中的一个方向上以光速发送量子态(例如一个或多个光子),或者沿着安全信道,或者通过量子隐形传态。它的安全性证明依赖于量子理论的不可克隆定理和狭义相对论的无超光速信号原理。
2011-10-25 cs.CR cs.IT math.IT
Cryptography with Certified Deletion
本文提出统一框架与编译器,将多种后量子加密及承诺等转换为支持认证删除的密码方案,并引入EST实现不诚实多数场景下安全计算的可认证永久删除。
2023-04-20 cs.CR quant-ph
A brief review on the impossibility of quantum bit commitment
13年前,人们第一次表达了在量子密码学中获得无条件安全的比特承诺协议的愿望。比特承诺在量子密码学中足以实现各种无条件安全的应用。1993年,量子比特承诺协议被提出并给出了安全性证明。然而,Mayers在1995年发现了该协议的一个基本缺陷,随后Lo和Chau也发现了该缺陷。后来Mayer推广了这个结果,他证明了无条件安全的比特承诺是不可能的。简要回顾了量子比特承诺的一般不可能定理和最近试图绕过这一结果。
1997-12-10 quant-ph
Cheat Sensitive Quantum Bit Commitment
我们定义欺骗敏感的加密协议之间的不信任的各方协议,保证,如果其中一个作弊,其他有一些非零的概率检测到的作弊。我们给出了一个例子,一个无条件安全的欺骗敏感的非相对论比特承诺协议,使用量子信息来实现一个任务,这是经典的不可能的,我们还描述了一个简单的相对论协议。
2004-03-03 cs.CR quant-ph
Certified Randomness with Optimal Rate
UT Austin(德克萨斯大学奥斯汀分校);Columbia University(哥伦比亚大学);UC Berkeley(加州大学伯克利分校);NTT Research(NTT研究所)
本研究提出一种无需可信随机种子、在量子随机预言机模型下无条件安全且速率最优的量子随机性认证协议,并构建条件最小熵证明以支持随机信标应用。
2026-10-01 cs.CR quant-ph
Why there is no impossibility theorem on Secure Quantum Bit Commitment
对量子比特无条件安全承诺的不可能性证明进行了评述。指出了获得安全协议的不同方式。
2002-10-30 quant-ph
Quantum bit commitment and unconditional security
一般认为,无条件安全的量子比特承诺是不可能的,这是由于利用量子纠缠欺骗的不可能性证明被广泛接受。在本文中,我们描述了如何不可能证明公式错过了各种类型的量子比特承诺协议的基础上双向量子通信。指出了不可能性证明推理中存在的一些缺陷,并给出了相应的反例。利用几种新的协议技术构造了四种不同类型的比特承诺协议。描述了一个具体的Type 4协议,并证明了该协议是无条件安全的.对一个类型1协议和一个类型2协议的安全性进行了分析。Type 3协议的安全性尚未公开。量子统计决策理论和量子博弈的发展需要对许多这样的协议提供完整的安全性分析。
2002-08-20 quant-ph
A simple practical quantum bit commitment protocol
该研究提出一种实现难度与现有实用方案相当、但安全性更强的简单量子比特承诺协议,可在非完美绑定与隐藏条件下无限接近无条件完全安全。
2025-05-11 quant-ph
Certified Everlasting Zero-Knowledge Proof for QMA
在已知的经典NP零知识协议的构造中,零知识或可靠性仅适用于计算上有界的对手。事实上,用经典验证器同时实现统计零知识和统计可靠性对NP来说是不可能的,除非多项式时间层次崩溃,而且即使用量子验证器也被认为是不可能的。在这项工作中,我们介绍了一种新的妥协,我们称之为认证的永久零知识证明QMA。它是一种计算零知识证明,但验证者发出一个经典证书,表明验证者已经删除了它的量子信息。如果证书是有效的,即使是无限的恶意验证者也不能再学习任何超出声明有效性的东西。我们为QMA构造了一个可认证的永久零知识证明。对于构造,我们引入了一个新的量子密码原语,我们称之为统计绑定和认证永久隐藏的承诺,一旦接收者发出了一个有效的证书,表明接收者已经删除了提交的信息,隐藏属性就变成统计的。我们用统计绑定和认证的永久隐藏从Broadbent和Islam [TCC 2020]的认证删除量子加密中构建承诺(以黑盒的方式),然后将其与Broadbent和Grilo [FOCS 2020]的QMA量子sigma-protocol相结合,为QMA构建认证的永久零知识证明。我们的构造在量子随机预言模型下是安全的。具有统计绑定的承诺和认证的永久隐藏本身是独立的兴趣,并且除了零知识之外还有许多其他有用的应用。
2021-09-29 cs.CC cs.CR quant-ph
Deterministic Relativistic Quantum Bit Commitment
我们描述了新的无条件安全的比特承诺方案,其安全性是基于闵可夫斯基因果关系和单配偶的量子纠缠。我们首先描述了一个理想的方案,这是纯粹的确定性,在这个意义上,任何一方都不需要在任何阶段产生任何秘密的随机性。我们还描述了一个变体,允许提交者进行确定性,只需要从接收器的本地随机生成,并允许在揭幕点附近验证的承诺。我们表明,这些计划仍然提供了近乎完美的安全性的存在的损失和错误,这可以完美的,如果提交者使用一个额外的单个随机秘密位。我们讨论的情况下,这些优势是显着的。
2015-04-03 cs.CR quant-ph
Quantum bit commitment protocol without quantum memory
已经提出了用于比特承诺的量子协议,并且在很大程度上接受无条件安全的量子比特承诺是不可能的;然而,它可以比经典的比特承诺更安全。尽管量子比特承诺协议很有用,但它还没有在实验上实现。主要原因是所有提出的量子比特承诺协议都需要量子存储器。在这项工作中,我们展示了一个量子比特承诺协议,不需要量子存储器,可以实现与目前的技术。
2008-01-04 quant-ph
Quantum Key Distribution and String Oblivious Transfer in Noisy Channels
证明了在噪声信道上量子密钥分发(QKD)协议对量子物理所允许的最一般攻击的无条件安全性。我们使用的事实是,在以前的论文中,我们已经减少了这个QKD协议的无条件安全性的证明,证明相应的量子串不经意传输(字符串QOT)协议将是无条件安全的鲍勃,如果实现了一个无条件安全的比特承诺计划。我们证明了一个引理,延长了姚明(一位)QOT协议的安全证明这个字符串QOT协议。这个结果和上面提到的减少意味着我们的QKD协议的无条件安全性,尽管我们以前的证明,无条件安全的比特承诺方案是不可能的。
1996-06-04 quant-ph
Defeating classical bit commitments with a quantum computer
最近Mayer证明了,如果参与者具有无限的计算能力和技术,则没有比特承诺方案是安全的。然而,人们注意到,可以通过强迫作弊者执行测量来获得安全协议。类似的情况在之前的量子不经意传输设计中也遇到过。问题是经典的位承诺是否可以用于此特定目的。我们证明,令人惊讶的是,经典的无条件隐藏位的承诺没有帮助。
1998-06-09 quant-ph
Insecurity of a relativistic quantum commitment scheme
本研究针对一种被声称无条件安全的相对论量子承诺方案,提出作弊策略,证明发送方Alice可100%成功作弊,推翻了原方案的安全性主张。
2023-07-22 quant-ph
Insecurity of Quantum Bit Commitment with Secret Parameters
无条件安全的量子比特承诺的不可能性证明关键依赖于Bob不被允许生成Alice未知的概率分布的断言。这个断言实际上是没有意义的,因为鲍勃总是可以在不被发现的情况下作弊。在本文中,我们证明了,对于任何隐藏协议涉及秘密概率分布,存在一个欺骗酉变换,是已知的爱丽丝。我们的结果填补了原来不可能性证明中的一个空白。
2006-01-31 quant-ph
An optical implementation of quantum bit commitment using infinite-dimensional systems
针对以往认为无条件安全量子比特承诺不可能实现的问题,本研究提出基于Mach-Zehnder干涉仪的量子光学方法近似无穷维系统,可实现安全QBC的原理验证实验与实用方案,还能支撑其他多方密码协议并揭示基础物理关联。
2023-07-22 quant-ph
Practical and unconditionally secure spacetime-constrained oblivious transfer
时空约束不经意传输(SCOT)将不经意传输的基本本原扩展到Minkowski空间。SCOT和LODT是唯一已知的具有经典输入和输出的密码任务,其无条件安全性需要量子理论和相对论。我们给出了一个无条件安全的SCOT协议,对比以前的SCOT和LODT协议,是实际的实现与当前的技术,其中远程代理只需要通信的经典信息,而量子通信发生在一个单一的位置。我们还表明,我们的SCOT协议可以用来实现无条件安全的量子相对论比特承诺。
2018-11-18 quant-ph
Simplified quantum bit commitment using single photon nonlocality
我们简化了我们以前提出的量子比特承诺(QBC)协议的基础上的马赫-曾德尔干涉仪,取代对称分束器与非对称的。它消除了对光子随机发送时间的需求,从而提高了可行性和效率。该协议不受无条件安全QBC的Mayers-Lo-Chau no-go定理中的欺骗策略的影响,因为承诺状态的密度矩阵不满足no-go定理成立的一个关键条件.
2014-09-10 quant-ph
Practically secure quantum bit commitment based on quantum seals
研究了量子比特提交(QBC)与量子密封(QS)之间的关系。阐述了QBC与QS协议的不等价性,但满足更强的无条件安全要求的QS协议可以得到无条件安全的QBC。从这个意义上说,QS在安全性要求上严格强于QBC。基于先前的一个关于密封单个比特的方案,本文还提出了一个可行的QBC协议,该协议在实践中是安全的,即使欺骗者具有很强的量子计算能力。
2008-04-22 quant-ph
Strong no-go theorem for Gaussian quantum bit commitment
无条件安全比特提交是量子力学所禁止的。我们扩展这个不去定理的连续变量协议,其中两个球员都被限制使用高斯状态和操作,这是一个合理的假设,在当前状态的光学实现。我们的高斯不去定理也提供了一个自然的反例,以猜想,量子力学可以重新推导出的假设,密钥分配是允许的,而比特承诺是禁止的性质。
2010-01-06 quant-ph
The quantum bit commitment theorem
完全基于量子力学原理的无条件安全的双方比特承诺(不利用特殊相对论信令约束,或广义相对论或热力学原理)已被证明是不可能的,但这种说法一再受到挑战。量子比特承诺定理在这里审查和中心概念点,即“爱因斯坦-波多尔斯基-罗森”攻击或欺骗策略,总是可以应用,澄清。遵循这样的作弊策略是否会对作弊者不利的问题被认为是否定的。这个定理确实没有漏洞。
2001-01-14 quant-ph
Why Quantum Bit Commitment And Ideal Quantum Coin Tossing Are Impossible
众所周知,对于比特承诺,量子协议是无条件安全的。然而,我们和独立的Mayers证明了所有提出的量子比特承诺方案在原则上都是不安全的,因为发送者Alice几乎总是可以通过使用Einstein-Podolsky-Rosen(EPR)类型的攻击和延迟她的测量来成功欺骗。人们可能会怀疑是否存在安全的量子比特承诺协议。我们回答这个问题表明,相同类型的攻击爱丽丝将,在原则上,打破任何位承诺计划。作弊策略通常需要量子计算机。我们强调这个“不去定理”的一般性:基于量子力学的无条件安全比特承诺方案-完全量子的,经典的或量子的,但测量-都被这个结果排除在外。由于比特承诺对于建立更复杂的协议(如零知识证明)是一个有用的原语,因此我们的结果对量子密码在所谓的“后冷战”应用中的安全性提出了非常严重的质疑。我们还表明,理想的量子硬币投掷是不可能的,因为EPR攻击。这个理想量子抛硬币的不可行定理可能有助于揭示非理想协议的可能性。
1997-11-26 quant-ph
Bit Commitment from Weak Non-Locality
所谓的非定域盒,作为纠缠量子态行为的理想化-在不同的方面-被引入,已经知道允许两个参与方之间的无条件比特承诺。我们表明,实际上,任何可能的非本地相关,产生随机位的双方都可以用来实现位的承诺,这保持即使当双方被允许延迟他们的输入框。由于特定示例是EPR对的行为,因此该资源允许实现无条件安全的比特承诺,只要各方不能将其Qbit与任何其他系统纠缠在一起。
2010-12-13 quant-ph
Secure Quantum Bit Commitment Using Unstable Particles
使用不稳定的粒子,通过发射中微子衰变,我们提出了一个量子比特承诺协议,是人类不可能打破。中微子带走了量子信息,但它们与物质的相互作用是如此微弱,以至于需要一台天文学大小的机器才能捕捉到它们,更不用说对它们进行受控的幺正操作了。结果,量子信息丢失了,即使参与者能够使用有史以来最强大的量子计算机,作弊也是不可能的。因此,对于所有实际目的,我们的新协议是无条件安全的。
2006-03-28 quant-ph
Asymptotically secure All-or-nothing Quantum Oblivious Transfer
提出了一个设备独立安全的p门限全有或全无不经意传输量子方案。该方案的新颖之处在于,它的安全性不依赖于任何量子比特承诺协议,而是依赖于Hardy对两量子比特系统的论证。证明了该方案对量子力学所允许的任何策略都是无条件安全的。通过给出一个全或无量子不经意传输的安全方案,回答了除量子密钥分发之外,是否存在无条件安全的两方量子密码协议这一长期悬而未决的问题.
2021-11-16 cs.CR quant-ph
Non-static Quantum Bit Commitment
根据Mayer、Lo和Chau的独立证明,量子比特承诺已经被认为是不可能的,假设在揭开阶段之前的整个量子态对用户是静态的。本文提出了一种无条件安全的非静态量子比特承诺协议,该协议中引入了一个可信第三方,该可信第三方不直接参与用户之间的任何通信,并且可以限制该可信第三方在不被用户发现的情况下不获取任何承诺信息。我们还证明了我们的量子比特承诺协议是不安全的,没有可信第三方的帮助。该证明与Mayers-Lo-Chau的no-go定理基本不同,因为我们没有假设用户之间最终共享的量子态是静态的。
2009-09-15 quant-ph
Honest-binding quantum bit commitment from separable operations
Technische Universität Berlin(柏林工业大学);Università degli Studi Roma Tre(罗马三大学)
通过限制承诺方仅执行可分离操作,实现了安全的量子比特承诺方案,并证明在此限制下,任何完美隐藏的比特承诺协议中,试图更改承诺的诚实承诺方将以高概率被检测到。
2026-06-11 quant-ph
Bit Commitment from Non-Signaling Correlations
加密、身份验证或安全的双方计算等核心加密功能无法从头开始以信息理论上安全的方式实现。这是一个动机,研究什么(可能是弱)原语,他们可以basedon.We认为这样的出发点一般两方输入输出系统,不允许消息传输,并表明,他们可以用于实现无条件安全的比特承诺,只要他们是非平凡的,即,不能仅从分布式随机性安全地实现。
2010-08-31 quant-ph