Questions tagged «cryptography»

众所周知，量子计算机能够在多项式时间内破解各种各样的密码算法，以前认为这些算法只能通过随着密钥的位大小呈指数增长的资源来解决。Shor算法就是一个例子。 但是，据我所知，并非所有问题都属于此类。关于为量子计算机制造难题，我们可以阅读 研究人员已经开发出一种计算机算法，该算法不能解决问题，而是为了评估量子计算机而创建问题。 我们还能期待一种即使使用量子计算机也很难破解的新密码算法吗？ 为了清楚起见：这个问题专门针对新算法的设计。

41 complexity-theory  cryptography 

与当今使用的量子计算相比，量子计算使我们能够以不同的方式加密信息，但是量子计算机比当今的计算机功能强大得多。因此，如果我们设法建造量子计算机（因此使用量子密码术），那么所谓的“黑客”是否有更多或更少的机会被“黑客”到系统中？还是无法确定？

19 algorithm  cryptography  classical-computing 

背景 最近，我在阅读文章“量子比特币：由量子力学的无克隆定理保证的匿名和分布式货币”，它展示了量子比特币如何发挥作用。本文的结论指出： 量子比特币是原子的，目前尚无办法将量子比特币细分为较小的面额或将其合并为较大的面额。 由于目前无法细分或合并量子比特币，因此您无法在交易中进行更改。但是，我不明白为什么无法对量子比特币进行细分。 题 为什么不能细分量子比特币？ 定义 量子比特币-就像普通比特币一样-是没有中央授权的货币。 实施量子比特币背后的主要思想是无克隆定理。无克隆定理说明了如何不可能复制任意量子态。|φ⟩|φ⟩ \left| \varphi \right>

18 algorithm  cryptography  cryptocurrency  quantum-money 

最近的研究表明，量子算法比传统算法能够更快地解决典型的密码问题。 是否开发了用于加密的量子算法？ 我知道BB84，但这似乎只是解决网络问题的部分解决方案。

17 cryptography 

背景 最近我遇到了一篇名为“盲量子计算的实验演示”的研究文章。在这篇研究文章中，科学家声称-通过适当选择通用结构-数据工程师可以隐藏有关如何计算数据的信息。 题 如果科学家要使用BQC （盲量子计算）协议来计算私有测量值，那么他们将必须使用哪些类型的变量来为盲量子态建立通用结构？ 思想 我想了解通用结构中可以包含哪些类型的变量，以帮助使数据计算对服务器隐藏。如果选择某些已知的通用变量，我将无法理解为什么选择其他已知的通用变量会阻止数据计算被隐藏。

16 cryptography  blind-quantum-computing 

即使基于量子计算机，后量子密码学（例如基于格的密码学）也被设计为安全的。它类似于当前采用的加密，但是基于量子计算机最有可能无法有效解决的问题。 显然，有关量子密钥分配（QKD）的研究仍在继续。但是，与后量子密码学相比，量子密钥分配的确切优势是什么？ 像QKD这样的新技术的开发会产生很大的副作用，并且从长远来看，也许QKD会更具成本效益或更快，但是我怀疑这是主要原因。

15 cryptography  key-distribution 

根据Wikipedia，区块链是一种维护“不断增长的记录列表，称为记录块的方法，这些记录通过使用加密技术固有地抗拒数据修改的链接和保护”。 区块链目前正在实际使用中，例如在加密货币比特币中。这些实现必须使用某种特殊的加密方法，其中涉及旨在掩盖其安全性的假设。 当前区块链的实现是否可以抵抗使用量子计算的攻击？

12 cryptography 

斯蒂芬·维斯纳（Stephen Wiesner）在其著名的论文“ 共轭编码 ”（1970年左右）中提出了一种量子货币方案，该方案无条件地不可伪造，前提是发卡银行可以使用巨大的随机数表并且可以将钞票带回到银行核实。在Wiesner的方案中，每张钞票都由一个经典的“序列号” 和一个量子货币状态|组成。ψ 小号 ⟩包括Ñ非缠结量子位，每一个要么sss| ψs⟩|ψs⟩|\psi_s\rangleñnn | 0⟩， | 1⟩， | +⟩=（ | 0⟩+ | 1⟩） / 2 –√，或| - ⟩ = （| 0 ⟩ - | 1 ⟩ ）/ 2 –√。|0⟩, |1⟩, |+⟩=(|0⟩+|1⟩)/2, or |−⟩=(|0⟩−|1⟩)/2.|0\rangle,\ |1\rangle,\ |+\rangle=(|0\rangle+|1\rangle)/\sqrt{2},\ \text{or}\ |-\rangle=(|0\rangle-|1\rangle)/\sqrt{2}. 银行记得对的经典描述。ψ 小号 ⟩每一个小号。因此，当| ψ 小号 ⟩被带回银行进行验证，该银行可以测量每个量子位| ψ 小号 …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

是否有可以被普通计算机或超级计算机而非量子计算机破解的加密套件？ 如果可能，它将基于哪些假设？（支持大数， a ^ c \ pmod d a ^ {bc} \ pmod d等。）ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod d abc(modd)abc(modd)a^{bc}\pmod d

11 speedup  complexity-theory  cryptography 

在经典计算中，我们可以通过尽可能多地运行并行计算节点来运行关键字搜索（例如AES）。 显然，我们也可以运行许多Grover的算法。 我的问题是；是否可以像传统计算一样使用多个Grover算法来提高速度？

10 classical-computing  grovers-algorithm  cryptography 

关于量子计算机可以从哪些后量子密码方案（例如晶格密码学而不是量子密码学）证明其安全性的问题上，是否有定义或定理？我知道周期查找功能能够破解RSA和离散日志，但是它是唯一与破解加密方案相关的算法吗？我可以说，如果一个方案对周期查找功能不敏感，那么对量子计算就不敏感？如果不是，是否存在类似的替代陈述，形式为“如果加密方案不能被算法X破坏，则不能被量子计算破坏”？ 例如，是否足以证明加密方案只能通过尝试所有可能的密钥才能破解，并且量子计算在这方面能做到的最好是使用格罗弗算法的平方根搜索时间？

9 cryptography 

这个答案引用了一篇论文[††\dagger]，目的是使用时间纠缠的量子区块链。 “缺点是该研究仅提出了概念设计。” -QComp2018 如何实现利用时间纠缠的量子区块链？ 资源： 量子安全区块链 量子比特币：由量子力学的无克隆定理确保的匿名和分布式货币 [††\dagger]：使用时间纠缠的量子区块链 Rajan＆Visser（2018）

9 algorithm  cryptography  cryptocurrency