English
Related papers

Related papers: On oriented supersingular elliptic curves

200 papers

We prove that the path-finding problem in $\ell$-isogeny graphs and the endomorphism ring problem for supersingular elliptic curves are equivalent under reductions of polynomial expected time, assuming the generalised Riemann hypothesis.…

Number Theory · Mathematics 2021-11-03 Benjamin Wesolowski

Let $p,q,l$ be three distinct prime numbers and let $N$ be a positive integer coprime to $pql$. For an integer $n\ge 0$, we define the directed graph $X_l^q(p^nN)$ whose vertices are given by isomorphism classes of elliptic curves over a…

Number Theory · Mathematics 2024-09-10 Antonio Lei , Katharina Müller

In this paper, we add the information of level structure to supersingular elliptic curves and study these objects with the motivation of isogeny-based cryptography. Supersingular elliptic curves with level structure map to Eichler orders in…

Number Theory · Mathematics 2025-01-13 Sarah Arpin

In this paper, we study isogeny graphs of supersingular elliptic curves. Supersingular isogeny graphs were introduced as a hard problem into cryptography by Charles, Goren, and Lauter for the construction of cryptographic hash functions…

Optical key distribution (OKD) protects the physical layer of communication links by taking advantage of the inherent noise present in the photodetection process. It allows for efficient generation of a shared random key between two distant…

Quantum Physics · Physics 2026-03-24 Karol Łukanowski , Michał Wójcik , Stefano Olivares , Konrad Banaszek , Marcin Jarzyna

We present for the first time, a bidirectional Quantum Key Distribution protocol with minimal encoding operations derived from the use of two `nonorthogonal' unitary transformations selected from two mutually unbiased unitary bases; which…

Quantum Physics · Physics 2017-05-10 J. S. Shaari , Suryadi

So far, unconditional security in key distribution processes has been confined to quantum key distribution (QKD) protocols based on the no-cloning theorem of nonorthogonal bases. Recently, a completely different approach, the…

Quantum Physics · Physics 2020-08-14 Byoung S. Ham

The coherent one-way (COW) quantum key distribution (QKD) is a highly practical quantum communication protocol that is currently deployed in off-the-shelves products. However, despite its simplicity and widespread use, the security of…

Quantum Physics · Physics 2022-12-26 Emilien Lavie , Charles C. -W. Lim

We consider a system of quasilinear elliptic equations, with indefinite super-linear nonlinearity, depending on two real parameters $\lambda,\mu$. By using the Nehari manifold and the notion of extremal parameter, we extend some results…

Analysis of PDEs · Mathematics 2019-06-06 Kaye Silva , Abiel Macedo

In this paper we study the security of a proposal for Post-Quantum Cryptography from both a number theoretic and cryptographic perspective. Charles-Goren-Lauter in 2006 [CGL06] proposed two hash functions based on the hardness of finding…

Number Theory · Mathematics 2018-12-19 Anamaria Costache , Brooke Feigon , Kristin Lauter , Maike Massierer , Anna Puskás

Finite element codes typically use data structures that represent unstructured meshes as collections of cells, faces, and edges, each of which require associated coordinate systems. One then needs to store how the coordinate system of each…

Numerical Analysis · Mathematics 2021-02-16 Rainer Agelek , Michael Anderson , Wolfgang Bangerth , William Barth

We present a mechanism to manifest unobtainable secrets using a nested Shamir secret sharing scheme to create public/private key pairs for elliptic curves. A threshold secret sharing scheme can be used as a decentralised trust mechanism…

Cryptography and Security · Computer Science 2023-09-06 J. L. Hall , Y. Hertzog , M. Loewy , M. P. Skerritt , D. Valladolid , G. Verma

Isogeny volcanoes are graphs whose vertices are elliptic curves and whose edges are $\ell$-isogenies. Algorithms allowing to travel on these graphs were developed by Kohel in his thesis (1996) and later on, by Fouquet and Morain (2001).…

Algebraic Geometry · Mathematics 2011-10-18 Sorina Ionica , Antoine Joux

This Paper proposes an ECDH key exchange method and an ECsig Digital Signature Authentication method based on group with Koblits curve, man-in-the-middle attack prevention method for SA payload and initiator identification payload to design…

Cryptography and Security · Computer Science 2016-05-02 Pak Song-Ho , Pak Myong-Suk , Jang Chung-Hyok

Ephemeral Diffie-Hellman Over COSE (EDHOC) aims at being a very compact and lightweight authenticated Diffie-Hellman key exchange with ephemeral keys. It is expected to provide mutual authentication, forward secrecy, and identity…

Cryptography and Security · Computer Science 2022-09-12 Baptiste Cottier , David Pointcheval

In this paper, we describe a brand new key exchange protocol based on a semidirect product of (semi)groups (more specifically, on extension of a (semi)group by automorphisms), and then focus on practical instances of this general idea. Our…

Cryptography and Security · Computer Science 2013-04-25 Maggie Habeeb , Delaram Kahrobaei , Charalambos Koupparis , Vladimir Shpilrain

This paper analyzes the information-theoretical security of the Differential Phase Shift (DPS) Quantum Key Distribution (QKD) protocol, using efficient computational information geometric algorithms. The DPS QKD protocol was introduced for…

Quantum Physics · Physics 2012-07-31 Laszlo Gyongyosi , Sandor Imre

In recent years Quantum Key Distribution (QKD) has emerged as the most paradigmatic example of Quantum technology allowing the realization of intrinsically secure communication links over hundreds of kilometers. Beyond its commercial…

Quantum Physics · Physics 2013-04-15 A. Avella , G. Brida , D. Carpentras , A. Cavanna , I. P. Degiovanni , M. Genovese , M. Gramegna , P. Traina

This paper develops a new EiHi net to solve the out-of-distribution (OoD) generalization problem in deep learning. EiHi net is a model learning paradigm that can be blessed on any visual backbone. This paradigm can change the previous…

Computer Vision and Pattern Recognition · Computer Science 2025-05-15 Qinglai Wei , Beiming Yuan , Diancheng Chen

Given a family of products of elliptic curves over a rational curve defined over a number field $K$, and assuming that there exists no isogeny between the pair of elliptic curves in the generic fiber, we establish an upper bound for the…

Number Theory · Mathematics 2025-08-25 Yu Fu