English
Related papers

Related papers: Quantum Period Finding against Symmetric Primitive…

200 papers

Quantum Key Distribution or QKD provides symmetric key distribution using the quantum mechanics/channels with new security properties. The security of QKD relies on the difficulty of the quantum state discrimination problem. We discover…

Quantum Physics · Physics 2021-02-23 Yaroslav Balytskyi , Manohar Raavi , Anatoliy Pinchuk , Sang-Yoon Chang

Quantum computer is no longer a hypothetical idea. It is the worlds most important technology and there is a race among countries to get supremacy in quantum technology. Its the technology that will reduce the computing time from years to…

Cryptography and Security · Computer Science 2022-04-07 Manish Kumar

We introduce a constructive method to calculate the achievable secret key rate for a generic class of quantum key distribution protocols, when only a finite number n of signals is given. Our approach is applicable to all scenarios in which…

Quantum Physics · Physics 2007-05-23 Tim Meyer , Hermann Kampermann , Matthias Kleinmann , Dagmar Bruss

SIMON and SPECK were among the first efficient encryption algorithms introduced for resource-constrained applications. SIMON is suitable for Internet of Things (IoT) devices and has rapidly attracted the attention of the research community…

Cryptography and Security · Computer Science 2026-03-20 Jonathan Cook , Sabih ur Rehman , M. Arif Khan

We show that every construction of one-time signature schemes from a random oracle achieves black-box security at most $2^{(1+o(1))q}$, where $q$ is the total number of oracle queries asked by the key generation, signing, and verification…

Computational Complexity · Computer Science 2019-04-02 Boaz Barak , Mohammad Mahmoody

We investigate how hardware specifications can impact the final run time and the required number of physical qubits to achieve a quantum advantage in the fault tolerant regime. Within a particular time frame, both the code cycle time and…

Quantum Physics · Physics 2024-06-19 Mark Webber , Vincent Elfving , Sebastian Weidt , Winfried K. Hensinger

Quantum algorithms for selecting a subspace of Hamiltonians to diagonalize have emerged as a promising alternative to variational algorithms in the NISQ era. So far, such algorithms, which include the quantum selected configuration…

Let $f: \mathbb{F}_2^n \rightarrow \mathbb{F}_2^n$ be a Boolean function with period $\vec s$. It is well-known that Simon's algorithm finds $\vec s$ in time polynomial in $n$ on quantum devices that are capable of performing…

Cryptography and Security · Computer Science 2021-03-11 Alexander May , Lars Schlieper , Jonathan Schwinger

Quantum computers are expected to break today's public key cryptography within a few decades. New cryptosystems are being designed and standardised for the post-quantum era, and a significant proportion of these rely on the hardness of…

Quantum Physics · Physics 2021-03-31 David Joseph , Adam Callison , Cong Ling , Florian Mintert

The key cryptographic protocols used to secure the internet and financial transactions of today are all susceptible to attack by the development of a sufficiently large quantum computer. One particular area at risk are cryptocurrencies, a…

Quantum Physics · Physics 2020-06-07 Divesh Aggarwal , Gavin K. Brennen , Troy Lee , Miklos Santha , Marco Tomamichel

Threat detection models in cybersecurity must keep up with shifting traffic, strict feature budgets, and noisy hardware, yet even strong classical systems still miss rare or borderline attacks when the data distribution drifts. Small,…

Quantum Physics · Physics 2025-12-23 Zisheng Chen , Zirui Zhu , Xiangyang Li

We propose a hybrid quantum-classical algorithm for solving QUBO problems using an Imaginary Time Evolution-Mimicking Circuit (ITEMC). The circuit parameters are optimized to closely mimic imaginary time evolution, using only single- and…

Quantum Physics · Physics 2025-06-19 Yahui Chai , Alice Di Tucci

We present and characterize advanced attacks on an ensemble-based quantum token protocol that allows for implementing non-clonable quantum coins. Multiple differently initialized tokens of identically prepared qubit ensembles are combined…

Quantum Physics · Physics 2026-05-06 Bernd Bauerhenne , Lucas Tsunaki , Jan Thieme , Boris Naydenov , Kilian Singer

Coin-flipping is a cryptographic task in which two physically separated, mistrustful parties wish to generate a fair coin-flip by communicating with each other. Chailloux and Kerenidis (2009) designed quantum protocols that guarantee…

Optimization and Control · Mathematics 2018-03-22 Ashwin Nayak , Jamie Sikora , Levent Tunçel

High performance quantum computing requires a calibration system that learns optimal control parameters much faster than system drift. In some cases, the learning procedure requires solving complex optimization problems that are non-convex,…

Quantum Physics · Physics 2020-07-01 Paul V. Klimov , Julian Kelly , John M. Martinis , Hartmut Neven

Quantum key distribution (QKD) can be used to generate secret keys between two distant parties. Even though QKD has been proven unconditionally secure against eavesdroppers with unlimited computation power, practical implementations of QKD…

Quantum Physics · Physics 2007-07-13 Chi-Hang Fred Fung , Bing Qi , Kiyoshi Tamaki , Hoi-Kwong Lo

Satellite based quantum key distribution (QKD) aims to establish secure key exchange over long distances despite significant technological challenges. To alleviate some of these challenges, Ghalaii et al. [PRX Quantum 4, 040320 (2023)]…

Quantum Physics · Physics 2026-03-24 Lewis Wooltorton , Twesh Upadhyaya , Mohsen Razavi

This paper suggests an improvement to the BB84 scheme in Quantum key distribution. The original scheme has its weakness in letting quantifiably more information gain to an eavesdropper during public announcement of unencrypted bases lists.…

Quantum Physics · Physics 2007-05-23 C. Sanjeevakumar , M. Kasi Rajan , L. Sudarsan , R. Venkatesh , N. Srinivasan

Quantum Machine Learning (QML) integrates quantum computational principles into learning algorithms, offering improved representational capacity and computational efficiency. However, the security and robustness of QML systems remain…

Cryptography and Security · Computer Science 2026-05-25 Saeefa Rubaiyet Nowmi , Jesus Lopez , Md Mahmudul Alam Imon , Shahrooz Pouryousef , Mohammad Saidur Rahman

The security of quantum communication using a weak coherent source requires an accurate knowledge of the source's mean photon number. Finite calibration precision or an active manipulation by an attacker may cause the actual emitted photon…

‹ Prev 1 3 4 5 6 7 10 Next ›