Results 51 to 60 of about 8,681 (237)
Isogenies of Elliptic Curves: A Computational Approach [PDF]
Isogenies, the mappings of elliptic curves, have become a useful tool in cryptology. These mathematical objects have been proposed for use in computing pairings, constructing hash functions and random number generators, and analyzing the reducibility of ...
Shumow, Daniel
core +2 more sources
On fixed‐point‐free involutions in actions of finite exceptional groups of Lie type
Abstract Let G$G$ be a nontrivial transitive permutation group on a finite set Ω$\Omega$. By a classical theorem of Jordan, G$G$ contains a derangement, which is an element with no fixed points on Ω$\Omega$. Given a prime divisor r$r$ of |Ω|$|\Omega |$, we say that G$G$ is r$r$‐elusive if it does not contain a derangement of order r$r$. In a paper from
Timothy C. Burness, Mikko Korhonen
wiley +1 more source
Computing endomorphism rings of elliptic curves under the GRH [PDF]
We design a probabilistic algorithm for computing endomorphism rings of ordinary elliptic curves defined over finite fields that we prove has a subexponential runtime in the size of the base field, assuming solely the generalized Riemann hypothesis ...
Bisson, Gaetan
core +6 more sources
Cyclic cubic points on higher genus curves
Abstract The distribution of degree d$d$ points on curves is well understood, especially for low degrees. We refine this study to include information on the Galois group in the simplest interesting case: d=3$d = 3$. For curves of genus at least 5, we show cubic points with Galois group C3$C_3$ arise from well‐structured morphisms, along with providing ...
James Rawson
wiley +1 more source
Constructing elliptic curve isogenies in quantum subexponential time
Given two ordinary elliptic curves over a finite field having the same cardinality and endomorphism ring, it is known that the curves admit a nonzero isogeny between them, but finding such an isogeny is believed to be computationally difficult.
Childs Andrew +2 more
doaj +1 more source
Parity of ranks of Jacobians of curves
Abstract We investigate Selmer groups of Jacobians of curves that admit an action of a non‐trivial group of automorphisms, and give applications to the study of the parity of Selmer ranks. Under the Shafarevich–Tate conjecture, we give an expression for the parity of the Mordell–Weil rank of an arbitrary Jacobian in terms of purely local invariants ...
Vladimir Dokchitser +3 more
wiley +1 more source
Optimization of isogeny computation algorithms for post-quantum cryptography
Isogeny-based cryptography has emerged as a strong candidate for post-quantum security due to the believed hardness of finding isogenies between supersingular elliptic curves.
Mohammed El Baraka, Siham Ezzouak
doaj +1 more source
Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
We present new candidates for quantum-resistant public-key cryptosystems based on the conjectured difficulty of finding isogenies between supersingular elliptic curves. The main technical idea in our scheme is that we transmit the images of torsion bases
De Feo Luca, Jao David, Plût Jérôme
doaj +1 more source
Hash functions from superspecial genus-2 curves using Richelot isogenies
In 2018 Takashima proposed a version of Charles, Goren and Lauter’s hash function using Richelot isogenies, starting from a genus-2 curve that allows for all subsequent arithmetic to be performed over a quadratic finite field 𝔽p2.
Castryck Wouter +2 more
doaj +1 more source
Spectra of subrings of cohomology generated by characteristic classes for fusion systems
Abstract If F$\mathcal {F}$ is a saturated fusion system on a finite p$p$‐group S$S$, we define the Chern subring Ch(F)${\operatorname{Ch}}(\mathcal {F})$ of F$\mathcal {F}$ to be the subring of H∗(S;Fp)$H^*(S;{\mathbb {F}}_p)$ generated by Chern classes of F$\mathcal {F}$‐stable representations of S$S$. We show that Ch(F)${\operatorname{Ch}}(\mathcal {
Ian J. Leary, Jason Semeraro
wiley +1 more source

