Post-Quantum Cryptography
本综述探讨了后量子密码学相较于经典密码学的优势,介绍了当前保护信息的密码学方法,并强调后量子时代发展后量子密码学对确保敏感数据安全至关重要。
2024-02-16 cs.CR
Implementing the Three-Stage Quantum Cryptography Protocol
我们提出了Kak的三阶段量子密码协议的简单实现。也考虑了同时将变换应用于多个量子位的情况。
2006-03-16 cs.CR
Securing the Future Internet of Things with Post-Quantum Cryptography
传统和轻量级的密码原语和协议对于量子攻击是不安全的。因此,使用传统或轻量级加密原语和协议的实时应用程序不能确保完全证明的安全性。后量子密码学对于物联网(IoT)非常重要,因为它可以抵御量子攻击。本文提供了物联网网络后量子密码学的广泛文献分析,包括在实时应用中采用的挑战和研究方向。这项工作的重点是对资源受限设备有用的后量子密码系统。此外,这些量子攻击进行调查,这可能会发生在传统的和轻量级的密码原语。
2022-06-21 cs.CR
Trusted Certificates in Quantum Cryptography
分析了Kak提出的基于公钥密码学的三级量子密码协议在中间人攻击下的性能。提出了一种使用由可信第三方分发的证书来防止这种攻击的方法。
2006-03-10 cs.CR
Quantum Cryptography for Enhanced Network Security: A Comprehensive Survey of Research, Developments, and Future Directions
该综述梳理了20篇量子密码领域顶会顶刊论文,分类介绍了量子密钥分发等方向的研究进展、趋势与挑战,为增强网络安全提供了研究全景。
2023-06-02 cs.CR
A Piggybank Protocol for Quantum Cryptography
本文提出了一个量子力学版本的储蓄罐密码协议。基本的piggybank密码学思想是使用两种通信:一种是加密的消息,另一种是接收者必须首先解密的加密转换。在量子力学版本的协议中,加密的酉变换信息是单独发送的,但仅仅解密它还不足以破坏系统。所提出的量子协议包括两个阶段。
2014-06-09 cs.CR
Post-Quantum Cryptography: Securing Digital Communication in the Quantum Era
本文分析了量子计算对RSA等传统密码系统的威胁,介绍了后量子密码学(PQC)的原理及格基等多种抗量子算法,强调了其在量子时代保障数字通信数据安全的关键作用。
2024-03-18 cs.CR
Analysis of Kak's Quantum Cryptography Protocol from the Perspective of Source Strength
本文分析了Kak的量子密码协议在传输过程中使用强度监测来检测Eve存在时的性能。讨论了从传输中截获有用数据的一些困难。分析表明,该协议对中间人攻击的弹性。
2011-12-02 cs.CR
Faked states attack and quantum cryptography protocols
利用量子力学,密码学家已经设计出可证明安全的密钥共享协议。尽管在理论上证明了安全性,但现实世界的应用程序并不理想。去年,密码分析师完成了一项实验,展示了对商业量子密钥分发(QKD)系统的成功窃听攻击。这种攻击利用了量子密码系统的典型现实实现中的一个弱点。密码分析师已经成功地攻击了几个协议。在本文中,我们研究了Kak量子密码协议以及它在这种攻击下的表现。
2011-12-09 cs.CR
Generalized Uncertainty Principles for Quantum Cryptography
我们知道经典的公钥密码算法都是基于某些NP难问题的,如RSA中的整数分解和Diffie-Hellman中的离散对数。他们将在容错量子计算机中变得脆弱。我们还知道,量子比特或量子比特的不确定性原理,如基于量子不确定性原理的量子密钥分配或QKD,提供了信息理论安全性。从经典计算到量子计算的范式转变的有趣含义是,用于经典密码学的NP-硬度可能会转移到量子密码学的不确定性原理,包括量子对称加密,后量子密码学,以及相干光通信的相空间中的量子加密。本文将探讨这些所谓的广义不确定性原理,并解释它们对量子安全的影响。我们确定了三个提供量子安全的广义不确定性原理:置换门之间的不可互换性,相干态的位移和相移算子之间的不可互换性,以及后量子密码学的一般线性代数中的模丢番图方程问题。
2023-02-19 cs.CR
Framework for Wireless Network Security using Quantum Cryptography
在不安全的无线网络上传输的数据总是容易被无线信号范围内的任何人拦截。因此,提供安全通信以在无线连接时保持用户信息和设备的安全已成为主要关注点之一。量子密码学通过将信息编码为偏振光子,可以通过空气发送,从而为网络上的绝对通信安全提供了解决方案。本文对量子密码技术在无线网络中的应用进行了探讨。在本文中,我们提出了一种方法,结合量子密码和安全的IEEE 802.11无线网络的加密密钥的分布。
2014-12-08 cs.CR
Variations on Kak's Three Stage Quantum Cryptography Protocol
本文介绍了Kak的三阶段量子密钥分配协议的一个变体,它允许防御中间人攻击。此外,我们引入了一个新的协议,它也提供了类似的抵抗这种攻击。
2007-06-19 cs.CR
Homomorphic Encryption Based on Post-Quantum Cryptography
本文针对量子计算对传统同态加密的威胁,提出一种基于编码密码学和非负矩阵分解NP问题的后量子同态加密方法,实验表明其加解密时间短于RSA和ECC。
2024-02-22 cs.CR
An Energy-Efficient Configurable Lattice Cryptography Processor for the Quantum-Secure Internet of Things
本文提出了一种可配置的格型密码处理器,它可以为物联网实现抗量子安全协议。高效的采样架构与低功耗SHA-3内核相结合,可实现比软件高两个数量级的节能。提出了一种基于单端口RAM的NTT结构,该结构节省了约124 k门面积。这是第一个ASIC实现,它演示了为NIST后量子标准化提出的多个基于格的协议。
2019-03-11 cs.CR
Post-Quantum Cryptography: Code-based Signatures
本综述从安全性和性能两个方面对基于代码的签名方案进行了比较。此外,我们明确地描述了几个基于码的签名方案,如基于身份的,门限环和盲签名的附加属性。
2013-12-16 cs.CR
The Post-Quantum Cryptography Transition: Making Progress, But Still a Long Road Ahead
本文指出量子计算威胁现有密码安全,虽然后量子密码标准制定已有进展,但美国非国家安全系统迁移需71亿美元且面临2035年期限,成功升级仍需持续资金、研究与国际协调。
2025-03-03 cs.CR
QUBO Modeling of Module Learning With Errors: Stability and Scaling in Post-Quantum Cryptography
D Y Patil International University(D Y Patil 国际大学);Birla Institute of Technology and Science Pilani, Dubai(比拉理工学院皮拉尼分校,迪拜);QbitForce Quantum Pvt. Ltd.(QbitForce 量子私人有限公司);SRM University-AP(SRM 大学安得拉邦校区);University of Stuttgart(斯图加特大学)
研究基于格的后量子密码学中MLWE问题,提出将其编码为QUBO模型用于量子退火的框架,分析了优化景观稳定性,经数值实验验证相关恢复及扩展情况,建立了MLWE与量子优化联系并提供分析框架。
2026-07-09 cs.CR math-ph math.MP
Post-Quantum Cryptography Algorithms Standardization and Performance Analysis
量子计算机不再是一个假设的想法。它是世界上最重要的技术,各国之间存在着争夺量子技术霸权的竞赛。这项技术将把计算时间从几年减少到几小时甚至几分钟。量子计算的力量将为科学界提供巨大的支持。然而,它对网络安全构成了严重威胁。从理论上讲,所有的密码算法都是易受攻击的。实用的量子计算机,当具有数百万量子比特的容量时,将能够破解几乎所有的现代公钥密码系统。在量子计算机具有足够的量子位容量之前,我们必须准备好量子安全的加密算法、工具、技术和部署策略,以保护ICT基础设施。本文详细讨论了各种量子安全密码算法的设计,开发和标准化的全球努力,以及一些潜在的量子安全算法的性能分析。大多数量子安全算法需要更多的CPU周期,更高的运行时内存和更大的密钥大小。本文的目的是分析各种量子安全密码算法的可行性。
2022-04-06 cs.CR
Enhancing Fidelity of Quantum Cryptography using Maximally Entangled Qubits
如今,确保信息传输的安全至关重要。然而,随着强大的量子技术的快速发展,传统的密码技术每天都变得更容易受到攻击。在量子密码学领域,保护安全免受强大攻击的新技术正在慢慢出现。但现在重要的是密码学的保真度,因为如果不正确,具有巨大处理能力的安全性就没有多大价值。针对这个问题,我们提出了一种利用最大纠缠量子比特对来提高量子密码系统保真度的方法。为此,我们分别沿着由ibmqx4和ibmq_16_melbourne的所有量子位组成的路径创建了一个图形状态,并使用量子位对的负性测量来测量纠缠的强度。然后,使用具有最大纠缠的量子比特,我们将修改后的加密密钥发送给接收方。密钥在传输前通过置换和超密集编码进行修改。接收方恢复该过程并获得实际密钥。我们在IBM Quantum Experience项目中进行了完整的实验。我们的结果显示,加密和解密的保真度比随机选择量子位高15%到20%。
2020-09-09 cs.CR
Post Quantum Cryptography and its Comparison with Classical Cryptography
本文对比经典密码学与量子密码学,阐述量子密码学基于量子力学原理在检测和阻止窃听方面的优势,揭示其对安全通信格局的革命性影响。
2024-03-28 cs.CR quant-ph
Towards A Post-Quantum Cryptography in Blockchain I: Basic Review on Theoretical Cryptography and Quantum Information Theory
本文探讨了量子计算机对传统密码学区块链及加密货币的威胁,指出在区块链中实施后量子密码学(抗量子密码学)以实现量子抗性的必然性。
2024-07-19 cs.CR q-fin.CP
Cryptography: Classical versus Post-Quantum
本综述探讨了后量子密码学相较于经典密码学的优势,论述了多种后量子密码学技术,并指出部署抗量子密码系统是未来安全通信的趋势,对保障后量子时代敏感信息安全至关重要。
2024-02-16 cs.CR quant-ph
Quantum Bit Commitment Protocol Based on Counterfactual Quantum Cryptography
提出了一种基于反事实量子密码的量子比特承诺协议。我们分析了该协议的安全性,发现它可以抵抗QBC的不通过定理所提出的攻击。该协议简单,可能为QBC协议的构造提供一种新的思路。
2017-09-22 cs.CR quant-ph
Intensity and State Estimation in Quantum Cryptography
本文介绍了如何通信方可以采用强度和状态估计来检测窃听者是否已虹吸和注入光子在接收到的通信。这在基于光子偏振的随机旋转的量子密码学中是相关的。
2013-02-07 cs.CR quant-ph
Intuitive Understanding of Quantum Computation and Post-Quantum Cryptography
后量子密码学不可避免。美国国家标准与技术研究院(NIST)开始标准化抗量子公钥密码学(也称为后量子密码学)。原因是对量子计算的投资正在蓬勃发展,这对我们目前部署的加密算法构成了重大威胁。作为一名安全工程师,为了提前做好应对末日的准备,我一直在密切关注量子计算机和后量子密码学的发展。没关系,我只是找了个借口来研究这些迷人的科学领域。然而,它们非常难以理解,至少对于像我这样的业余爱好者来说是如此。本文与您分享我的笔记,希望您能对美丽而令人兴奋的量子算法和后量子密码学有一个直观的了解。更新:多变量签名方案Rainbow被Ward Beullens破解。Wouter Castryck和Thomas Decru打破了超奇异同基因组Diffie-Hellman协议(SIDH)
2022-08-01 cs.CR quant-ph
Quantum cryptography
这是CRC出版社将于2011/2012年出版的《信息安全的多学科介绍》一书中关于量子密码学的一章。本章旨在向信息和通信技术专业的本科生和继续教育学生介绍这一专题。
2011-08-08 cs.CR quant-ph
Secure Communication Model For Quantum Federated Learning: A Post Quantum Cryptography (PQC) Framework
School of Information Technology(信息技术学院);Deakin University(迪肯大学)
针对量子联邦学习的安全通信问题,提出融合后量子密码学与动态服务器选择的PQC-QFL框架,并分析其收敛性与安全条件,代码及结果已公开。
2023-04-26 cs.CR cs.LG
Reply to recent scepticism about the foundations of quantum cryptography
在最近的一系列论文中,Hirota和Yuen声称已经确定了量子密码学理论中的一个根本缺陷,这将使现有的安全证明无效。在这个简短的说明中,我们概述了他们的论点,并表明他们的结论是不合理的-它源于对保密的必要和充分标准之间的混淆。
2012-09-11 cs.CR quant-ph
Position-Based Quantum Cryptography and the Garden-Hose Game
我们研究量子环境下的基于位置的密码学。我们研究一类协议,只需要一个量子位和2n位的经典信息的通信。为此,我们定义了一个新的模型的通信复杂性,花园软管模型,这使我们能够证明上限的EPR对攻击这些计划所需的数量。该模型还开辟了一种将基于位置的量子密码的安全性与传统复杂性理论联系起来的方法。
2012-10-16 cs.CR quant-ph
A Three-Stage Quantum Cryptography Protocol
我们提出了一个三阶段的量子密码协议,保证安全性,其中每一方使用自己的秘密密钥。与BB84协议不同,量子比特只在一个方向上传输,然后交换经典信息,所提出的协议中的通信在每个阶段都保持量子。还描述了密钥分配的相关系统。
2005-03-02 cs.CR quant-ph
Large N Quantum Cryptography
在量子密码学中,实现特定任务$N$次的协议可达到的安全级别与实现该任务一次的协议可达到的安全级别没有简单的关系。对于本身不能安全实现的任务的$N$副本,可以获得有用的部分安全性,甚至在适当的意义上接近完美的安全性。我们说明了这一点与不信任的各方之间的量子比特串承诺和量子随机数生成的协议。
2002-12-08 cs.CR quant-ph
A Comparative Performance Evaluation of Kyber, sntrup761, and FrodoKEM for Post-Quantum Cryptography
本文比较了Kyber、sntrup761和FrodoKEM三种后量子密码算法在安全性、性能和实际应用性上的优劣,并讨论了过渡挑战与行业影响,为理解PQC现状和未来方向提供基础。
2025-08-07 cs.CR quant-ph
Group-based Cryptography in the Quantum Era
在这篇简要的文章中,我们提出了一个概述的当前国家的最先进的后量子群为基础的密码学。我们描述了几个家庭的群体已被提出的平台,特别强调在多环组和图形组,特别是处理他们的算法特性和密码学应用。然后,我们描述了组合代数在全同态加密中的一些应用。最后讨论了这方面的几个开放性问题.
2023-01-17 cs.CR math.GR
A Quick Glance at Quantum Cryptography
最近,量子力学原理在密码学中的应用为保密通信开辟了一个新的领域。作为这些新发展的结果,现在有可能构造这样的密码通信系统,即,如果发生未授权的窃听,则该密码通信系统检测到未授权的窃听,并且如果不发生窃听,则该密码通信系统给出没有窃听的保证。目录P3.量子密码学之前的密码系统。量子密码学P10的序言。BB84无噪声量子密码协议P16.带噪声P19的BB84量子密码协议B92量子密码协议P21. EPR量子密码协议P25.其他协议P25.紧急降落策略和应对措施P26。结论P29.附录A.无克隆定理P30.附录B.证明不可检测的窃听者不能从B92协议P31中获得任何信息。附录C.量子力学罗塞塔石碑的一部分P44.引用
1998-11-23 cs.CR quant-ph
A proposal for founding mistrustful quantum cryptography on coin tossing
经典密码学的一个重要分支是处理当不信任的各方需要生成、处理或交换信息时出现的问题。正如Kilian在前一段时间所展示的那样,不信任的经典密码学可以建立在一个单一的协议上,即不经意传输,从这个协议中可以建立一般的安全多方计算。不信任量子密码学的范围受到不通过定理的限制,该定理排除了无条件安全的量子协议,用于不经意传输或一般安全的两方计算。这些定理甚至适用于考虑相对论信令约束的协议。一般来说,最好的希望是量子协议在计算上对量子攻击安全。我在这里描述了一种方法,用于从安全的掷硬币协议中构建一个经典认证的位承诺,从而构建所有其他不信任的加密任务。没有安全性证明,但我概述了这些协议可以抵抗量子计算攻击的原因。
2003-06-12 cs.CR quant-ph
A tertiary review on quantum cryptography
本文基于51项二级研究对量子密码学进行三级综述,发现QKD占主导地位,并系统梳理了该领域在实现成本、纠错、退相干、密钥速率、通信距离和量子黑客攻击等方面的开放挑战与未来方向。
2025-05-29 cs.CR cs.NI physics.optics
Threshold Quantum Cryptography
目前大多数关于量子密码学的研究都需要传输和接收单光子,这给实现带来了严峻的挑战,并限制了范围。本文讨论了阈值量子密码协议的发展,在该协议中,只要Alice和Bob之间交换的光子数低于指定的阈值,系统就是安全的。我们说一个(p-k-n)阈值系统,如果交换的光子数小于p,系统是完全安全的,当它在p和k之间时,系统是部分安全的,当它超过k时,系统是不安全的。BB84协议是(1-1-1),而三阶段协议似乎是(p-4p-n),其中p是确定相同制备光子的偏振状态所需的最少光子数。应该寻找新的量子密码系统,在p和k的选择上提供更大的灵活性。
2013-10-23 cs.CR quant-ph
State Decoding in Multi-Stage Cryptography Protocols
本文提出了一种实用的量子层析成像方法,用于解码多级密码协议中的光子状态。如果偏振角被定义在一个固定的平面上,这种方法就可以工作,正如在几个量子密码协议中所假设的那样。我们表明,如果在一个固定的平面上有2m个偏振角,我们需要m个滤波器和m2个光子通过每个滤波器。
2013-06-19 cs.CR quant-ph
Quantum pseudoresources imply cryptography
Sorbonne Université, CNRS, LIP6(索邦大学,法国国家科学研究中心,LIP6)
本研究探讨量子伪资源的密码学用途,证明其蕴含与量子承诺、EFI对等价的EPFI对,还分析了伪纠缠的不同定义并提出依赖纠缠的新型密码功能,为量子密码学最小假设研究提供新方向。
2025-04-21 cs.CR quant-ph
Uncloneable Cryptography
不可克隆定理断言,与经典信息不同,量子信息不能被复制。这种看似不受欢迎的现象在量子密码学中得到了利用。不可复制密码学研究的是不可能复制的环境,并实现了经典上无法实现的安全形式。第一个发现和分析的例子是在现金的背景下。一方面,我们希望用户持有现金;另一方面,现金应该难以伪造。量子货币使用不可克隆定理的变体,使伪造成为不可能。在过去的十年里,这个领域在各个方向上发展:几种量子货币,如经典可验证的,局部可验证的,半量子的,量子硬币和量子闪电。引入了新的不可克隆原语,如不可克隆签名、经典软件的量子拷贝保护、伪随机态和几种不可克隆的加密形式。这项工作是对这些主题的温和介绍。
2022-10-25 cs.CR quant-ph
Cryptography in a Quantum World
尽管密码学作为一门艺术和科学已经被实践了很长时间,但直到20世纪中叶,克劳德·香农才为其奠定了坚实的数学基础。然而,香农的方法植根于他自己的信息理论,其本身受到牛顿和爱因斯坦经典物理学的启发。但我们的世界是由量子力学法则所支配的。当量子力学现象被考虑在内时,新的前景为密码制作者和密码破译者都打开了。量子力学对隐私保护是福是祸?正如我们将看到的,陪审团还在外面!
2015-10-14 cs.CR quant-ph
Decoding algorithm for HL-codes and performance of the DHH-cryptosystem -- a candidate for post-quantum cryptography
本文给出了一类纠错码的译码算法,该纠错码可用于后量子密码学的候选者DHH-密码系统,因为它是McEliece型的.在此基础上,实现了该密码体制的加密和解密算法,并对其性能进行了研究.
2023-03-17 cs.CR cs.IT math.IT
Security in Quantum Cryptography
量子密码学利用量子物理学的原理来安全地处理信息。一个突出的例子是安全通信,即,把机密信息从一个地方传送到另一个地方的任务。这里的加密要求是,即使通信信道不受信任,除了指定的接收者之外的任何人都无法访问传输的消息。在经典密码学中,这通常只能在计算难度假设下得到保证,例如,分解大整数是不可行的相比之下,量子密码的安全性完全依赖于量子力学的规律。在这里,我们回顾这个物理概念的安全性,侧重于量子密钥分发和安全通信。
2021-08-30 cs.CR cs.IT math.IT
Quantum Candies and Quantum Cryptography
量子信息领域正越来越为公众所知。然而,向公众有效地展示量子科学和技术背后的概念可能是一项具有挑战性的工作。我们调查,扩展,并在这里大大扩展“量子糖果”(由雅各布斯发明),直观地描述量子信息中的一些基本概念,包括量子比特,互补性,不可克隆原则和纠缠的教学模型。继Jacob的量子糖果描述的著名的量子密钥分发协议BB84,我们明确地证明了各种额外的量子密码协议使用量子糖果在一个平易近人的方式。我们研究的模型可以成为科学和工程教育工作者的一个有价值的工具,他们希望帮助公众获得更多关于量子科学和技术的见解:本文的大部分内容,包括量子密码学的许多协议,预计对于没有任何数学,物理学或密码学知识的外行来说都很容易理解。
2020-11-03 cs.CR physics.ed-ph quant-ph
The Hidden Subgroup Problem and Post-quantum Group-based Cryptography
本文讨论了后量子群密码学中的隐子群问题。我们回顾了HSP与其他计算问题的关系,讨论了一种最优的求解方法,并回顾了HSP量子复杂性的已知结果。我们还概述了一些基于组的密码系统的平台。值得注意的是,用于在这样的无限群平台中求解HSP的有效算法尚不为人所知。
2018-05-21 cs.CC cs.CR math.GR
Resource Guide for Teaching Post-Quantum Cryptography
公钥密码学已经成为激发初等数论、抽象代数、证明导论课程以及密码学课程中概念教学的流行方式。不幸的是,许多专家预计量子计算机将在不久的将来淘汰常见形式的公钥密码学。幸运的是,有几个系统正在评估,以取代RSA和我们目前使用的其他系统。虽然有些系统过于复杂,不能作为入门课程中的好例子,但其他系统要么非常易于管理,要么具有易于管理的简化版本。本文介绍了正在考虑的主要系统类型,以及希望教授它们的教师可用的教学资源。
2022-07-01 cs.CR math.HO math.NT
Post-Quantum Cryptography Anonymous Scheme -- PQCWC: Post-Quantum Cryptography Winternitz-Chen
中華電信研究院
本研究针对量子计算对现有非对称密码的威胁,提出基于Winternitz签名方案与首个哈希型蝶形密钥扩展的PQCWC后量子匿名方案,在不增加密码开销的同时实现双重机构匿名,保护隐私。
2024-09-20 cs.CR cs.CY cs.NI
The Mathematical Foundation of Post-Quantum Cryptography
本文介绍后量子密码学,阐明其安全性所依赖的SVP和CVP分别对应球堆积与球覆盖问题,并揭示它们与正定二次型算术问题的等价关系。
2024-04-30 cs.CR cs.IT math.IT
Post Quantum Cryptography from Mutant Prime Knots
通过诉诸拓扑结理论的基本特征,我们提出了一个(经典的)密码协议的基础上的“困难”分解复杂的结所产生的连接和素结及其突变体。该方案结合了非对称公钥协议和对称私钥协议,对量子窃听者攻击是本质安全的。
2010-10-11 cs.CR math-ph math.MP