English
Related papers

Related papers: The supersingular endomorphism ring problem given …

200 papers

Given an action $\varphi$ of of inverse semigroup $S$ on a ring $A$ (with domain of $\varphi(s)$ denoted by $D_{s^*}$) we show that if the ideals $D_e$, with $e$ an idempotent, are unital, then the skew inverse semigroup ring $A\rtimes S$…

Rings and Algebras · Mathematics 2019-06-18 Daniel Gonçalves , Benjamin Steinberg

For the integer $ D=pq$ of the product of two distinct odd primes, we construct an elliptic curve $E_{2rD}:y^2=x^3-2rDx$ over $\mathbb Q$, where $r$ is a parameter dependent on the classes of $p$ and $q$ modulo 8, and show, under the parity…

Number Theory · Mathematics 2015-03-13 Xiumei Li , Jinxiang Zeng

Let f(x) be a polynomial of degree at least 5 with complex coefficients and without repeated roots. Let p be an odd prime. Suppose that all the coefficients of f(x) lie in a subfield K such that: 1) K contains a primitive p-th root of…

Number Theory · Mathematics 2024-05-21 Yuri G. Zarhin

We give practical numerical methods to compute the period matrix of a plane algebraic curve (not necessarily smooth). We show how automorphisms and isomorphisms of such curves, as well as the decomposition of their Jacobians up to isogeny,…

Number Theory · Mathematics 2019-06-13 Nils Bruin , Jeroen Sijsling , Alexandre Zotine

The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms of global sections of line bundles on $E\times E$ and $E$, respectively, with respect to a given projective embedding of $E$…

Number Theory · Mathematics 2016-01-15 David Kohel

For certain elliptic curves $E/\mathbb{Q}$ with $E(\mathbb{Q})[2]=\mathbb{Z}/2 \mathbb{Z}$, we prove a criterion for prime twists of $E$ to have analytic rank 0 or 1, based on a mod 4 congruence of 2-adic logarithms of Heegner points. As an…

Number Theory · Mathematics 2017-11-29 Daniel Kriz , Chao Li

Let $p>3$ be a prime and $E$ be a supersingular elliptic curve defined over $\mathbb{F}_{p^2}$. Let $c$ be a prime with $c < 3p/16$ and $G$ be a subgroup of $E[c]$ of order $c$. The pair $(E,G)$ is called a supersingular elliptic curve with…

Number Theory · Mathematics 2024-09-10 Guanju Xiao , Zijian Zhou , Longjiang Qu

Bergman's Ring $E_p$, parameterized by a prime number $p$, is a ring with $p^5$ elements that cannot be embedded in a ring of matrices over any commutative ring. This ring was discovered in 1974. In 2011, Climent, Navarro and Tortosa…

Cryptography and Security · Computer Science 2012-09-11 Matan Banin , Boaz Tsaban

A weaker form of a 1979 conjecture of Goldfeld states that for every elliptic curve $E/\mathbb{Q}$, a positive proportion of its quadratic twists $E^{(d)}$ have rank 1. Using tools from Galois cohomology, we give criteria on E and d which…

Number Theory · Mathematics 2014-02-05 Zane Kun Li

It is shown that, under some mild technical conditions, representations of prime numbers by binary quadratic forms can be computed in polynomial complexity by exploiting Schoof's algorithm, which counts the number of $\mathbb F_q$-points of…

Number Theory · Mathematics 2016-04-25 Michele Elia , Federico Pintore

Let $E$ be an elliptic curve defined over $\mathbb Q$. Let $\Gamma$ be a subgroup of $E(\mathbb Q)$ and $P\in E(\mathbb Q)$. In [1], it was proved that if $E$ has no nontrivial rational torsion points, then $P\in\Gamma$ if and only if $P\in…

Number Theory · Mathematics 2016-05-11 Mohammad Sadek

We give a deterministic algorithm that very quickly proves the primality or compositeness of the integers N in a certain sequence, using an elliptic curve E/Q with complex multiplication by the ring of integers of Q(sqrt(-7)). The algorithm…

Number Theory · Mathematics 2015-03-18 Alexander Abatzoglou , Alice Silverberg , Andrew V. Sutherland , Angela Wong

In this paper, we prove that the supersingular isogeny problem (Isogeny), endomorphism ring problem (EndRing) and maximal order problem (MaxOrder) are equivalent under probabilistic polynomial time reductions, unconditionally. Isogeny-based…

Cryptography and Security · Computer Science 2026-02-03 Arthur Herlédan Le Merdy , Benjamin Wesolowski

We consider the partition function of super Yang-Mills theories defined on $T^2 \times \Sigma_g$. This path integral can be computed by the localization. The one-loop determinant is evaluated by the elliptic genus. This elliptic genus gives…

High Energy Physics - Theory · Physics 2017-02-01 Koichi Nagasaki

An elliptic curve $E$ defined over a $p$-adic field $K$ with a $p$-isogeny $\phi:E\rightarrow E^\prime$ comes equipped with an invariant $\alpha_{\phi/K}$ that measures the valuation of the leading term of the formal group homomorphism…

Number Theory · Mathematics 2017-03-08 Matthew Gealy , Zev Klagsbrun

Let $K$ be a field of characteristic two, and let $\lambda$ be a two-part partition of some natural number $r$. Denote the permutation module corresponding to the (maximal) Young subgroup $\Sigma_\lambda$ in $\Sigma_r$ by $M^\lambda$. We…

Representation Theory · Mathematics 2007-05-23 Stephen Doty , Karin Erdmann , Anne Henke

Let $E$ be an elliptic curve over $\Q$. It is well known that the ring of endomorphisms of $E_p$, the reduction of $E$ modulo a prime $p$ of ordinary reduction, is an order of the quadratic imaginary field $Q(\pi_p)$ generated by the…

Number Theory · Mathematics 2008-05-07 Chantal David , Jorge Jimenez Urroz

Harmonic oscillator and the Kepler problem are superintegrable systems which admit more integrals of motion than degrees of freedom and all these integrals are polynomials in momenta. We present superintegrable deformations of the…

Exactly Solvable and Integrable Systems · Physics 2019-05-22 A. V. Tsiganov

Given two elliptic curves over a finite field having the same cardinality and endomorphism ring, it is known that the curves admit an isogeny between them, but finding such an isogeny is believed to be computationally difficult. The fastest…

Quantum Physics · Physics 2018-04-17 Andrew M. Childs , David Jao , Vladimir Soukharev

Testing isomorphism of infinite groups is a classical topic, but from the complexity theory viewpoint, few results are known. S{\'e}nizergues and the fifth author (ICALP2018) proved that the isomorphism problem for virtually free groups is…

Group Theory · Mathematics 2022-01-19 Heiko Dietrich , Murray Elder , Adam Piggott , Youming Qiao , Armin Weiß