中文
相关论文

相关论文: On Central Primitives for Quantum Cryptography wit…

200 篇论文

Quantum information science strives to leverage the quantum-mechanical nature of our universe in order to achieve large improvements in certain information processing tasks. In deep-space optical communications, current receivers for the…

量子物理 · 物理学 2020-04-16 Narayanan Rengaswamy

Quantum computers, that may become available one day, would impact many scientific fields, most notably cryptography since many asymmetric primitives are insecure against an adversary with quantum capabilities. Cryptographers are already…

量子物理 · 物理学 2017-03-08 Marc Kaplan , Gaëtan Leurent , Anthony Leverrier , María Naya-Plasencia

We answer a question of Paterson, showing that all block systems for the group generated by the round functions of a key-alternating block cipher are the translates of a linear subspace. Following up remarks of Paterson and Shamir, we…

群论 · 数学 2007-05-23 A. Caranti , F. Dalla Volta , M. Sala , F. Villani

Is it possible to convert classical cryptographic reductions into post-quantum ones? It is customary to argue that while this is problematic in the interactive setting, non-interactive reductions do carry over. However, when considering…

量子物理 · 物理学 2022-03-07 Nir Bitansky , Zvika Brakerski , Yael Tauman Kalai

Traditional cryptographic techniques, including token obfuscation, are increasingly vulnerable to quantum attacks due to advancements in quantum computing. Quantum algorithms such as Shor's and Grover's pose significant threats to classical…

量子物理 · 物理学 2025-06-27 S. M. Yousuf Iqbal Tomal , Abdullah Al Shafin

One-time memories (OTM's) are simple, tamper-resistant cryptographic devices, which can be used to implement sophisticated functionalities such as one-time programs. Can one construct OTM's whose security follows from some physical…

量子物理 · 物理学 2014-10-16 Yi-Kai Liu

We apply the techniques introduced in [Kraus et. al., Phys. Rev. Lett. 95, 080501, 2005] to prove security of quantum key distribution (QKD) schemes using two-way classical post-processing as well as QKD schemes based on weak coherent…

量子物理 · 物理学 2011-11-09 Barbara Kraus , Cyril Branciard , Renato Renner

In quantum cryptography, there could be a new world, Microcrypt, where cryptography is possible but one-way functions (OWFs) do not exist. Although many fundamental primitives and useful applications have been found in Microcrypt, they lack…

量子物理 · 物理学 2024-10-08 Tomoyuki Morimae , Keita Xagawa

Existing quantum key distribution schemes need the support of classical authentication scheme to ensure security. This is a conceptual drawback of quantum cryptography. It is pointed out that quantum cryptosystem does not need any support…

信息论 · 计算机科学 2008-07-18 Arindam Mitra

We propose a general security definition for cryptographic quantum protocols that implement classical non-reactive two-party tasks. The definition is expressed in terms of simple quantum-information-theoretic conditions which must be…

量子物理 · 物理学 2009-04-06 Serge Fehr , Christian Schaffner

A new approach to quantum cryptography to be called KCQ, keyed communication in quantum noise, is developed on the basis of quantum detection and communication theory for classical information transmission. By the use of a shared secret key…

量子物理 · 物理学 2007-05-23 Horace P. Yuen

Post-quantum cryptography (PQC) must secure large-scale communication systems against quantum adversaries where classical hardness alone is insufficient and purely quantum schemes remain impractical. Lattice-based key encapsulation…

量子物理 · 物理学 2025-11-18 Ilias Cherkaoui , Indrakshi Dey

A major unresolved question in quantum cryptography is whether it is possible to obfuscate arbitrary quantum computation. Indeed, there is much yet to understand about the feasibility of quantum obfuscation even in the classical oracle…

量子物理 · 物理学 2024-01-19 James Bartusek , Zvika Brakerski , Vinod Vaikuntanathan

The emergence of quantum computing poses a fundamental threat to current public key cryptographic systems. This threat is necessitating a transition to quantum resistant cryptographic alternatives in all the applications. In this work, we…

密码学与安全 · 计算机科学 2026-01-22 Aditi Gandhi , Aakankshya Das , Aswani Kumar Cherukuri

Another threat is the development of large quantum computers, which have a high likelihood of breaking the high popular security protocols because it can use both Shor and Grover algorithms. In order to fix this looming threat,…

密码学与安全 · 计算机科学 2025-12-23 Navin Chhibber , Amber Rastogi , Ankur Mahida , Vatsal Gupta , Piyush Ranjan

With the increasing use of online services, the protection of the privacy of users becomes more and more important. This is particularly critical as authentication and authorization as realized on the Internet nowadays, typically relies on…

密码学与安全 · 计算机科学 2025-03-05 Daniel Slamanig

In this paper we review and comment on "A novel protocol-authentication algorithm ruling out a man-in-the-middle attack in quantum cryptography", [M. Peev et al., Int. J. Quant. Inform., 3, 225, (2005)]. In particular, we point out that the…

量子物理 · 物理学 2009-08-13 Aysajan Abidin , Jan-Åke Larsson

In the universal blind quantum computation problem, a client wants to make use of a single quantum server to evaluate $C|0\rangle$ where $C$ is an arbitrary quantum circuit while keeping $C$ secret. The client's goal is to use as few…

量子物理 · 物理学 2023-03-06 Jiayu Zhang

When the 4-state or the 6-state protocol of quantum cryptography is carried out on a noisy (i.e. realistic) quantum channel, then the raw key has to be processed to reduce the information of an adversary Eve down to an arbitrarily low…

量子物理 · 物理学 2009-01-23 N. Gisin , S. Wolf

The Even-Mansour cipher is a simple method for constructing a (keyed) pseudorandom permutation $E$ from a public random permutation~$P:\{0,1\}^n \rightarrow \{0,1\}^n$. It is secure against classical attacks, with optimal attacks requiring…

量子物理 · 物理学 2021-12-15 Gorjan Alagic , Chen Bai , Jonathan Katz , Christian Majenz