English
Related papers

Related papers: A Statistical Explanation of the Timing Attack on …

200 papers

We present a polynomial time structural attack against the McEliece system based on Wild Goppa codes from a quadratic finite field extension. This attack uses the fact that such codes can be distinguished from random codes to compute some…

Cryptography and Security · Computer Science 2015-07-27 Alain Couvreur , Ayoub Otmani , Jean-Pierre Tillich

Quantum cryptography or, more precisely, quantum key distribution (QKD), is one of the advanced areas in the field of quantum technologies. The confidentiality of keys distributed with the use of QKD protocols is guaranteed by the…

Quantum Physics · Physics 2021-03-30 A. S. Trushechkin , E. O. Kiktenko , D. A. Kronberg , A. K. Fedorov

Recent results of Kaplan et al., building on previous work by Kuwakado and Morii, have shown that a wide variety of classically-secure symmetric-key cryptosystems can be completely broken by quantum chosen-plaintext attacks (qCPA). In such…

Quantum Physics · Physics 2017-10-11 Gorjan Alagic , Alexander Russell

The performance of quantum key distribution (QKD) is severely limited by multiphoton emissions, due to the photon-number-splitting attack. The most efficient solution, the decoy-state method, requires that the phases of all transmitted…

The advent of Cryptographically Relevant Quantum Computers (CRQCs) presents a fundamental and existential threat to the forensic integrity and operational safety of Industrial Control Systems (ICS) and Operational Technology (OT) in…

Cryptography and Security · Computer Science 2026-02-26 Yaser Baseri , Edward Waller

In this paper we study the security of the key of compact McEliece schemes based on alternant/Goppa codes with a non-trivial permutation group, in particular quasi-cyclic alternant codes. We show that it is possible to reduce the…

Information Theory · Computer Science 2018-03-15 Elise Barelli

The current blockchain system for cryptocurrency exchanges primarily employs elliptic curve cryptography (ECC) for generating key pairs in wallets, and elliptic curve digital signature algorithms (ECDSA) for generating signatures in…

Cryptography and Security · Computer Science 2025-09-16 Abel C. H. Chen

The medium-density parity-check (MDPC) code-based Bit Flipping Key Encapsulation (BIKE) mechanism remains a candidate of post-quantum cryptography standardization. The latest version utilizes a new bit-flipping (BF) decoding algorithm,…

Cryptography and Security · Computer Science 2024-12-17 Jiaxuan Cai , Xinmiao Zhang

In recent years, the elliptic curve Qu-Vanstone (ECQV) implicit certificate scheme has found application in security credential management systems (SCMS) and secure vehicle-to-everything (V2X) communication to issue pseudonymous…

Cryptography and Security · Computer Science 2025-07-16 Abel C. H. Chen

A new computational private information retrieval (PIR) scheme based on random linear codes is presented. A matrix of messages from a McEliece scheme is used to query the server with carefully chosen errors. The server responds with the sum…

Information Theory · Computer Science 2020-05-15 Lukas Holzbaur , Camilla Hollanti , Antonia Wachter-Zeh

Efficiently distributing secret keys over long distances remains a critical challenge in the development of quantum networks. "First-generation" quantum repeater chains distribute entanglement by executing protocols composed of…

Games of timing aim to determine the optimal defense against a strategic attacker who has the technical capability to breach a system in a stealthy fashion. Key questions arising are when the attack takes place, and when a defensive move…

Cryptography and Security · Computer Science 2017-06-08 Sadegh Farhang , Jens Grossklags

This paper studies the performance and resilience of a linear cyber-physical control system (CPCS) with attack detection and reactive attack mitigation in the context of power grids. It addresses the problem of deriving an optimal sequence…

Cryptography and Security · Computer Science 2019-04-23 Subhash Lakshminarayana , Jabir Shabbir Karachiwala , Teo Zhan Teng , Rui Tan , David K. Y. Yau

We present a new technique for proving the security of quantum key distribution (QKD) protocols. It is based on direct information-theoretic arguments and thus also applies if no equivalent entanglement purification scheme can be found.…

Quantum Physics · Physics 2009-11-11 R. Renner , N. Gisin , B. Kraus

In a large-scale distributed machine learning system, coded computing has attracted wide-spread attention since it can effectively alleviate the impact of stragglers. However, several emerging problems greatly limit the performance of coded…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-10 Houming Qiu , Kun Zhu , Nguyen Cong Luong , Dusit Niyato

Cyber deception allows compensating the late response of defenders countermeasures to the ever evolving tactics, techniques, and procedures (TTPs) of attackers. This proactive defense strategy employs decoys resembling legitimate system…

Cryptography and Security · Computer Science 2024-10-17 Marco Zambianco , Claudio Facchinetti , Domenico Siracusa

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:…

Quantum Physics · Physics 2013-11-15 Martin Roetteler , Rainer Steinwandt

With the rapid advancements in quantum computing, traditional cryptographic schemes like Rivest-Shamir-Adleman (RSA) and elliptic curve cryptography (ECC) are becoming vulnerable, necessitating the development of quantum-resistant…

Cryptography and Security · Computer Science 2025-04-21 Omar Alnaseri , Yassine Himeur , Shadi Atalla , Wathiq Mansoor

Computationally hard problems based on coding theory, such as the syndrome decoding problem, have been used for constructing secure cryptographic schemes for a long time. Schemes based on these problems are also assumed to be secure against…

Cryptography and Security · Computer Science 2024-09-12 Puja Mondal , Supriya Adhikary , Suparna Kundu , Angshuman Karmakar

QUIC protocol is primarily designed to optimize web performance and security. However, previous research has pointed out that it is vulnerable to handshake flooding attacks. Attackers can send excessive volume of handshaking requests to…

Cryptography and Security · Computer Science 2024-12-13 Abdollah Jabbari , Y A Joarder , Benjamin Teyssier , Carol Fung