论文标题
不允许性和量子密码分析:从基础到应用
Unclonability and Quantum Cryptanalysis: From Foundations to Applications
论文作者
论文摘要
创建未知量子系统的完美相同副本的不可能是量子理论中的一个基本概念,也是量子信息的主要非古典属性之一。量子力学(著名地称为无限制定理)施加的这种限制在量子加密作为量子协议安全性的关键组成部分中发挥了核心作用。在本论文中,我们在物理和计算机科学的更广泛背景下,更具体地说是通过密码学,可学习性和硬件假设的镜头来研究的不治风。我们在量子世界中引入了新的不荡情概念,即量子物理上的不荡情,并研究了与加密特性和假设(例如不可宽容性和量子伪态性)的关系。这项研究的目的是将新的见解带入量子密码分析领域,并将其本身的概念带入。我们还讨论了这种新型的不诽谤性的几种应用,作为设计可证明的安全量子协议的加密资源。此外,我们提出了一种有关量子态克隆的问题的新实用的密码分析技术。我们设计了一种基于量子的机器学习的密码分析算法,以证明量子学习工具的力量是攻击策略和强大的工具,用于实用量子不荡情。
The impossibility of creating perfect identical copies of unknown quantum systems is a fundamental concept in quantum theory and one of the main non-classical properties of quantum information. This limitation imposed by quantum mechanics, famously known as the no-cloning theorem, has played a central role in quantum cryptography as a key component in the security of quantum protocols. In this thesis, we look at Unclonability in a broader context in physics and computer science and more specifically through the lens of cryptography, learnability and hardware assumptions. We introduce new notions of unclonability in the quantum world, namely quantum physical unclonability, and study the relationship with cryptographic properties and assumptions such as unforgeability, and quantum pseudorandomness. The purpose of this study is to bring new insights into the field of quantum cryptanalysis and into the notion of unclonability itself. We also discuss several applications of this new type of unclonability as a cryptographic resource for designing provably secure quantum protocols. Furthermore, we present a new practical cryptanalysis technique concerning the problem of approximate cloning of quantum states. We design a quantum machine learning-based cryptanalysis algorithm to demonstrate the power of quantum learning tools as both attack strategies and powerful tools for the practical study of quantum unclonability.