Source author record

Jennifer Park

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

5works
2topics
4close collaborators

Published work

5 publications

preprint2020arXiv

Computing endomorphism rings of supersingular elliptic curves and connections to pathfinding in isogeny graphs

Computing endomorphism rings of supersingular elliptic curves is an important problem in computational number theory, and it is also closely connected to the security of some of the recently proposed isogeny-based cryptosystems. In this paper we give a new algorithm for computing the endomorphism ring of a supersingular elliptic curve EE that runs, under certain heuristics, in time O((log⁡p)2p1/2)O((\log p)^2p^{1/2}). The algorithm works by first finding two cycles of a certain form in the supersingular ℓ\ell-isogeny graph G(p,ℓ)G(p,\ell), generating an order Λ⊆End⁡(E)Λ\subseteq \operatorname{End}(E). Then all maximal orders containing ΛΛ are computed, extending work of Voight. The final step is to determine which of these maximal orders is the endomorphism ring. As part of the cycle finding algorithm, we give a lower bound on the set of all jj-invariants jj that are adjacent to jpj^p in G(p,ℓ)G(p,\ell), answering a question in arXiv:1909.07779.

preprint2016arXiv

Effective Chabauty for symmetric powers of curves

Faltings' theorem states that curves of genus g≥2g \geq 2 have finitely many rational points. Using the ideas of Faltings, Mumford, Parshin and Raynaud, one obtains an upper bound on the number of rational points, but this bound is too large to be used in any reasonable sense. In 1985, Coleman showed that Chabauty's method, which works when the Mordell-Weil rank of the Jacobian of the curve is smaller than gg, can be used to give a good effective bound on the number of rational points of curves of genus g>1g > 1. We draw ideas from nonarchimedean geometry to show that we can also give an effective bound on the number of rational points outside of the special set of dd-th symmetric power of XX, where XX is a curve of genus g>dg > d, when the Mordell-Weil rank of the Jacobian of the curve is at most g−dg-d and the curve further satisfies certain rigid analytic conditions.

preprint2015arXiv

Insufficiency of the Brauer-Manin obstruction for Enriques surfaces

In 2011, Vàrilly-Alvarado and the last author constructed an Enriques surface XX over Q\mathbb{Q} with an étale-Brauer obstruction to the Hasse principle and no algebraic Brauer-Manin obstruction. In this paper, we show that the nontrivial Brauer class of XQˉX_{\bar{\mathbb{Q}}} does not descend to Q\mathbb{Q}. Together with the results of Vàrilly-Alvarado and the last author, this proves that the Brauer-Manin obstruction is insufficient to explain all failures of the Hasse principle on Enriques surfaces. The methods of this paper build on the ideas in several recent papers by the last author and various collaborators: we study geometrically unramified Brauer classes on XX via pullback of ramified Brauer classes on a rational surface. Notably, we develop techniques which work over fields which are not necessarily separably closed, in particular, over number fields.

preprint2012arXiv

Comparing arithmetic intersection formulas for denominators of Igusa class polynomials

Bruinier and Yang conjectured a formula for intersection numbers on an arithmetic Hilbert modular surface, and as a consequence obtained a conjectural formula for CM(K).G_1 under strong assumptions on the ramification in K. Yang later proved this conjecture under slightly stronger assumptions on the ramification. In recent work, Lauter and Viray proved a different formula for CM(K).G_1 for primitive quartic CM fields with a mild assumption, using a method of proof independent from that of Yang. In this paper we show that these two formulas agree, for a class of primitive quartic CM fields which is slightly larger than the intersection of the fields considered by Yang and Lauter and Viray. Furthermore, the proof that these formulas agree does not rely on the results of Yang or Lauter and Viray. As a consequence of our proof, we conclude that the Bruinier-Yang formula holds for a slightly largely class of quartic CM fields K than what was proved by Yang, since it agrees with the Lauter-Viray formula, which is proved in those cases. The factorization of these intersection numbers has applications to cryptography: precise formulas for them allow one to compute the denominators of Igusa class polynomials, which has important applications to the construction of genus 2 curves for use in cryptography.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.