中文
相关论文

相关论文: Constructive Post-Quantum Reductions

200 篇论文

As quantum computing advances toward practical deployment, it threatens a wide range of classical cryptographic mechanisms, including digital signatures, key exchange protocols, public-key encryption, and certain hash-based constructions…

密码学与安全 · 计算机科学 2025-12-16 Tushin Mallick , Maya Zeldin , Murat Cenk , Cristina Nita-Rotaru

Post-quantum cryptography studies the security of classical, i.e. non-quantum cryptographic protocols against quantum attacks. Until recently, the considered adversaries were assumed to use quantum computers and behave like classical…

密码学与安全 · 计算机科学 2013-07-16 Maria Velema

Shor's quantum factoring algorithm and a few other efficient quantum algorithms break many classical crypto-systems. In response, people proposed post-quantum cryptography based on computational problems that are believed hard even for…

量子物理 · 物理学 2014-09-09 Fang Song

We initiate the study of multi-party computation for classical functionalities (in the plain model) with security against malicious polynomial-time quantum adversaries. We observe that existing techniques readily give a polynomial-round…

量子物理 · 物理学 2020-11-23 Amit Agarwal , James Bartusek , Vipul Goyal , Dakshita Khurana , Giulio Malavolta

The advantages of post-quantum cryptography over classical cryptography are covered in this survey. We address several post-quantum cryptography techniques. We conclude that the deployment of quantum-safe cryptographic systems is…

量子物理 · 物理学 2024-02-20 Abhinav Awasthi , Atul Chaturvedi

The interest in post-quantum cryptography - classical systems that remain secure in the presence of a quantum adversary - has generated elegant proposals for new cryptosystems. Some of these systems are set in the random oracle model and…

量子物理 · 物理学 2022-07-05 Dan Boneh , Özgür Dagdelen , Marc Fischlin , Anja Lehmann , Christian Schaffner , Mark Zhandry

With the constantly advancing capabilities of quantum computers, conventional cryptographic systems relying on complex math problems may encounter unforeseen vulnerabilities. Unlike regular computers, which are often deemed cost-ineffective…

密码学与安全 · 计算机科学 2024-09-18 Emils Bagirovs , Grigory Provodin , Tuomo Sipola , Jari Hautamäki

The paper explains that post-quantum cryptography is necessary due to the introduction of quantum computing causing certain algorithms to be broken. We analyze the different types of post-quantum cryptography, quantum cryptography and…

密码学与安全 · 计算机科学 2023-12-19 Marel Alvarado , Luke Gayler , Alex Seals , Tao Wang , Tao Hou

The advent of quantum computing poses a profound threat to traditional cryptographic systems, exposing vulnerabilities that compromise the security of digital communication channels reliant on RSA, ECC, and similar classical encryption…

密码学与安全 · 计算机科学 2024-08-31 G S Mamatha , Namya Dimri , Rasha Sinha

The method of using concepts and insight from quantum information theory in order to solve problems in reversible classical computing (introduced in Ref. [1]) have been generalized to irreversible classical computing. The method have been…

量子物理 · 物理学 2008-10-22 Berry Groisman

Due to recent development in quantum computing, the invention of a large quantum computer is no longer a distant future. Quantum computing severely threatens modern cryptography, as the hard mathematical problems beneath classic public-key…

密码学与安全 · 计算机科学 2024-02-01 Tao Liu , Gowri Ramachandran , Raja Jurdak

Achieving reliable performance on early fault-tolerant quantum hardware will depend on protocols that manage noise without incurring prohibitive overhead. We propose a novel framework that integrates quantum computation with the…

量子物理 · 物理学 2026-03-10 IlKwon Sohn , Changyeol Lee , Wooyeong Song , Kwangil Bae , Wonhyuk Lee

Post-quantum cryptography currently rests on a small number of hardness assumptions, posing significant risks should any one of them be compromised. This vulnerability motivates the search for new and cryptographically versatile assumptions…

量子物理 · 物理学 2026-03-20 Jonathan Z. Lu , Alexander Poremba , Yihui Quek , Akshar Ramkumar

Demonstrating quantum advantage has been a pressing challenge in the field. Most claimed quantum speedups rely on a subroutine in which classical information can be accessed in a coherent quantum manner, which imposes a crucial constraint…

量子物理 · 物理学 2025-11-04 Nhat A. Nghiem

We provide the first $\mathit{constant}$-$\mathit{round}$ construction of post-quantum non-malleable commitments under the minimal assumption that $\mathit{post}$-$\mathit{quantum}$ $\mathit{one}$-$\mathit{way}$ $\mathit{functions}$ exist.…

量子物理 · 物理学 2023-11-07 Xiao Liang , Omkant Pandey , Takashi Yamakawa

In this work, the conventional cryptographic algorithms used in the 5G Core are replaced with post-quantum alternatives and the practical impact of this transition is evaluated. Using a simulation environment, we model the registration and…

Quantum models of computation are widely believed to be more powerful than classical ones. Efforts center on proving that, for a given problem, quantum algorithms are more resource efficient than any classical one. All this, however,…

量子物理 · 物理学 2022-05-16 Jacques Carette , Gerardo Ortiz , Amr Sabry

Traditional and lightweight cryptography primitives and protocols are insecure against quantum attacks. Thus, a real-time application using traditional or lightweight cryptography primitives and protocols does not ensure full-proof…

密码学与安全 · 计算机科学 2022-06-22 Adarsh Kumar , Carlo Ottaviani , Sukhpal Singh Gill , Rajkumar Buyya

Quantum cryptography leverages many unique features of quantum information in order to construct cryptographic primitives that are oftentimes impossible classically. In this work, we build on the no-cloning principle of quantum mechanics…

量子物理 · 物理学 2023-10-13 Prabhanjan Ananth , Alexander Poremba , Vinod Vaikuntanathan

Quantum networks rely on both quantum and classical channels for coordinated operation. Current architectures employ entanglement distribution and key exchange over quantum channels but often assume that classical communication is…

量子物理 · 物理学 2026-03-16 Xin Jin , Nitish Kumar Chandra , Mohadeseh Azari , Kaushik P. Seshadreesan , Junyu Liu
‹ 上一页 1 2 3 10 下一页 ›