Questions tagged «cryptography»

对于与密码学直接相关的密码学问题。不适用于一般的加密方法。

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

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

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


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

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

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

2
Wiesner量子货币的严格安全性证明
斯蒂芬·维斯纳(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}. 银行记得对的经典描述。ψ 小号 ⟩每一个小号。因此,当| ψ 小号 ⟩被带回银行进行验证,该银行可以测量每个量子位| ψ 小号 …



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

1
时间纠缠的量子区块链
这个答案引用了一篇论文[††\dagger],目的是使用时间纠缠的量子区块链。 “缺点是该研究仅提出了概念设计。” -QComp2018 如何实现利用时间纠缠的量子区块链? 资源: 量子安全区块链 量子比特币:由量子力学的无克隆定理确保的匿名和分布式货币 [††\dagger]:使用时间纠缠的量子区块链 Rajan&Visser(2018)
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.