中文
相关论文

相关论文: Quantum forgery attacks on COPA,AES-COPA and marbl…

200 篇论文

Reliable qubits are difficult to engineer, but standard fault-tolerance schemes use seven or more physical qubits to encode each logical qubit, with still more qubits required for error correction. The large overhead makes it hard to…

量子物理 · 物理学 2018-11-02 Rui Chao , Ben W. Reichardt

A fundamental task in modern cryptography is the joint computation of a function which has two inputs, one from Alice and one from Bob, such that neither of the two can learn more about the other's input than what is implied by the value of…

量子物理 · 物理学 2012-11-13 Harry Buhrman , Matthias Christandl , Christian Schaffner

Simon's algorithm is a polynomial period-finding algorithm that has been used to exploit the algebraic structure of specific symmetric ciphers, showing that exponential speedups in their cryptanalysis are theoretically possible. While the…

量子物理 · 物理学 2026-04-29 Anina Köhler , Jakob Murauer , Tim Heine , Stefan Rosemann , Tobias Hemmert

Quantum computing devices are believed to be powerful in solving the prime factorization problem, which is at the heart of widely deployed public-key cryptographic tools. However, the implementation of Shor's quantum factorization algorithm…

Quantum algorithms can break factoring and discrete logarithm based cryptography and weaken symmetric cryptography and hash functions. In order to estimate the real-world impact of these attacks, apart from tracking the development of…

量子物理 · 物理学 2019-02-11 Vlad Gheorghiu , Michele Mosca

This research note II introduces a way to understand a basic concept of the quantum enigma cipher. The conventional cipher is designed by a mathematical algorithm and its security is evaluated by the complexity of the algorithm in security…

量子物理 · 物理学 2015-11-10 Osamu Hirota

We present a strategy for a single quantum miner with relatively low hashing power, with the same ramifications as a 51% attack. Bitcoin nodes consider the chain with the highest cumulative proof-of-work to be the valid chain. A quantum…

量子物理 · 物理学 2024-10-01 Bolton Bailey , Or Sattath

Quantum communication is an important application that derives from the burgeoning field of quantum information and quantum computation. Focusing on secure communication, quantum cryptography has two major directions of development, namely…

量子物理 · 物理学 2021-08-31 Junxu Li , Zixuan Hu , Sabre Kais

We propose a quantum authentication protocol that is robust against the theft of secret keys. In the protocol, disposable quantum passwords prevent impersonation attacks with stolen secret keys. The protocol also prevents the leakage of…

量子物理 · 物理学 2008-06-09 Masahiro Hotta , Masanao Ozawa

Elliptic Curve Scalar Multiplication denoted as kP operation is the basic operation in all Elliptic Curve based cryptographic protocols. The atomicity principle and different atomic patterns for kP algorithms were proposed in the past as…

密码学与安全 · 计算机科学 2024-12-05 Alkistis Aikaterini Sigourou , Zoya Dyka , Sze Hei Li , Peter Langendoerfer , Ievgen Kabin

The Even-Mansour (EM) cipher is one of the famous constructions for a block cipher. Kuwakado and Morii demonstrated that a quantum adversary can recover its $n$-bit secret keys only with $O(n)$ nonadaptive quantum queries. While the…

量子物理 · 物理学 2023-08-22 Akinori Kawachi , Yuki Naito

We study quantum period finding algorithms such as Simon and Shor (and its variants Eker{\aa}-H{\aa}stad and Mosca-Ekert). For a periodic function $f$ these algorithms produce -- via some quantum embedding of $f$ -- a quantum superposition…

密码学与安全 · 计算机科学 2021-02-16 Alexander May , Lars Schlieper

We give polynomial time attacks on the McEliece public key cryptosystem based either on algebraic geometry (AG) codes or on small codimensional subcodes of AG codes. These attacks consist in the blind reconstruction either of an Error…

信息论 · 计算机科学 2017-06-06 Alain Couvreur , Irene Márquez-Corbella , Ruud Pellikaan

If an eavesdropper succeeds in compromising the quantum as well as the classical channels and mimics the receiver "Bob" for the sender "Alice" and vice versa, one defence strategy is the successive, temporally interlocked partial…

量子物理 · 物理学 2007-05-23 Karl Svozil

We introduce a quantum key distribution protocol designed to expose fake users that connect to Alice or Bob for the purpose of monopolising the link and denying service. It inherently resists attempts to exhaust Alice and Bob's initial…

量子物理 · 物理学 2017-11-15 Alasdair B. Price , John G. Rarity , Chris Erven

Quantum computing is a significant risk to classical cryptographic, especially RSA, which depends on the difficulty of factoring large numbers. Classical factorization methods, such as Trial Division and Pollard's Rho, are inefficient for…

其他计算机科学 · 计算机科学 2026-02-20 Md. Ismiel Hossen Abir

Here we introduce an improved approach to Variational Quantum Attack Algorithms (VQAA) on crytographic protocols. Our methods provide robust quantum attacks to well-known cryptographic algorithms, more efficiently and with remarkably fewer…

量子物理 · 物理学 2025-03-17 Borja Aizpurua , Pablo Bermejo , Josu Etxezarreta Martinez , Roman Orus

Long, human-generated passwords pose significant challenges to both classical and quantum attacks due to their irregular structure and large search space. In this work, we propose an enhanced classical-quantum hybrid attack specifically…

密码学与安全 · 计算机科学 2025-08-20 MA. Khajeian

We present the first complete implementation of the offline Simon's algorithm, and estimate its cost to attack the MAC Chaskey, the block cipher PRINCE and the NIST lightweight candidate AEAD scheme Elephant. These attacks require a…

量子物理 · 物理学 2020-11-16 Xavier Bonnetain , Samuel Jaques

Neural cryptography is based on synchronization of tree parity machines by mutual learning. We extend previous key-exchange protocols by replacing random inputs with queries depending on the current state of the neural networks. The…

无序系统与神经网络 · 物理学 2007-05-23 Andreas Ruttor , Wolfgang Kinzel , Ido Kanter