English
Related papers

Related papers: The elliptic curve discrete logarithm problem and …

200 papers

We present an algorithm for solving the discrete logarithm problem in Jacobians of families of plane curves whose degrees in $X$ and $Y$ are low with respect to their genera. The finite base fields $\FF_q$ are arbitrary, but their sizes…

Cryptography and Security · Computer Science 2009-12-20 Andreas Enge , Pierrick Gaudry , Emmanuel Thomé

This talk presents a list of problems related to the double-elliptic (Dell) integrable systems with elliptic dependence on both momenta and coordinates. As expected, in the framework of Seiberg-Witten theory the recently discovered explicit…

High Energy Physics - Theory · Physics 2007-05-23 A. Mironov , A. Morozov

We call a pair of distinct prime powers $(q_1,q_2) = (p_1^{a_1},p_2^{a_2})$ a Hasse pair if $|\sqrt{q_1}-\sqrt{q_2}| \leq 1$. For such pairs, we study the relation between the set $\mathcal{E}_1$ of isomorphism classes of elliptic curves…

Number Theory · Mathematics 2025-07-01 Eleni Agathocleous , Antoine Joux , Daniele Taufer

Two important similarity measures between sequences are the longest common subsequence (LCS) and the dynamic time warping distance (DTWD). The computations of these measures for two given sequences are central tasks in a variety of…

Computational Complexity · Computer Science 2015-02-02 Amir Abboud , Arturs Backurs , Virginia Vassilevska Williams

In this paper we study elliptic curves which have a number of points whose coordinates are in arithmetic progression. We first motivate this diophantine problem, prove some results, provide a number of interesting examples and, finally…

Number Theory · Mathematics 2010-05-31 I. Garcia-Selfa , J. M. Tornero

In this work, we develop an efficient solver based on neural networks for second-order elliptic equations with variable coefficients and singular sources. This class of problems covers general point sources, line sources and the combination…

Numerical Analysis · Mathematics 2023-04-18 Tianhao Hu , Bangti Jin , Zhi Zhou

In this paper we use variational methods to establish the existence of solutions for a class of nonlinear elliptic problems involving a combined convolution-type and Hardy nonlinearity with subcritical and critical growth.

Analysis of PDEs · Mathematics 2026-04-09 Guangze Gu , Aleks Jevnikar

A numerical method for solving elliptic PDEs with variable coefficients on two-dimensional domains is presented. The method is based on high-order composite spectral approximations and is designed for problems with smooth solutions. The…

Numerical Analysis · Mathematics 2013-07-11 A. Gillman , P. G. Martinsson

Numerical continuation calculations for ordinary differential equations (ODEs) are, by now, an established tool for bifurcation analysis in dynamical systems theory as well as across almost all natural and engineering sciences. Although…

Dynamical Systems · Mathematics 2017-02-28 Christian Kuehn

We consider a particular case of an analog for elliptic curves to the Mersenne problem : finding explicitely all prime power terms in an elliptic divisibility sequence when descent via isogeny is possible. We explain how this question can…

Number Theory · Mathematics 2010-02-24 Valéry Mahé

For a graph class $\Pi$, the $\Pi$-Vertex Deletion problem has as input an undirected graph $G=(V,E)$ and an integer $k$ and asks whether there is a set of at most $k$ vertices that can be deleted from $G$ such that the resulting graph is a…

Data Structures and Algorithms · Computer Science 2016-05-18 Christian Komusiewicz

In the theory and practice of inverse problems for partial differential equations (PDEs) much attention is paid to the problem of the identification of coefficients from some additional information. This work deals with the problem of…

Numerical Analysis · Computer Science 2013-04-23 P. N. Vabishchevich , V. I. Vasil'ev

An accurate approximation of solutions to elliptic problems in infinite domains is challenging from a computational point of view. This is due to the need to replace the infinite domain with a sufficiently large and bounded computational…

Numerical Analysis · Mathematics 2024-10-22 Doghonay Arjmand , Filip Marttala

Identifying integrable coupled nonlinear ordinary differential equations (ODEs) of dissipative type and deducing their general solutions are some of the challenging tasks in nonlinear dynamics. In this paper we undertake these problems and…

Exactly Solvable and Integrable Systems · Physics 2010-10-28 R. Gladwin Pradeep , V. K. Chandrasekar , M. Senthilvelan , M. Lakshmanan

A number of recent papers -- e.g. Brandt et al. (STOC 2016), Chang et al. (FOCS 2016), Ghaffari & Su (SODA 2017), Brandt et al. (PODC 2017), and Chang & Pettie (FOCS 2017) -- have advanced our understanding of one of the most fundamental…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-06 Alkida Balliu , Juho Hirvonen , Janne H. Korhonen , Tuomo Lempiäinen , Dennis Olivetti , Jukka Suomela

We compute equations for the families of elliptic curves 9-congruent to a given elliptic curve. We use these to find infinitely many non-trivial pairs of 9-congruent elliptic curves over Q, i.e. pairs of non-isogenous elliptic curves over Q…

Number Theory · Mathematics 2015-04-30 Tom Fisher

In this article, we study a non-Newtonian Stokes-Transport system. This set of PDEs was introduced as a model for describing the behavior of a cloud of particles in suspension in a Stokes fluid, and is a nonlinear coupling between a…

Analysis of PDEs · Mathematics 2024-01-08 Dimitri Cobb , Geoffrey Lacour

In this paper, which corresponds to an updated version of the author's Habilitation lecture in Mathematics, we do an overview of several topics in elliptic problems. We review some old and new results regarding the Lane-Emden equation, both…

Analysis of PDEs · Mathematics 2024-03-20 Hugo Tavares

In this paper we study extensively the discrete logarithm problem in the group of non-singular circulant matrices. The emphasis of this study was to find the exact parameters for the group of circulant matrices for a secure implementation.…

Cryptography and Security · Computer Science 2012-07-06 Ayan Mahalanobis

There are many numerical methods for solving partial different equations (PDEs) on manifolds such as classical implicit, finite difference, finite element, and isogeometric analysis methods which aim at improving the interoperability…

Numerical Analysis · Mathematics 2023-11-17 Wenrui Hao , Jonathan D. Hauenstein , Margaret H. Regan , Tingting Tang
‹ Prev 1 4 5 6 7 8 10 Next ›