English
Related papers

Related papers: Attacking (EC)DSA scheme with ephemeral keys shari…

200 papers

Secret sharing allows a user to split a secret into many shares so that the secret can be recovered if, and only if, an authorized set of shares is collected. Although secret sharing typically does not require any computational hardness…

Cryptography and Security · Computer Science 2024-05-15 James Bartusek , Justin Raizes

The security significance of the trace distance security criterion $d$ is analyzed in terms of operational probabilities of an attacker's success in identifying different subsets of the generated key, both during the key generation process…

Quantum Physics · Physics 2011-11-10 Horace P. Yuen

qDSA is a high-speed, high-security signature scheme that facilitates implementations with a very small memory footprint, a crucial requirement for embedded systems and IoT devices, and that uses the same public keys as modern…

Cryptography and Security · Computer Science 2017-09-12 Joost Renes , Benjamin Smith

Decentralized secure aggregation (DSA) considers a fully-connected network of $K$ users, where each pair of users can communicate bidirectionally over an error-free channel. Each user holds a private input, and the goal is for each user to…

Information Theory · Computer Science 2025-12-19 Zhou Li , Xiang Zhang , Giuseppe Caire

This review examines how quantum computing and artificial intelligence challenge current cryptographic systems. We analyze the literature to assess the resilience of algorithms against quantum attacks (Shor's and Grover's algorithms) and…

Cryptography and Security · Computer Science 2026-03-10 Viraaji Mothukuri , Reza M. Parizi

Nowadays, denial of service (DoS) attacks represent a significant fraction of all attacks that take place in the Internet and their intensity is always growing. The main DoS attack methods consist of flooding their victims with bogus…

Networking and Internet Architecture · Computer Science 2017-01-04 Ricardo Paula Martins , José Legatheaux Martins , Henrique João Domingos

Our main result is a quantum public-key encryption scheme based on the Extrapolated Dihedral Coset problem (EDCP) which is equivalent, under quantum polynomial-time reductions, to the Learning With Errors (LWE) problem. For limited number…

Quantum Physics · Physics 2021-05-28 Javad Doliskani

Recently, Zhang et al. proposed a single-state semi-quantum key distribution protocol (Int. J. Quantum Inf, 18, 4, 2020) to help a quantum participant to share a secret key with a classical participant. However, this study shows that an…

Quantum Physics · Physics 2020-09-29 Jun Gu , Tzonelih Hwang

In this paper, we study applications of Bernstein-Vazirani algorithm and present several new methods to attack block ciphers. Specifically, we first present a quantum algorithm for finding the linear structures of a function. Based on it,…

Quantum Physics · Physics 2018-07-17 Huiqin Xie , Li Yang

We provide a security analysis for continuous variable quantum key distribution protocols based on the transmission of squeezed vacuum states measured via homodyne detection. We employ a version of the entropic uncertainty relation for…

Quantum Conference Key Agreement (QCKA) protocols are designed to allow multiple parties to agree on a shared secret key, secure against computationally unbounded adversaries. In this paper, we consider a high-dimensional QCKA protocol and…

Quantum Physics · Physics 2022-02-02 Omar Amer , Walter O. Krawec

The most important characteristic of a Quantum Key Distribution (QKD) protocol is its security against third-party attacks, and the potential countermeasures available. While new types of attacks are regularly developed in the literature,…

Quantum Physics · Physics 2025-10-21 Théo Lejeune , François Damanet

We analyze the security of two-way quantum key distribution using arbitrary finite-dimensional systems, considering both individual and collective eavesdropping attacks, without the effective use of entangled states, by incorporating two…

Quantum Physics · Physics 2026-04-14 Abhishek Muhuri , Ayan Patra , Rivu Gupta , Tamoghna Das , Aditi Sen De

In recent years, several hacking attacks have broken the security of quantum cryptography implementations by exploiting the presence of losses and the ability of the eavesdropper to tune detection efficiencies. We present a simple attack of…

Quantum Physics · Physics 2016-01-28 Antonio Acín , Daniel Cavalcanti , Elsa Passaro , Stefano Pironio , Paul Skrzypczyk

Quantum digital signature is used to authenticate the identity of the signer with information theoretical security, while providing non-forgery and non-repudiation services. In traditional multi-receiver quantum digital signature schemes…

This paper investigates the information-theoretic decentralized secure aggregation (DSA) problem under practical groupwise secret keys and collusion resilience. In DSA, $K$ users are interconnected through error-free broadcast channels.…

Information Theory · Computer Science 2025-11-19 Zhou Li , Xiang Zhang , Yizhou Zhao , Haiqiang Chen , Jihao Fan , Giuseppe Caire

Quantum key distribution (QKD) enables secure key sharing between distant parties, with several protocols proven resilient against conventional eavesdropping strategies. Here, we introduce a new attack scenario where an eavesdropper, Eve,…

Quantum Physics · Physics 2025-02-11 Sumit Nandi , Biswaranjan Panda , Pankaj Agrawal , Arun K Pati

We derive a proof of security for the Differential Phase Shift Quantum Key Distribution (DPSQKD) protocol under the assumption that Eve is restricted to individual attacks. The security proof is derived by bounding the average collision…

Quantum Physics · Physics 2009-11-11 Edo Waks , Hiroki Takesue , Yoshihisa Yamamoto

In the recent decade, it has been discovered that QKD systems are extremely vulnerable to side-channel attacks. In particular, by exploiting the internal working knowledge of practical detectors, it is possible to bring them to an operating…

Quantum Physics · Physics 2015-02-02 Charles Ci Wen Lim , Nino Walenta , Matthieu Legre , Nicolas Gisin , Hugo Zbinden

A secret key shared through quantum key distribution between two cooperative players is secure against any eavesdropping attack allowed by the laws of physics. Yet, such a key can be established only when the quantum channel error rate due…

Quantum Physics · Physics 2007-05-23 H. F. Chau