English
Related papers

Related papers: Improved torsion point attacks on SIDH variants

200 papers

By analogy with the developed cryptographic theory of discrete logarithm problems, we define several hard problems in Entropoid based cryptography, such as Discrete Entropoid Logarithm Problem (DELP), Computational Entropoid Diffie-Hellman…

Cryptography and Security · Computer Science 2021-04-13 Danilo Gligoroski

We study a key exchange protocol based on isogenies between ordinary elliptic curves over a finite field, first mentioned by Couveignes and investigated by Rostovtsev and Stolbunov. After presenting the fundamental notions about elliptic…

Number Theory · Mathematics 2018-04-27 Jean Kieffer

The cryptogenography problem, introduced by Brody, Jakobsen, Scheder, and Winkler (ITCS 2014), is to collaboratively leak a piece of information known to only one member of a group (i)~without revealing who was the origin of this…

Cryptography and Security · Computer Science 2016-03-22 Benjamin Doerr , Marvin Künnemann

Twin-Field (TF) quantum key distribution (QKD) is a major candidate to be the new benchmark for far-distance QKD implementations, since its secret key rate can overcome the repeaterless bound by means of a simple interferometric…

Quantum Physics · Physics 2019-11-15 Federico Grasselli , Alvaro Navarrete , Marcos Curty

Confidentiality in our digital world is based on the security of cryptographic algorithms. These are usually executed transparently in the background, with people often relying on them without further knowledge. In the course of…

Cryptography and Security · Computer Science 2023-11-28 Peter Hillmann

Quantum key distribution (QKD) enables the generation of secure keys between two distant users. Security proof of QKD against general coherent attacks is challenging, while the one against collective attacks is much easier. As an effective…

Quantum Physics · Physics 2024-10-01 Yang-Guang Shan , Zhen-Qiang Yin , Shuang Wang , Wei Chen , De-Yong He , Guang-Can Guo , Zheng-Fu Han

Post-quantum cryptography is inevitable. National Institute of Standards and Technology (NIST) starts standardizing quantum-resistant public-key cryptography (aka post-quantum cryptography). The reason is that investment in quantum…

Quantum Physics · Physics 2022-08-02 Quan Thoi Minh Nguyen

We thoroughly analyse the novel quantum key distribution protocol introduced recently in quant-ph/0412075, which is based on minimal qubit tomography. We examine the efficiency of the protocol for a whole range of noise parameters and…

Quantum Physics · Physics 2007-05-23 Janet Anders , Hui Khoon Ng , Berthold-Georg Englert , Shiang Yong Looi

We investigate the isogeny graphs of supersingular elliptic curves over $\mathbb{F}_{p^2}$ equipped with a $d$-isogeny to their Galois conjugate. These curves are interesting because they are, in a sense, a generalization of curves defined…

Cryptography and Security · Computer Science 2021-07-20 Mathilde Chenu , Benjamin Smith

A Sidon space is a subspace of an extension field over a base field in which the product of any two elements can be factored uniquely, up to constants. This paper proposes a new public-key cryptosystem of the multivariate type which is…

Cryptography and Security · Computer Science 2022-05-23 Netanel Raviv , Ben Langton , Itzhak Tamo

Threshold cryptography has gained momentum in the last decades as a mechanism to protect long term secret keys. Rather than having a single secret key, this allows to distribute the ability to perform a cryptographic operation such as…

Cryptography and Security · Computer Science 2024-08-30 Florian Le Mouël , Maxime Godon , Renaud Brien , Erwan Beurier , Nora Boulahia-Cuppens , Frédéric Cuppens

The security of code based constructions is usually assessed by Information Set Decoding (ISD) algorithms. In the quantum setting, amplitude amplification yields an asymptotic square root gain over the classical analogue. However, it is…

Quantum Physics · Physics 2021-12-14 Andre Esser , Sergi Ramos-Calderer , Emanuele Bellini , José I. Latorre , Marc Manzano

We present new connections between quantum information and the field of classical cryptography. In particular, we provide examples where Simon's algorithm can be used to show insecurity of commonly used cryptographic symmetric-key…

Quantum Physics · Physics 2017-02-01 Thomas Santoli , Christian Schaffner

This article provides the unconditional security of a semi quantum key distribution (SQKD) protocol based on 3-dimensional quantum states. By deriving a lower bound for the key rate, in the asymptotic scenario, as a function of the quantum…

Quantum Physics · Physics 2021-01-08 Hasnaa Hajji , Morad El Baz

We provide security bounds against coherent attacks for two families of quantum key distribution protocols that use $d$-dimensional quantum systems. In the asymptotic regime, both the secret key rate for fixed noise and the robustness to…

Quantum Physics · Physics 2015-03-13 Lana Sheridan , Valerio Scarani

In antiquity, the seal embodied trust, secrecy, and integrity in safeguarding the exchange of letters and messages. The purpose of this work is to continue this tradition in the contemporary era, characterized by the presence of quantum…

Information Theory · Computer Science 2026-01-19 Andrea Rondelli

Quantum key distribution (QKD) offers a reliable solution to communication problems that require long-term data security. For its widespread use, however, the rate and reach of QKD systems must be improved. Twin-field (TF) QKD is a step…

Private Set Intersection (PSI) is a vital cryptographic technique used for securely computing common data of different sets. In PSI protocols, often two parties hope to find their common set elements without needing to disclose their…

Cryptography and Security · Computer Science 2021-02-01 Alireza Kavousi , Javad Mohajeri , Mahmoud Salmasizadeh

Internet of Things connects lots of small constrained devices to the Internet. As in any other environment, communication security is important and cryptographic algorithms are one of many elements that we use in order to keep messages…

Cryptography and Security · Computer Science 2017-02-28 Jakub Breier , Wei He

The increasing deployment of the Internet of Things (IoT) edge devices in modern smart grid environments requires secure and efficient communication protocols specifically designed for resource-constrained environments. However, most…

Cryptography and Security · Computer Science 2025-11-12 Amna Zafar , Muhammad Asfand Hafeez , Arslan Munir