Denis Charles
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 this article we characterize the existence of distortion maps in the remaining cases.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
This is the first in a series of articles where we will study the Iwasawa theory of an elliptic modular form f along the anticyclotomic Zp-tower of an imaginary quadratic field K where the prime p splits completely. Our goal in this portion is to prove the Iwasawa main conjecture for suitable twists of f assuming that f is p-ordinary, both in the definite and indefinite setups simultaneously, via an analysis of Beilinson-Flach elements.
We present two algorithms to compute the endomorphism ring of an ordinary elliptic curve E defined over a finite field F_q. Under suitable heuristic assumptions, both have subexponential complexity. We bound the complexity of the first algorithm in terms of log q, while our bound for the second algorithm depends primarily on log |D_E|, where D_E is the discriminant of the order isomorphic to End(E). As a byproduct, our method yields a short certificate that may be used to verify that the endomorphism ring is as claimed.
On the Fitting ideals of anticyclotomic Selmer groups of elliptic curves with good ordinary reduction
本文通过theta元素确定了反圆环$\mathbb{Z}_p$-扩展中Selmer群的拟环理想，证明了Kurihara主猜想的反圆环版本。
Main conjectures for non-CM elliptic curves at good ordinary primes
本文研究非CM椭圆曲线在良好普通素数处的主要猜想，证明了Iwasawa主要猜想的更多情况，并在秩不超过1时推广了$p$-逆定理和$p$-部分BSD公式。
$p$-converse theorems for elliptic curves of potentially good ordinary reduction at Eisenstein primes
本研究针对在艾森斯坦素数处具有潜在好常约化的椭圆曲线，通过构造辅助虚二次域的反分圆岩泽主猜想并下降到有理数域，证明了p-塞尔默秩为0或1时的p-逆定理，改进了二次扭族中低秩椭圆曲线的数量占比。
In this paper we study the dynamics of rational maps induced by endomorphisms of ordinary elliptic curves defined over finite fields.
Distortion maps for elliptic curves over finite fields
本文研究了椭圆曲线有限域上扭曲映射的存在性，回顾了相关文献并提供了证明，同时提出了新的视角。
The problem of computing an explicit isogeny between two given elliptic curves over F_q, originally motivated by point counting, has recently awaken new interest in the cryptology community thanks to the works of Teske and Rostovstev & Stolbunov. While the large characteristic case is well understood, only suboptimal algorithms are known in small characteristic; they are due to Couveignes, Lercier, Lercier & Joux and Lercier & Sirvent. In this paper we discuss the differences between them and run some comparative experiments. We also present the first complete implementation of Couveignes' sec…
We show that for all odd primes $p$, there exist ordinary elliptic curves over $\bar{\mathbb{F}}_p(x)$ with arbitrarily high rank and constant $j$-invariant. This shows in particular that there are elliptic curves with arbitrarily high rank over these fields for which the corresponding elliptic surface is not supersingular. The result follows from a theorem which states that for all odd prime numbers $p$ and $\ell$, there exists a hyperelliptic curve over $\bar{\mathbb{F}}_p$ of genus $(\ell-1)/2$ whose Jacobian is isogenous to the power of one ordinary elliptic curve.
We extend many results on Selmer groups for elliptic curves and modular forms to the non-ordinary setting. More precisely, we study the signed Selmer groups defined using the machinery of Wach modules over $\mathbf{Z}_p$-cyclotomic extensions. First, we provide a definition of residual and non-primitive Selmer groups at non-ordinary primes. This allows us to extend techniques developed by Greenberg (for $p$-ordinary elliptic curves) and Kim ($p$-supersingular elliptic curves) to show that if two $p$-non-ordinary modular forms are congruent to each other, then the Iwasawa invariants of their si…
In this paper, we study the ordinarity of an isotrivial elliptic surface defined over a field of positive characteristic. If an isotrivial elliptic fibration $π:X \to C$ is given, $X$ is ordinary when the common fiber of $π$ is ordinary and a certain finite cover of the base $C$ is ordinary. By this result, we may obtain the ordinary reduction theorem for some kinds of isotrivial elliptic fibrations.
We show that under the assumption of Artin's Primitive Root Conjecture, for all primes p there exist ordinary elliptic curves over $\bar F_p(x)$ with arbitrary high rank and constant j-invariant. For odd primes p, this result follows from a theorem which states that whenever p is a generator of (Z/ell Z)^*/<-1> (ell an odd prime) there exists a hyperelliptic curve over $\bar F_p$ whose Jacobian is isogenous to a power of one ordinary elliptic curve.
For an elliptic curve $E$ over any field $K$, the Weil pairing $e_n$ is a bilinear map on $n$-torsion. For $K$ of characteristic $p>0$, the map $e_n$ is degenerate if and only if $n$ is divisible by $p$. In this paper, we consider $E$ over the dual numbers $K[ε]$ and define a non-degenerate ``Weil pairing on $p$-torsion" which shares many of the same properties of the Weil pairing. We also show that the discrete logarithm attacks on $p$-torsion subgroups of Semaev and Rück may be viewed as Weil-pairing-based attacks, just like the MOV attack. Finally, we describe an attack on the discrete loga…
We show that the canonical-lift construction for ordinary elliptic curves over perfect fields of characteristic $p>0$ extends uniquely to arbitrary families of ordinary elliptic curves, even over $p$-adic formal schemes. In particular, the universal ordinary elliptic curve has a canonical lift. The existence statement is largely a formal consequence of the universal property of Witt vectors applied to the moduli space of ordinary elliptic curves, at least with enough level structure. As an application, we show how this point of view allows for more formal proofs of recent results of Finotti an…
In this article we give explicit formulae for a lift of the relative Frobenius morphism between elliptic curves and show how one can compute this lift in the case of ordinary reduction in odd characteristic. Our theory can also be used in the case of supersingular reduction. By means of the explicit formulae that describe a Frobenius lift, we are able to generalize Mestre's 2-adic arithmetic geometric mean (AGM) sequence of elliptic curves to odd characteristic, and prove its convergence. As an application, we give an efficient point counting algorithm for ordinary elliptic curves which is bas…
Let E be an elliptic curve over Q with complex multiplication. The aim of the present paper is to strengthen the theoretical and numerical results of \cite{CZS}. For each prime p, let t_{E/Q, p} denote the Z_p-corank of the p-primary subgroup of the Tate-Shafarevich group of E/Q. For each ε 0, we prove that t_{E/Q, p} is bounded above by (1/2+ε)p for all sufficiently large good ordinary primes p. We also do numerical calculations on one such E of rank 3, and 5 such E of rank 2, showing in all cases that t_{E/Q, p} = 0 for all good ordinary primes p < 30,000. In fact, we show that, with the pos…
On the cyclotomic Iwasawa invariants of elliptic curves of rank one
本文针对定义在ℚ上的秩1椭圆曲线，提出显式数值准则，判定其在好素数处的岩泽不变量是否取最小值，涵盖超奇异与常权两种情形。
We formulate integral Iwasawa main conjectures for suitable twists of a newform $f$ that is non-ordinary at $p$, over the cyclotomic $\mathbb{Z}_p$-extension, the anticyclotomic $\mathbb{Z}_p$-extensions (in both the definite and the indefinite cases) as well as the $\mathbb{Z}_p^2$-extension of an imaginary quadratic field $K$ where $p$ splits. In order to do so, we define Kobayashi-Sprung-style signed Coleman maps, which we use to introduce doubly-signed Selmer groups. In the same spirit, we construct signed (integral) Beilinson-Flach elements (out of the collection of unbounded Beilinson-Fl…
We present a new algorithm for computing the endomorphism ring of an ordinary abelian surface over a finite field which is subexponential and generalizes an algorithm of Bisson and Sutherland for elliptic curves. The correctness of this algorithm only requires the heuristic assumptions required by the algorithm of Biasse and Fieker which computes the class group of an order in a number field in subexponential time. Thus we avoid the multiple heuristic assumptions on isogeny graphs and polarized class groups which were previously required. The output of the algorithm is an ideal in the maximal …
A low storage algorithm for constructing isogenies between ordinary elliptic curves was proposed by Galbraith, Hess and Smart (GHS). We give an improvement of this algorithm by modifying the pseudorandom walk so that lower-degree isogenies are used more frequently. This is motivated by the fact that high degree isogenies are slower to compute than low degree ones. We analyse the running time of the parallel collision search algorithm when the partitioning is uneven. We also give experimental results. We conclude that our algorithm is around 14 times faster than the GHS algorithm when construct…
Given an elliptic curve $E$ over a finite field $\mathbb{F}_q$ we study the finite extensions $\mathbb{F}_{q^n}$ of $\mathbb{F}_q$ such that the number of $\mathbb{F}_{q^n}$-rational points on $E$ attains the Hasse upper bound. We obtain an upper bound on the degree $n$ for $E$ ordinary using an estimate for linear forms in logarithms, which allows us to compute the pairs of isogeny classes of such curves and degree $n$ for small $q$. Using a consequence of Schmidt's Subspace Theorem, we improve the upper bound to $n\leq 11$ for sufficiently large $q$. We also show that there are infinitely ma…
At a prime of ordinary reduction, the Iwasawa ``main conjecture'' for elliptic curves relates a Selmer group to a $p$-adic $L$-function. In the supersingular case, the statement of the main conjecture is more complicated as neither the Selmer group nor the $p$-adic $L$-function is well-behaved. Recently Kobayashi discovered an equivalent formulation of the main conjecture at supersingular primes that is similar in structure to the ordinary case. Namely, Kobayashi's conjecture relates modified Selmer groups, which he defined, with modified $p$-adic $L$-functions defined by the first author. In …
Given an elliptic curve E over a field of positive characteristic p, we consider how to efficiently determine whether E is ordinary or supersingular. We analyze the complexity of several existing algorithms and then present a new approach that exploits structural differences between ordinary and supersingular isogeny graphs. This yields a simple algorithm that, given E and a suitable non-residue in F_p^2, determines the supersingularity of E in O(n^3 log^2 n) time and O(n) space, where n=O(log p). Both these complexity bounds are significant improvements over existing methods, as we demonstrat…
Distortion maps are a useful tool for pairing based cryptography. Compared with elliptic curves, the case of hyperelliptic curves of genus g > 1 is more complicated since the full torsion subgroup has rank 2g. In this paper we prove that distortion maps always exist for supersingular curves of genus g>1 and we construct distortion maps in genus 2 (for embedding degrees 4,5,6 and 12).
Iwasawa Main Conjecture for ordinary semistable elliptic curves over global function fields
本文在全局函数域上证明了普通半稳定椭圆曲线的Iwasawa主猜想，通过引入χ公式和μ不变量假设，展示了相关特征理想与p进L-函数的联系。
Statistics for Iwasawa invariants of elliptic curves, $\rm{III}$
本文为支持Greenberg关于椭圆曲线$p$-准素Selmer群$μ$-不变量的猜想，利用Bhargava和Shankar的5-Selmer群分布结果，证明了正密度的在5处好常约化的椭圆曲线的5-准素岩泽$μ$、$λ$-不变量同时为零。
Ordinary Isogeny Graphs with Level Structure
本文研究了具有层级结构的普通椭圆曲线ℓ-同源图，探讨了层级结构对图结构的影响及理想类群的作用。
Let $E$ be an ordinary elliptic curve over a finite field and $g$ be a positive integer. Under some technical assumptions, we give an algorithm to span the isomorphism classes of principally polarized abelian varieties in the isogeny class of $E^g$. The varieties are first described as hermitian lattices over (not necessarily maximal) quadratic orders and then geometrically in terms of their algebraic theta null point. We also show how to algebraically compute Siegel modular forms of even weight given as polynomials in the theta constants by a careful choice of an affine lift of the theta null…
We show that the number of copies of ${\Bbb Q}_p/{\Bbb Z}_p$ in the Tate-Shafarevich group of an elliptic curve $E$ over ${\Bbb Q}$ with complex multipication, is at most $2p - g$, where $g$ is the rank of $E({\Bbb Q})$, and for all sufficiently large good ordinary primes $p$.
The anticyclotomic main conjectures for elliptic curves
本文研究了在虚二次域的反 cyclotomic扩展中，有理椭圆曲线的Iwasawa理论主猜想的证明，涵盖了良好ordinary和supersingular情况下的算术假设。
For CM elliptic curve over rational field with analytic rank one, for any potential good ordinary prime p, not dividing the number of roots of unity in the complex multiplication field, we show the p-part of its Shafarevich-Tate group has order predicted by the Birch and Swinnerton-Dyer conjecture.
We show that two ordinary isogenous elliptic curves have isomorphic groups of rational points if they have the same $j$-invariant and we extend this result to certain isogenous supersingular elliptic curves, namely those with equal $j$-invariant of either 0 or 1728. Using a result by Heuberger and Mazzoli we establish a general case of this relationship within isogenous elliptic curves not necessarily having equal $j$-invariant.
Iwasawa theory of twists of elliptic modular forms over imaginary quadratic fields at inert primes
该文研究惯性素数处虚二次域上相关自守形式半普通族的岩泽理论，借助优化分解程序与特殊元素证明岩泽主猜想的整除性结果，为三变量岩泽主猜想的整除关系论证提供关键支撑。
We discuss abelian equivariant Iwasawa theory for elliptic curves over $\mathbb{Q}$ at good supersingular primes and non-anomalous good ordinary primes. Using Kobayashi's method, we construct equivariant Coleman maps, which send the Beilinson-Kato element to the equivariant $p$-adic $L$-functions. Then we propose equivariant main conjectures and, under certain assumptions, prove one divisibility via Euler system machinery. As an application, we prove a case of a conjecture of Mazur-Tate.
We study generalisations to totally real fields of methods originating with Wiles and Taylor-Wiles. In view of the results of Skinner-Wiles on elliptic curves with ordinary reduction, we focus here on the case of supersingular reduction. Combining these, we then obtain some partial results on the modularity problem for semistable elliptic curves, and end by giving some applications of our results, for example proving the modularity of all semistable elliptic curves over $\mathbb{Q}(\sqrt{2})$.
The Iwasawa $μ$-invariants of Elliptic Curves over $\mathbb{Q}$
针对 Greenberg 关于椭圆曲线 Selmer 群 $μ$-不变量为零的猜想，本文证明 $\mathbb{Q}$ 上椭圆曲线在除有限多个良好通常约化素数外均满足 $μ\leq 1$。
For primes $p>3$ we produce a new derivation of the universal $p$-adic sigma function and $p$-adic Weierstrass zeta functions of Mazur and Tate for ordinary elliptic curves by a method that highlights congruences among coefficients in Laurent expansions of elliptic functions, and works simultaneously for generalized elliptic curves defined by Weierstrass equations.
BF path integrals for elliptic curves and $p$-adic $L$-functions
本文借助 Iwasawa 主猜想与 Mazur 控制定理，证明良好通常约化椭圆曲线的 $p$-进 $L$-函数逆绝对值的 BF 算术路径积分公式。
We study this subject by first proving that the p-primary subgroup of the classical Selmer group for an elliptic curve with good, ordinary reduction at a prime p has a very simple and elegant description which involves just the Galois module of p-power torsion points. We then prove theorems of Mazur, Schneider, and Perrin-Riou on the basis of this description. The final section, which is half of this long paper, contains a number of results and examples including a thorough study of the mu-invariant.
Let $K_i$ be a number field for all $i \in \mathbb{Z}_{> 0}$ and let $\mathcal{E}$ be a family of elliptic curves containing infinitely many members defined over $K_i$ for all $i$. Fix a rational prime $p$. We give sufficient conditions for the existence of an integer $i_0$ such that, for all $i > i_0$ and all elliptic curve $E \in \mathcal{E}$ having good reduction at all $\mathfrak{p} \mid p$ in $K_i$, we have that $E$ has good ordinary reduction at all primes $\mathfrak{p} \mid p$.
In this paper we prove that the $p$-adic $L$-function that interpolates the Rankin-Selberg product of a general weight two modular form which is unramified and non-ordinary at $p$, and an ordinary CM form of higher weight contains the characteristic ideal of the corresponding Selmer group. This is one divisibility of the Iwasawa-Greenberg main conjecture for the $p$-adic $L$-function. This generalizes an earlier work of the author to the non-ordinary case. The result of this paper plays a crucial role in the proof of Iwasawa main conjecture and refined Birch-Swinnerton-Dyer formula for supersi…
Let p be an odd prime. Suppose that E is a modular elliptic curve/Q with good ordinary reduction at p. Let Q_{oo} denote the cyclotomic Z_p-extension of Q. It is conjectured that Sel_E(Q_{oo}) is a cotorsion Lambda-module and that its characteristic ideal is related to the p-adic L-function associated to E. Under certain hypotheses we prove that the validity of these conjectures is preserved by congruences between the Fourier expansions of the associated modular forms.
Consider a pair of ordinary elliptic curves $E$ and $E'$ defined over the same finite field $\mathbb{F}_q$. Suppose they have the same number of $\mathbb{F}_q$-rational points, i.e. $|E(\mathbb{F}_q)|=|E'(\mathbb{F}_q)|$. In this paper we characterise for which finite field extensions $\mathbb{F}_{q^k}$, $k\geq 1$ (if any) the corresponding groups of $\mathbb{F}_{q^k}$-rational points are isomorphic, i.e. $E(\mathbb{F}_{q^k}) \cong E'(\mathbb{F}_{q^k})$.
On $p$-adic Asai $L$-functions of Bianchi modular forms at non-ordinary primes and their decomposition into bounded $p$-adic $L$-functions
本文研究了Bianchi模形式在非普通素数处的p-进AsaiL函数的构造及其分解为有界p-进L函数的方法。
A recent paper of Shekhar compares the ranks of elliptic curves $E_1$ and $E_2$ for which there is an isomorphism $E_1[p] \simeq E_2[p]$ as $\mathrm{Gal}(\bar{\mathbf{Q}}/\mathbf{Q})$-modules, where $p$ is a prime of good ordinary reduction for both curves. In this paper we prove an analogous result in the case where $p$ is a prime of good supersingular reduction.
Let $p$ be an odd prime and $K$ an imaginary quadratic field where $p$ splits. Under appropriate hypotheses, Bertolini showed that the Selmer group of a $p$-ordinary elliptic curve over the anticyclotomic $\mathbb Z_p$-extension of $K$ does not admit any proper $Λ$-submodule of finite index, where $Λ$ is a suitable Iwasawa algebra. We generalize this result to the plus and minus Selmer groups (in the sense of Kobayashi) of $p$-supersingular elliptic curves. In particular, in our setting the plus/minus Selmer groups have $Λ$-corank one, so they are not $Λ$-cotorsion. As an application of our ma…
Computation of Hilbert class polynomials and modular polynomials from supersingular elliptic curves
该研究针对素数模下类多项式与模多项式的计算问题，借助同源密码学推动下发展的超奇异曲线Deuring对应研究成果，提出多种基于超奇异椭圆曲线的新启发式算法，打破了此前超奇异情形效率低的固有认知。
In 1987, B. Perrin-Riou formulated a Heegner point main conjecture for elliptic curves at primes of ordinary reduction. In this paper, we formulate an analogue of Perrin-Riou's main conjecture for supersingular primes. We then prove this conjecture under mild hypotheses, and deduce from this result a $Λ$-adic extension of Kobayashi's $p$-adic Gross-Zagier formula, new cases of B.-D. Kim's doubly-signed main conjectures, and a strengthened version of Skinner's converse to the Gross-Zagier-Kolyvagin theorem for supersingular primes.
The decision-Diffie-Hellman problem (DDH) is a central computational problem in cryptography. It is known that the Weil and Tate pairings can be used to solve many DDH problems on elliptic curves. Distortion maps are an important tool for solving DDH problems using pairings and it is known that distortion maps exist for all supersingular elliptic curves. We present an algorithm to construct suitable distortion maps. The algorithm is efficient on the curves usable in practice, and hence all DDH problems on these curves are easy. We also discuss the issue of which DDH problems on ordinary curves…
The study of $n$-Selmer group of elliptic curve over number field in recent past has led to the discovery of some deep results in the arithmetic of elliptic curves. Given two elliptic curves $E_1$ and $E_2$ over a number field $K$, Mazur-Rubin\cite{mr} have defined them to be {\it $n$-Selmer companion} if for every quadratic twist $χ$ of $K$, the $n$-Selmer groups of $E_1^χ$ and $E_2^χ$ over $K$ are isomorphic. Given a prime $p$, they have given sufficient conditions for two elliptic curves to be $p^r$-Selmer companion in terms of mod-$p^r$ congruences between the curves. We discuss an analogu…
Anticyclotomic Iwasawa theory of abelian varieties of $\mathrm{GL}_2$-type at non-ordinary primes II
本文将Castella和Wan的超奇异素数处椭圆曲线反分圆Heegner点主猜想结果推广至$\u200b\mathrm{GL}_2$-型阿贝尔簇的Sprung型猜想及$p$惰性情形的正负猜想，证明了部分结果并给出Gross–Zagier与Kolyvagin定理的$p$-逆命题。
In this paper, we study the Fitting ideals of Selmer groups over finite subextensions in the cyclotomic $\mathbb{Z}_p$-extension of $\mathbb{Q}$ of an elliptic curve over $\mathbb{Q}$. Especially, we present a proof of the "weak main conjecture" à la Mazur and Tate for elliptic curves with good (supersingular) reduction at an odd prime $p$. We also prove the "strong main conjecture" suggested by the second named author under the validity of the $\pm$-main conjecture and the vanishing of a certain error term. The key idea is the explicit comparison among "finite layer objects", "$\pm$-objects",…
Galois cohomology of elliptic curves over anticyclotomic extensions
本文研究虚二次域上椭圆曲线在反cyclotomic扩张中的Iwasawa理论，并分析其对偶Selmer群的伽罗瓦上同调。
$p$-adic $L$-functions for elliptic curves over global function fields
介绍与特征\(p\)的整体函数域\(K\)上的普通椭圆曲线\(A\)及\(\mathbb{Z}_{p}^{d}\)-扩张\(L/K\)相关的\(p\)-adic \(L\)函数\(\mathscr L_{A/L}\)，证明其满足函数方程等，在多种情形下证明了岩泽主猜想。
We develop a new strategy for studying low weight specializations of $p$-adic families of ordinary modular forms. In the elliptic case, we give a new proof of a result of Ghate--Vatsal which states that a Hida family contains infinitely many classical eigenforms of weight one if and only if it has complex multiplication. Our strategy is designed to explicitly avoid use of the related facts that the Galois representation attached to a classical weight one eigenform has finite image, and that classical weight one eigenforms satisfy the Ramanujan conjecture. We indicate how this strategy might be…
We give an explicit description of the syntomic elliptic polylogarithm on the universal elliptic curve over the ordinary locus of the modular curve in terms of certain $p$-adic analytic moment functions associated to Katz' two-variable $p$-adic Eisenstein measure. The present work generalizes previous results of Bannai-Kobayashi-Tsuji and Bannai-Kings on the syntomic Eisenstein classes.
In this paper we present an iterative construction of irreducible polynomials over finite fields based upon repeated applications of transforms induced by endomorphisms of odd prime degree of ordinary elliptic curves.
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. Additionally, we improve the asymptotic complexity of previously known, heuristic, subexponential methods by describing a faster isogeny-computing routine.
Ordinary 3-Isogeny Graphs and Improvement of Supersingularity Testing for Twisted Hessian Curves over Prime Fields
本文利用扭曲Hessian曲线的3-同源性质，证明当p≡2 mod 3时普通曲线位于3-火山表面，并据此改进Sutherland超奇异检测算法，同时推广了超奇异j-不变量为立方的结论。
On ordinary isogeny graphs with level structure
该研究针对特征p有限域上带水平结构的普通椭圆曲线l-同源图，证明其随p幂水平构成岩泽理论p-塔，推广了火山口结构结论，并解决了对应图的逆问题，部分推广了已有最新结果。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。