Permanently Secure Quantum Bit Commitment from a Temporary Computation Bound
这篇论文被撤回了。讨论见quant-ph/9806031。
1999-08-20 quant-ph
EPR Secure Non-relativistic Bit Commitment Through Entanglement Breaking Channels
本文考虑在构造安全的比特承诺协议中使用纠缠破坏信道。它表明,这可以通过一个去极化的量子信道。
2012-02-01 quant-ph
Provably-Secure and High-Rate Quantum Key Distribution with Time-Bin Qudits
传统密码系统的安全性在即将到来的量子计算机时代受到威胁。量子密钥分发(QKD)具有已被证明的安全性,是一种很有前途的量子安全密码解决方案。虽然光纤上的原型QKD系统已经被证明了多年,但密钥生成速率仍然比当前的经典通信系统低几个数量级。在努力实现具有改进的密钥生成速率的商业上可行的QKD系统中,我们开发了一种基于时间仓量子光子态的离散变量QKD系统,该系统能够在大城市距离内以每秒兆比特(Mbps)的速率生成可证明安全的加密密钥。我们使用高维量子态,每个接收到的光子传输一个以上的秘密比特,减轻探测器饱和效应的超导纳米线单光子探测器(SNSPD)在我们的系统中采用的功能非常高的检测效率(超过70%)和低定时抖动(小于40 ps)。我们的系统是使用商业现成的组件构建的,所采用的协议可以很容易地扩展到自由空间量子信道。通过提取密钥的安全性分析,确保所演示的协议是强大的,对相干攻击,有限大小的影响,并在我们的系统中确定了广泛的实验缺陷。
2017-09-18 quant-ph
Secure multiparty quantum computation based on bit commitment
研究了无非局域测量的安全多方量子计算。首先,该任务被简化为非局域受控非门(NL-CNOT)的安全两方量子计算。然后,在被动攻击者模型中,将NL-CNOT的安全计算归结为比特提交。因此,可以基于比特承诺来构造SMQC方案。该方案不依赖于可信第三方,在被动攻击者模型下是安全的。同时指出任何基于NL-CNOT门的安全两方量子计算协议都存在一个漏洞。
2013-08-18 quant-ph
How to Build Unconditionally Secure Quantum Bit Commitment Protocols
对量子比特无条件安全承诺的"不可能性证明“进行了批判性分析。获得一个安全的比特承诺协议的许多可能性表明,纯粹的双向量子通信的基础上,这是不可能的证明公式所涵盖的。它们被分类为六种新的协议类型,并对四种类型的具体示例进行了安全性证明。一些以前失败的尝试,在获得安全协议的原因也表明。
2004-01-14 quant-ph
An efficient and provably secure arbitrated quantum signature scheme
结合量子密码技术和经典密码学的思想,提出了一种高效的仲裁量子签名方案。在该方案中,签名者和接收者可以与仲裁者共享一个长期密钥,该密钥与一个随机数一起使用。而在以往的量子签名方案中,签名者和仲裁者之间或者接收者和仲裁者之间共享的密钥只能使用一次,因此每次签名时,签名者和接收者都必须通过量子密钥分发协议获得与仲裁者共享的新密钥。详细的理论分析表明,该方案是有效的和可证明安全的。
2020-06-15 cs.CR quant-ph
Secure Ping-Pong quantum key distribution protocol with 33.3% bit error rate
这篇论文已被撤回,并由quant-ph/0609207取代。
2006-09-27 quant-ph
A Provably Secure Framework for Noise-Aware Delegated Quantum Computation and Storage
Indian Institute of Science Education and Research Bhopal(印度科学教育研究所博帕尔分校)
本文提出一种噪声感知分布式量子计算集成架构框架,整合分布式稳定子码主干、两级错误管理结构及基于陷阱的验证协议,可在非通信和有界合谋假设下实现量子计算的安全性,为安全量子云服务奠定基础。
2026-08-17 quant-ph
Perfect Secure High-Dimensional Quantum Bit Commitment Protocol
由于安全漏洞,这篇论文已被撤回。感谢G博士。P.他把这个指向我们。
2009-01-14 quant-ph
The existance of unconditionally secure quantum bit commitment
该论文已被作者撤回,提出的方案是不安全的。
2002-07-14 quant-ph
QBC3: An Unconditionally Secure Quantum Bit Commitment Protocol
本文描述了一个基于强制测量破坏纠缠的量子比特承诺协议QBC 3,并证明了它的无条件安全性。对该领域的现状也作了一些评论。
2007-03-19 quant-ph
Quantum states representing perfectly secure bits are always distillable
证明了最近引入的具有完全安全的密钥位的状态(表示安全位的私有状态)[K. Horodecki等人,物理修订版信函94,160502(2005)]以及它的多体和更高的维度的推广总是代表可交换的纠缠。给出了相应的纠缠度下界。我们还提出了一个简单的替代证明,对于任何二分量子态纠缠成本是一个上界的可验证的密钥在二分的情况下。
2007-11-06 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
Unconditionally Secure Quantum Bit Commitment Is Possible
比特承诺涉及从一方向另一方提交证据,使得证据可以被第一方用来确认稍后揭示的比特值,而第二方不能仅从证据确定比特值。人们普遍认为,由于量子纠缠欺骗,安全的量子比特承诺是不可能的,这被编纂在一个一般的不可能性定理。本文对这种一般不可能性证明的范围进行了扩展和分析,找出了其不足之处,并描述了不可能性证明中给出的纠缠欺骗对三个具体协议失效的情况。其中一个协议QBC2被证明是无条件安全的。
2000-10-18 quant-ph
Quantum Bit Commitment can be Unconditionally Secure
一般认为,无条件安全的量子比特承诺(QBC)是不可能的“不通过定理”。我们指出,该定理只建立了存在一个欺骗酉变换在任何QBC方案安全的接收器,但这一事实本身并不足以排除无条件安全的QBC作为一个原则问题,因为没有证据表明,欺骗酉变换必须知道的骗子在所有可能的情况下。在这项工作中,我们展示了如何绕过“不去定理”,并证明了无条件安全的QBC实际上是可能的。
2003-07-28 quant-ph
Correct mutual information, quantum bit error rate and secure transmission efficiency in Wojcik's eavesdropping scheme on ping-pong protocol
指出了Wojcik的乒乓协议窃听方案[PRL 90(03)157901]中存在的错误互信息、量子误码率和安全传输效率等问题,并进行了修正。
2004-02-16 quant-ph
Unconditionally Secure Quantum Bit Commitment
研究了无条件安全量子比特承诺的“不可能性证明”。结果表明,并列量子和经典随机性的可能性没有得到适当的考虑。证明了一个用纠缠击败纠缠欺骗的协议是无条件安全的。
2005-05-18 quant-ph
An Unconditionally Secure Quantum Bit Commitment Scheme
这篇论文已经被作者撤回,因为所提出的协议仍然被Mayers,Lo和Chau的no-go定理所覆盖。感谢H-K。Lo和HF Chau提供有用的通信。
2004-05-10 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
Experimental unconditionally secure bit commitment
比特承诺是一个基本的密码学任务,它保证了两个相互不信任的方之间的安全承诺,并且是许多密码学原语的构建块,包括掷硬币,零知识证明,不经意传输和安全的两方计算。无条件安全的比特承诺被认为是不可能的,直到最近结合了量子力学和相对论的理论协议被证明规避了以前的不可能性证明。在这里我们实现这样一个比特承诺协议。在实验中,提交者使用两个量子密钥分发系统进行量子测量,并通过自由空间光通信将结果传输到相距超过20公里的两个代理。协议的安全性依赖于量子信息的性质和相对论。我们发现,在每次实验中,一个比特被成功提交的欺骗概率小于5.68*10^-2。我们的结果证明了无条件安全比特承诺和相对论量子通信的实验可行性。
2013-06-25 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 Relativistic Quantum Bit Commitment
提出了一种新的相对论量子协议,允许实现比特承诺方案。该协议是基于这样的想法,即在相对论的情况下,场传播到可测量的空间区域需要,与非相对论的情况相反,有限的非零时间,这取决于场的特定状态的结构。原则上,秘密比特可以以任意接近单位的概率存储任意长的时间。
1999-11-12 quant-ph
Unconditionally Secure Quantum Bit Commitment Using Neutron Double-Slit Interference
利用中子双缝装置,我们构造了一个量子比特承诺方案,其中量子态的时间发展起着至关重要的作用。我们的方案回避了广泛接受的不去定理的事实,它既不可能停止扩展波包的时间演化,也不可能使它们在时间上向后演化。此外,对于像中子这样的不稳定粒子,我们不能无限期地推迟探测它们的位置,否则它们会自发地分裂而逃脱探测。我们发现,使用非定态而不是定态,无条件安全的量子比特承诺是可能的。
2010-10-22 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 is impossible
量子密码学一直声称它可以提供无条件安全的协议,也就是说,安全性不依赖于对作弊者可用的时间,空间或技术的任何限制。我们表明,这种说法不适用于任何量子比特承诺协议。由于许多密码任务使用比特承诺作为基本原语,因此这一结果意味着量子密码学的严重挫折。所使用的模型涵盖了所有合理的量子比特承诺协议的实现,其中参与者以前没有见过面,包括那些利用狭义相对论的协议。
1997-01-14 quant-ph
Unconditionally Secure Quantum Key Distribution In Higher Dimensions
为了寻找一种能够抵抗更剧烈的窃听攻击的量子密钥分发方案,我发现了一种以$N$维量子粒子作为信息载体的加密测量方案,其中$N$是素数幂.利用Shor-Preskill-type论证,证明了该方案对量子物理定律所允许的所有攻击都是无条件安全的。顺便说一下,对于$N = 2^n > 2$,每个信息载体可以由$n$纠缠量子比特代替。在这种情况下,我发现了一种窃听攻击,目前已知的基于未纠缠量子比特的加密和测量量子密钥分发方案都无法生成可证明安全的密钥。相比之下,这种基于纠缠量子位的方案在相同的窃听攻击下产生可证明安全的密钥,无论何时$N \geq 16$。这证明了使用纠缠粒子作为信息载体来对抗某些窃听策略的优势。
2004-05-04 quant-ph
Can relativistic bit commitment lead to secure quantum oblivious transfer?
虽然无条件安全比特承诺(BC)在量子框架内被认为是不可能的,但它可以在相对论或实验约束下获得。在这里,我们研究这样的BC是否可以导致安全的量子不经意传输(QOT)。答案并非完全否定。一方面,我们提供了一个详细的作弊策略,表明“诚实,但好奇的对手”在一些现有的不去证明QOT仍然适用,即使使用安全BC,使接收器,以增加传输位的解码值的平均可靠性。另一方面,也发现其他一些声称不诚实的接收者总是能够以100%的可靠性同时解码所有传输比特的不通过证明在这种情况下变得无效,因为他们的密码协议模型过于理想,无法覆盖这种基于BC的QOT。
2015-04-03 quant-ph
Secure Quantum Bit Commitment Using Unstable Particles
使用不稳定的粒子,通过发射中微子衰变,我们提出了一个量子比特承诺协议,是人类不可能打破。中微子带走了量子信息,但它们与物质的相互作用是如此微弱,以至于需要一台天文学大小的机器才能捕捉到它们,更不用说对它们进行受控的幺正操作了。结果,量子信息丢失了,即使参与者能够使用有史以来最强大的量子计算机,作弊也是不可能的。因此,对于所有实际目的,我们的新协议是无条件安全的。
2006-03-28 quant-ph
Secure self-calibrating quantum random bit generator
随机比特发生器(RBG)是从模拟到密码学的各种信息处理应用的关键组件。特别地,密码系统需要产生高熵比特序列的“强”RBG,但是传统的软件伪RBG具有非常低的熵含量,因此对于密码学来说相对较弱。硬件RBG从混沌或量子物理系统中产生熵,因此预期表现出高熵,但在当前实现中,它们的确切熵内容是未知的。在这里,我们报告了一个量子随机比特发生器(QRBG),收获熵通过测量单光子和纠缠双光子偏振态。我们引入并实现了一种量子层析成像方法来测量系统的“最小熵”的下限,并使用该值来提取真正的随机比特序列。这种方法是安全的:即使攻击者控制了光学状态的源,也可以提取出安全的随机序列。
2007-03-30 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
Secure quantum bit commitment against empty promises. II. The density matrix
我们进一步研究了我们先前提出的量子比特承诺(QBC)协议的安全性[Phys.Rev.A74,022332(2006).],通过分析约化的密度矩阵ρ_{b}^{B},其描述了与Alice的提交比特b相对应的Bob侧的量子态。结果表明,在协议对Bob保持隐藏的情况下,Alice将找到ρ_{0}^{B} \perp ρ_{1}^{B}.与此相反,现有的无条件安全QBC的No-go定理是建立在条件ρ_{0}^{B} \simeq ρ_{1}^{B}上的。因此,在no-go定理中提出的特定欺骗策略不一定适用于我们的协议。
2013-07-27 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
How unconditionally secure quantum bit commitment is possible
比特承诺涉及从一方向另一方提交证据,使得证据可以被第一方用来确认稍后揭示的比特值,而第二方不能仅从证据确定比特值。人们普遍认为,由于量子纠缠欺骗,无条件安全的量子比特承诺是不可能的。本文分析了这种一般不可能性证明的适用范围,指出了存在的不足,并提出了利用匿名量子态和诱骗态的比特承诺方案的两种变体。在第一种变体中,精确的验证测量与提交的比特值无关,因此第二方可以在第一方打开之前进行,使得基于非克隆的无条件安全证明成为可能。在第二种变体中,不可能性证明失败,因为混合态的量子纠缠纯化不会使协议确定。不可能性是否在这个或类似的协议中成立是一个悬而未决的问题,尽管初步结果已经表明不可能性证明不能像现在这样工作。
2001-11-20 quant-ph
Bit Commitment from Non-Signaling Correlations
加密、身份验证或安全的双方计算等核心加密功能无法从头开始以信息理论上安全的方式实现。这是一个动机,研究什么(可能是弱)原语,他们可以basedon.We认为这样的出发点一般两方输入输出系统,不允许消息传输,并表明,他们可以用于实现无条件安全的比特承诺,只要他们是非平凡的,即,不能仅从分布式随机性安全地实现。
2010-08-31 quant-ph
Provably-secure symmetric private information retrieval with quantum cryptography
私有信息检索(PIR)是一种提供用户隐私的数据库查询协议,因为用户可以学习他感兴趣的数据库的特定条目,但他的查询将对数据中心隐藏。对称私有信息检索(SPIR)通过额外提供数据库隐私来进一步实现PIR,其中用户无法了解数据库的任何其他条目。具有多个数据库的无条件安全的SPIR解决方案是经典的,但是是不现实的,因为它们需要各方之间的长时间共享密钥以用于安全通信和协议中的共享随机性。在这里,我们建议使用量子密钥分发(QKD),而不是一个实际的实现,它可以实现安全通信和共享的随机性要求。我们证明了量子密钥分配保持了SPIR协议的安全性,并且对任何外部窃听者也是安全的。我们还展示了如何在实际中实现这样的经典量子系统,使用两个数据库的SPIR协议与测量设备无关的QKD产生的密钥的例子。通过密钥速率计算,我们表明,这样的实现是可行的,在城市一级与当前的QKD技术。
2021-01-18 cs.CR cs.IR quant-ph
A simple practical quantum bit commitment protocol
该研究提出一种实现难度与现有实用方案相当、但安全性更强的简单量子比特承诺协议,可在非完美绑定与隐藏条件下无限接近无条件完全安全。
2025-05-11 quant-ph
Quantum key distribution based on orthogonal states allows secure quantum bit commitment
十多年来,人们一直认为无条件安全的量子比特承诺(QBC)是不可能的。但在已有的基于正交态的量子密钥分发方案的基础上,本文提出了一种QBC协议,该协议中对承诺进行编码的量子态的密度矩阵不满足QBC不可通过性证明所依据的一个关键条件。这样,就可以避开不通过的证明。我们的协议是容错的,目前可用的技术是非常可行的。它为其他“冷战后”多方加密协议重新打开了大门,例如,量子比特串承诺和具有任意小偏差的量子强抛硬币。这一结果也对克利夫顿-布布-哈沃森定理产生了很大的影响,该定理表明量子理论可以用信息论的约束来表征。
2012-06-29 quant-ph
Secure bit commitment from relativistic constraints
我们调查两方密码协议,是安全的物理学,即相对论性假设(无信令)和量子力学的假设下。特别是,我们讨论了位承诺的安全性,在所谓的分裂模型,即模型中,至少有一些缔约方不允许在某些阶段的协议进行通信。我们找到了最小的分裂,是必要的,以逃避Mayers-Lo-Chau不去的论点,并提出协议,实现这些分裂模型的安全性。此外,我们引入了本地命令与全局命令的概念,这是一个微妙的问题,当分裂提交者需要委托非通信代理打开承诺时会出现。我们认为,经典的协议是不安全的全局命令下的分裂模型,我们考虑。另一方面,我们在全局命令模型中为Kent的量子协议提供了严格的安全性证明[Kent 2011,Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes]。这个证明运用了现代物理学的两个基本原理,相对论的无信号性质和量子力学的不确定原理。
2013-09-03 quant-ph
Efficient Deterministic Secure Quantum Communication protocols using multipartite entangled states
提出了两个确定性安全量子通信协议,分别采用三比特类GHZ态和五比特布朗态作为量子信道,利用多体隐形传态方案实现了以二比特和三比特为单位的信息安全传输.在这些方案中,发送方选择量子信道和测量基的能力导致协议的量子比特效率的提高。
2017-03-25 quant-ph
Secure sharing of random bits over the Internet
虽然一次性密码本加密文件可以通过互联网渠道发送,但需要更新共享密钥,这使得这种方法不实用。本文提出了一种在任意Internet信道上实现随机密钥快速共享的方案。从长度为K_0的共享密钥序列开始,用户最终得到安全的新序列K >> K_0。使用这些序列进行后验消息加密,合法用户具有绝对的安全控制,而不需要第三方。此外,安全级别不依赖于素数中的因数分解的未经证明的困难。在该方案中,一个快速的光随机源产生随机比特和噪声的密钥更新。传输的信号是记录的信号,携带要交换的随机二进制信号和攻击者无法消除的物理噪声。这些信号允许在不降低安全性的情况下通过互联网网络进行放大。所提出的系统也是安全的,对后验已知的明文攻击的密钥。信息理论分析和安全操作的界限定量确定。
2007-05-17 quant-ph
Quantum bit commitment protocol without quantum memory
已经提出了用于比特承诺的量子协议,并且在很大程度上接受无条件安全的量子比特承诺是不可能的;然而,它可以比经典的比特承诺更安全。尽管量子比特承诺协议很有用,但它还没有在实验上实现。主要原因是所有提出的量子比特承诺协议都需要量子存储器。在这项工作中,我们展示了一个量子比特承诺协议,不需要量子存储器,可以实现与目前的技术。
2008-01-04 quant-ph
Provably Quantum-Secure Microgrids through Enhanced Quantum Distributed Control
针对多逆变器微电网分布式控制中的网络安全问题,提出一种可扩展的量子分布式控制器,通过量子信道实现秘密信息交换,保证DERs同步与功率共享,并在交直流微电网案例中验证了其有效性。
2024-05-24 cs.SY eess.SY quant-ph
Unconditional security in quantum bit commitment
相互不信任的两方之间的比特承诺是一种强大的密码原语,可以实现许多密码学目标。人们普遍认为,由于量子纠缠欺骗,无条件安全的量子比特承诺是不可能的。本文提出了一个利用匿名量子态和不可克隆定理的无条件安全的比特承诺协议,并给出了完整的安全性证明。
2001-06-01 quant-ph
Provably secure key establishment against quantum adversaries
在Crypto 2011上,我们中的一些人提出了一系列用于密钥建立的加密协议,这些协议能够在查询复杂度模型中无条件地保护量子和经典合法方免受量子窃听者的攻击。不幸的是,从密码学意义的角度来看,我们的安全证明并不令人满意,因为它们只在最坏的情况下才是合理的。在这里,我们扩展了我们的结果,并证明了对于任何e > 0,有一个经典的协议,允许合法的各方建立一个共同的密钥后,O(N)预期查询一个随机的预言,但任何量子窃听者将有一个消失的概率学习他们的密钥后,O(N^{1.5-e})查询相同的预言。消失概率适用于方案的典型运行。如果我们允许合法方也使用量子计算机,那么他们相对于量子窃听者的优势就会任意接近于拉尔夫·默克尔(Ralph Merkle)1974年开创性工作中经典合法方相对于经典窃听者的二次优势。在此过程中,我们开发了新的工具来给出区分两种概率分布所需的量子查询数量的下限。这种方法本身可以在密码学中有多种应用。我们在这里使用它来研究平均情况下的量子查询复杂性,我们开发了一个新的独立的兴趣组合定理。
2017-04-28 quant-ph
Quantum bit string sealing
虽然已经证明了单个经典比特的安全量子密封在原则上是不可能的,但在这里,我们提出了一个无条件安全的量子密封协议,该协议密封了一个经典比特串。任何读取器都可以以任意小的错误率获得密封字符串的每一位,同时读取字符串是可检测的。该协议简单易行。文中还讨论了该协议在实际应用中实现单比特封装的可能性。
2005-05-15 quant-ph
Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
基于Minkowski因果关系和量子信息的性质,提出了一种新的无条件安全的比特承诺方案。接收方在时空的给定点向提交者发送一些随机选择的BB 84量子位。提交者根据提交的位值在两个BB84库中的一个中执行测量,并以光速安全地将结果以相反的方向传输到远程代理。这些代理通过将结果返回给接收者的相邻代理来揭开比特。安全性证明仅依赖于量子信息的简单性质和超光速信号的不可能性。
2012-04-02 cs.CR quant-ph
Unconditionally Secure Bit Commitment
基于狭义相对论的密码学约束,提出了一种新的经典比特承诺协议.该协议对经典攻击和量子攻击都是无条件安全的。它通过要求Alice进行一系列通信来回避Mayer、Lo和Chau的不通过结果,包括一个后启示验证,每个通信都保证独立于其前任。
1999-08-04 cs.CR quant-ph
Defeating classical bit commitments with a quantum computer
最近Mayer证明了,如果参与者具有无限的计算能力和技术,则没有比特承诺方案是安全的。然而,人们注意到,可以通过强迫作弊者执行测量来获得安全协议。类似的情况在之前的量子不经意传输设计中也遇到过。问题是经典的位承诺是否可以用于此特定目的。我们证明,令人惊讶的是,经典的无条件隐藏位的承诺没有帮助。
1998-06-09 quant-ph
Nonclassicality without entanglement enables bit commitment
在凸概率理论框架下研究了安全比特承诺协议的存在性。这个框架只做了最少的假设,可以用来形式化量子理论、经典概率论和其他许多可能性。我们证明,在所有这样的理论,是局部非经典的,但没有纠缠,存在一个比特承诺协议,是指数安全的系统使用的数量。
2008-03-08 quant-ph
Unconditionally Secure Commitment of a Certified Classical Bit is Impossible
在只涉及经典物理的安全位提交协议中,A向B提交0或1。如果在协议中使用量子信息,则A可能能够提交$α\ket{0} + β\ket{1}$形式的状态。如果是这样,她也可以提交混合态,其中提交的比特与她控制下的其他量子态纠缠。我们在这里介绍一个量子密码原语,{ \it bit commitment with a certificate of classicality}(BCCC),它不同于标准的bit commitment,因为它保证提交的状态具有固定的经典值。我们证明了基于狭义相对论和量子理论的BCCC协议是不存在的。我们还提出了完整的量子和相对论比特承诺的安全性定义。
1999-11-03 cs.CR quant-ph
Quantum secret sharing based on reusable GHZ states as secure carriers
介绍了一种基于可重用纠缠态的量子秘密共享协议。发送器和接收器之间的纠缠态仅作为一个载体,发送器将数据比特纠缠到该载体上,接收器将数据比特从该载体上解纠缠,所有这些都是通过简单门的局部动作实现的。我们还表明,拦截夏娃或作弊的接收器之一引入了量子误码率(QBER)大于25%,可以通过比较比特的子序列来检测。
2003-03-10 quant-ph