English
Related papers

Related papers: On the decisional Diffie-Hellman problem for class…

200 papers

Using Weil descent, we give bounds for the number of rational points on two families of curves over finite fields with a large abelian group of automorphisms: Artin-Schreier curves of the form $y^q-y=f(x)$ with $f\in\Fqr[x]$, on which the…

Algebraic Geometry · Mathematics 2010-05-28 Antonio Rojas-Leon

Let $V$ be a finite abelian group of odd order, equipped with a non-degenerate, alternating form $\omega\colon V\times V \to \mathbb{Z}/m\mathbb{Z}$. We give closed formulas for the character values of the Weil representation associated…

Representation Theory · Mathematics 2023-03-20 Frieder Ladisch

Distortion maps allow one to solve the Decision Diffie-Hellman problem on subgroups of points on the elliptic curve. In the case of ordinary elliptic curves over finite fields, it is known that in most cases there are no distortion maps. In…

Number Theory · Mathematics 2007-05-23 Denis Charles

It is unknown whether two graphs can be tested for isomorphism in polynomial time. A classical approach to the Graph Isomorphism Problem is the d-dimensional Weisfeiler-Lehman algorithm. The d-dimensional WL-algorithm can distinguish many…

Combinatorics · Mathematics 2010-12-10 Harm Derksen

Given a supersingular elliptic curve E and a non-scalar endomorphism $\alpha$ of E, we prove that the endomorphism ring of E can be computed in classical time about disc(Z[$\alpha$])^1/4 , and in quantum subexponential time, assuming the…

Cryptography and Security · Computer Science 2025-07-08 Arthur Herlédan Le Merdy , Benjamin Wesolowski

Let $p$ be an odd prime. We attach appropriate signed Selmer groups to an elliptic curve $E$, where $E$ is assumed to have semistable reduction at all primes above $p$. We then compare the Iwasawa $\lambda$-invariants of these signed Selmer…

Number Theory · Mathematics 2021-01-21 Suman Ahmed , Meng Fai Lim

This paper is concerned with rational curves on real classical groups. Our contributions are three-fold: (i) We determine the structure of quadratic rational curves on real classical groups. As a consequence, we completely classify…

Algebraic Geometry · Mathematics 2024-08-09 Zijia Li , Ke Ye

We define new objects called 'horizontal $p$-adic $L$-functions' associated to $L$-values of twists of elliptic curves over $\mathbb{Q}$ by characters of $p$-power order and conductor prime to $p$. We study the fundamental properties of…

Number Theory · Mathematics 2025-11-18 Daniel Kriz , Asbjørn Christian Nordentoft

We provide a framework for using elliptic curves with complex multiplication to determine the primality or compositeness of integers that lie in special sequences, in deterministic quasi-quadratic time. We use this to find large primes,…

Number Theory · Mathematics 2016-02-24 Alexander Abatzoglou , Alice Silverberg , Andrew V. Sutherland , Angela Wong

In this paper we introduce an effective method to construct rational deformations between couples of Borel-fixed ideals. These deformations are governed by flat families, so that they correspond to rational curves on the Hilbert scheme.…

Commutative Algebra · Mathematics 2010-10-27 Paolo Lella

Let $p, q$ be twin prime numbers with $q-p=2$ . Consider the elliptic curves E=E_\sigma: y^2 = x (x+\sigma p)(x+\sigma q) . (\sigma =\pm 1). E=E_\sigma is also denoted as E_+ or E_- when \sigma = +1or $-1.Here the Mordell-Weil group and the…

Number Theory · Mathematics 2016-09-07 DeRong Qiu , Xianke Zhang

Let $e_1,e_2,e_3$ be nonzero integers satisfying $e_1+e_2+e_3=0$. Let $(a,b,c)$ be a primitive triple of odd integers satisfying $e_1a^2+e_2b^2+e_3c^2=0$. Denote by $E: y^2=x(x-e_1)(x+e_2)$ and $\mathcal E: y^2=x(x-e_1a^2)(x+e_2b^2)$.…

Number Theory · Mathematics 2023-03-10 Shenxing Zhang

We classify elliptic curves over the rationals whose N\'eron model over the integers is semi-abelian, with good reduction at p=2, and whose Mordell--Weil group contains an element of order two that stays non-trivial at p=2. Furthermore, we…

Algebraic Geometry · Mathematics 2020-12-14 Stefan Schröer

We study the number of elliptic curves, up to isomorphism, over a fixed quartic field $K$ having a prescribed torsion group $T$ as a subgroup. Let $T=\Z/m\Z \oplus \Z/n\Z$, where $m|n$, be a torsion group such that the modular curve…

Number Theory · Mathematics 2012-05-30 Filip Najman

We produce explicit elliptic curves over \Bbb F_p(t) whose Mordell-Weil groups have arbitrarily large rank. Our method is to prove the conjecture of Birch and Swinnerton-Dyer for these curves (or rather the Tate conjecture for related…

Number Theory · Mathematics 2007-05-23 Douglas Ulmer

We give a new approach to the elliptic curve discrete logarithm problem over cubic extension fields $\mathbb{F}_{q^3}$. It is based on a transfer: First an $\mathbb{F}_q$-rational $(\ell,\ell,\ell)$-isogeny from the Weil restriction of the…

Cryptography and Security · Computer Science 2023-08-16 Song Tian

If E is a non-isotrivial elliptic curve over a global function field F of odd characteristic we show that certain Mordell-Weil groups of E have 1-dimensional eigenspace relative to a fixed complex ring class character provided that the…

Number Theory · Mathematics 2008-04-11 S. Vigni

We prove a conjecture of Udo Riese about the minimal ring of definition for principal series Weil characters of $\text{SL}_2(\mathbb{F}_p)$, for $p$ an odd prime. More precisely, we show that the $(p+1)/2$-dimensional Weil characters can be…

Number Theory · Mathematics 2023-03-03 Luca Candelori , Yatin Patel

Let E be an elliptic curve having Complex Multiplication by the full ring O_K of integers of K=Q(\sqrt{-D}), let H=K(j(E)) be the Hilbert class field of K. Then the Mordell-Weil group E(H) is an O_K-module, and its structure denpends on its…

Number Theory · Mathematics 2007-05-23 Tong Liu , Xianke Zhang

Let $f$ be a positive definite integral quadratic form in $d$ variables. In the present paper, we establish a direct link between the genus representation number of $f$ and the order of higher even $K$-groups of the ring of integers of real…

Number Theory · Mathematics 2023-12-14 Li-Tong Deng , Yong-Xiong Li , Shuai Zhai