arXiv 1306.23012013-06quant-phcs.CRcs.ITmath.IT

A note on quantum related-key attacks

Martin Roetteler, Rainer Steinwandt

备注：: 8 pages, 4 figures; added figure of quantum circuit for related-key attack against block ciphers

英文摘要：

In a basic related-key attack against a block cipher, the adversary has access to encryptions under keys that differ from the target key by bit-flips. In this short note we show that for a quantum adversary such attacks are quite powerful: if the secret key is (i) uniquely determined by a small number of plaintext-ciphertext pairs, (ii) the block cipher can be evaluated efficiently, and (iii) a superposition of related keys can be queried, then the key can be extracted efficiently.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

A quantum related-key attack based on Bernstein-Vazirani algorithm

Due to the powerful computing capability of quantum computers, cryptographic researchers have applied quantum algorithms to cryptanalysis and obtained many interesting results in recent years. In this paper, we study related-key attack in the quantum setting, and proposed a specific related-key attack which can recover the key of block ciphers efficiently, as long as the attacked block ciphers satisfy certain conditions. The attack algorithm employs Bernstein-Vazirani algorithm as a subroutine and requires the attacker to query the encryption oracle with quantum superpositions. Afterwards, we …

2018-08-09cs.CRquant-ph

Optimal counterfeiting attacks and generalizations for Wiesner's quantum money

We present an analysis of Wiesner's quantum money scheme, as well as some natural generalizations of it, based on semidefinite programming. For Wiesner's original scheme, it is determined that the optimal probability for a counterfeiter to create two copies of a bank note from one, where both copies pass the bank's test for validity, is (3/4)^n for n being the number of qubits used for each note. Generalizations in which other ensembles of states are substituted for the one considered by Wiesner are also discussed, including a scheme recently proposed by Pastawski, Yao, Jiang, Lukin, and Cirac…

2012-02-17quant-ph

Device-Independent Relativistic Quantum Bit Commitment

We examine the possibility of device-independent relativistic quantum bit commitment. We note the potential threat of {\it location attacks}, in which the behaviour of untrusted devices used in relativistic quantum cryptography depends on their space-time location. We describe relativistic quantum bit commitment schemes that are immune to these attacks, and show that these schemes offer device-independent security against hypothetical post-quantum adversaries subject only to the no-signalling principle. We compare a relativistic classical bit commitment scheme with similar features, and note s…

2015-04-03cs.CRquant-ph

A note on the entangling properties of the C-SIGN and related quantum gates

We show that any essential application of an $n$-qubit C-SIGN or related quantum gate $G$ leaves its qubits everywhere entangled, provided they were not everywhere entangled to begin with. By ``essential'' we mean roughly that $G$ is not equivalent to a similar gate of smaller arity (or to the identity) when applied to the same input state. By ``everywhere entangled'' we mean that the state is not separable with respect to any bipartition of the qubits.

2019-10-02quant-ph

On the role of coherent attacks in a type of strategic problem related to quantum key distribution

We consider a strategic problem of the Evesdropping to quantum key distribution. Evesdropper hopes to obtain the maxium information given the disturbance to the qubits is often For this strategy, the optimized individual attack have been extensively constructed under various conditions. However, it seems a difficult task in the case of coherent attack, i.e., Eve may treat a number of intercepted qubits collectively, including the collective unitary transformations and the measurements. It was conjectured by Cirac and Gisin that no coherent attack can be more powerful for this strategy for BB84…

2002-10-30quant-ph

Time synchronization protocol for the KLJN secure key exchange scheme

The information theoretically secure Kirchhoff-law-Johnson-noise (KLJN) key exchange scheme, similarly to quantum key distribution (QKD), is also potentially vulnerable against clock attacks, where Eve takes over the control of clock synchronization in the channel. This short note aims to introduce a time synchronization protocol scheme for Alice and Bob, which is resistant against arbitrary time delay attacks, both symmetric and asymmetric ones. We propose and explore various ways of clock synchronization for the KLJN system and propose an ultimate protocol that preserves time and hardware in…

2022-07-14cs.CRquant-ph

更多相关论文收起更多论文

Note on a Product Formula Related to Quantum Zeno Dynamics

Given a nonnegative self-adjoint operator $H$ acting on a separable Hilbert space and an orthogonal projection $P$ such that $H_P := (H^{1/2}P)^*(H^{1/2}P)$ is densely defined, we prove that $\lim_{n\rightarrow \infty} (P\,\mathrm{e}^{-itH/n}P)^n = \mathrm{e}^{-itH_P}P$ holds in the strong operator topology. We also derive modifications of this product formula and its extension to the situation when $P$ is replaced by a strongly continuous projection-valued function satisfying $P(0)=P$.

2020-12-30math-phmath.FAmath.MP

Nonclassical Attack on a Quantum KeyDistribution System

The article is focused on research of an attack on the quantum key distribution system and proposes a countermeasure method. Particularly noteworthy is that this is not a classic attack on a quantum protocol. We describe an attack on the process of calibration. Results of the research show that quantum key distribution systems have vulnerabilities not only in the protocols, but also in other vital system components. The described type of attack does not affect the cryptographic strength of the received keys and does not point to the vulnerability of the quantum key distribution protocol. We al…

2021-04-28quant-ph

Note on "Experimental Measurement of Quantum Metric Tensor and Related Topological Phase Transition with a Superconducting Qubit"

In the paper [X. Tan et al., Phys. Rev. Lett. 122, 210401 (2019)], we have studied the Euler characteristic number $χ$ for a two-band model; However, the calculated $χ$ there is not an integer when the parameter $|h|>1$ and then may not be considered as a suitable topological number for the system. In this note, we find that the Bloch vectors of the ground state for $|h|>1$ do not cover the whole Bloch sphere and thus the Euler characteristic number should be effectively associated with the manifold of a disk, rather than a sphere. After taking into account the boundary contribution, we derive…

2019-08-18quant-ph