中文
相关论文

相关论文: Fast Quantum Algorithm for Solving Multivariate Qu…

200 篇论文

The Maximum Likelihood Decoding Problem (MLD) is known to be NP-hard and its complexity is strictly related to the security of some post-quantum cryptosystems, that is, the so-called code-based primitives. Analogously, the Multivariate…

计算复杂性 · 计算机科学 2024-10-21 Alessio Meneghetti , Alex Pellegrini , Massimiliano Sala

Block ciphers are versatile cryptographic ingredients that are used in a wide range of applications ranging from secure Internet communications to disk encryption. While post-quantum security of public-key cryptography has received…

密码学与安全 · 计算机科学 2026-04-16 Gorjan Alagic , Chen Bai , Christian Majenz , Kaiyan Shi

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

Blockchains have gained substantial attention from academia and industry for their ability to facilitate decentralized trust and communications. However, the rapid progress of quantum computing poses a significant threat to the security of…

密码学与安全 · 计算机科学 2024-09-04 Zebo Yang , Haneen Alfauri , Behrooz Farkiani , Raj Jain , Roberto Di Pietro , Aiman Erbad

In a world where elections touch every aspect of society, the need for secure voting is paramount. Traditional safeguards, based on classical cryptography, rely on complex math problems like factoring large numbers. However, quantum…

量子物理 · 物理学 2024-07-01 Saiyam Sakhuja , S. Balakrishnan

The financial sector faces escalating cyber threats amplified by artificial intelligence (AI) and the advent of quantum computing. AI is being weaponized for sophisticated attacks like deepfakes and AI-driven malware, while quantum…

密码学与安全 · 计算机科学 2025-03-21 Ahmed M. Elmisery , Mirela Sertovic , Andrew Zayin , Paul Watson

The aim of this paper is to elucidate the implications of quantum computing in present cryptography and to introduce the reader to basic post-quantum algorithms. In particular the reader can delve into the following subjects: present…

密码学与安全 · 计算机科学 2018-04-03 Vasileios Mavroeidis , Kamer Vishi , Mateusz D. Zych , Audun Jøsang

In this survey, we describe two recent developments in quantum algorithms. The first new development is a quantum algorithm for evaluating a Boolean formula consisting of AND and OR gates of size N in time O(\sqrt{N}). This provides quantum…

量子物理 · 物理学 2015-05-19 Andris Ambainis

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…

We know the classical public cryptographic algorithms are based on certain NP-hard problems such as the integer factoring in RSA and the discrete logarithm in Diffie-Hellman. They are going to be vulnerable with fault-tolerant quantum…

密码学与安全 · 计算机科学 2023-02-21 Randy Kuang

Recently, the invention of quantum computers was so revolutionary that they bring transformative challenges in a variety of fields, especially for the traditional cryptographic blockchain, and it may become a real thread for most of the…

密码学与安全 · 计算机科学 2024-07-30 Tatsuru Kikuchi

Noise causes severe difficulties in implementing quantum computing and quantum cryptography. Several schemes have been suggested to reduce this problem, mainly focusing on quantum computation. Motivated by quantum cryptography, we suggest a…

量子物理 · 物理学 2007-05-23 T. Mor

Advances in quantum computing threaten digital communication security by undermining the foundations of current public-key cryptography through Shor's quantum algorithm. This has driven the development of Post-Quantum Cryptography (PQC), a…

密码学与安全 · 计算机科学 2026-03-09 Callum Turino , William J Buchanan , Owen Lo , Christoph Thuummler

Quantum computing is a winsome field that concerns with the behaviour and nature of energy at the quantum level to improve the efficiency of computations. In recent years, quantum computation is receiving much attention for its capability…

量子物理 · 物理学 2020-05-26 Amandeep Singh Bhatia , Ajay Kumar

The advent of quantum computing threatens the security of classical public-key cryptographic systems, prompting the transition to post-quantum cryptography (PQC). While PQC has been analyzed in theory, its performance in practical wireless…

密码学与安全 · 计算机科学 2025-07-24 Sanzida Hoque , Abdullah Aydeger , Engin Zeydan , Madhusanka Liyanage

Crypto-wallets or digital asset wallets are a crucial aspect of managing cryptocurrencies and other digital assets such as NFTs. However, these wallets are not immune to security threats, particularly from the growing risk of quantum…

密码学与安全 · 计算机科学 2023-08-30 Yathin Kethepalli , Rony Joseph , Sai Raja Vajrala , Jashwanth Vemula , Nenavath Srinivas Naik

Quantum computers have the potential of solving certain problems exponentially faster than classical computers. Recently, Harrow, Hassidim and Lloyd proposed a quantum algorithm for solving linear systems of equations: given an $N\times{N}$…

量子物理 · 物理学 2014-02-19 Jian Pan , Yudong Cao , Xiwei Yao , Zhaokai Li , Chenyong Ju , Xinhua Peng , Sabre Kais , Jiangfeng Du

Technological advancements of Blockchain and other Distributed Ledger Techniques (DLTs) promise to provide significant advantages to applications seeking transparency, redundancy, and accountability. Actual adoption of these emerging…

密码学与安全 · 计算机科学 2021-10-12 Nivedita Dey , Mrityunjay Ghosh , Amlan Chakrabarti

In recent years, quantum computers and Shor quantum algorithm have posed a threat to current mainstream asymmetric cryptography methods (e.g. RSA and Elliptic Curve Cryptography (ECC)). Therefore, it is necessary to construct a Post-Quantum…

密码学与安全 · 计算机科学 2024-02-27 Abel C. H. Chen

Quantum computing is reshaping the security landscape of modern telecommunications. The cryptographic foundations that secure todays 5G systems, including RSA, Elliptic Curve Cryptography (ECC), and Diffie-Hellman (DH), are all susceptible…

密码学与安全 · 计算机科学 2025-10-24 Vipin Rathi , Lakshya Chopra , Rudraksh Rawal , Nitin Rajput , Shiva Valia , Madhav Aggarwal , Aditya Gairola