Related papers: Bilinear pairings on elliptic curves
We continue to study the construction of cryptographic trilinear maps involving abelian varieties over finite fields. We introduce Weil descent as a tool to strengthen the security of a trilinear map. We form the trilinear map on the…
This paper proposes new explicit formulas for the doubling and addition step in Miller's algorithm to compute the Tate pairing. For Edwards curves the formulas come from a new way of seeing the arithmetic. We state the first geometric…
Let q be a power of a prime and E be an elliptic curve defined over F_q. In "Combinatorial aspects of elliptic curves" [17], the present author examined a sequence of polynomials which express the N_k's, the number of points on E over the…
Similar to works of G. Ellis (1998), the concept of covering pair of Lie algebras is defined. Also, we show the existence of covering pair for the pair of Lie algebras (L,N) and then show that every crossed module is a homomorphic image of…
An edge cut $C$ of a graph $G$ is {\it tight} if $|C \cap M|=1$ for every perfect matching $M$ of $G$.~Barrier cuts and 2-separation cuts are called {\it ELP-cuts}, which are two important types of tight cuts in matching covered…
The paper introduces the notions of an elliptic pair, an elliptic cycle and an elliptic list over a square free positive integer d. These concepts are related to the notions of amicable pairs of primes and aliquot cycles that were…
In 2015, Abatzoglou, Silverberg, Sutherland, and Wong presented a framework for primality proving algorithms for special sequences of integers using an elliptic curve with complex multiplication. They applied their framework to obtain…
In this expository paper, we review the formula of Chowla and Selberg for the periods of elliptic curves with complex multiplication, and discuss two methods of proof. One uses Kronecker's limit formula and the other uses the geometry of a…
We observe that there are elliptic curves over number fields all of whose quadratic twists must have positive rank, assuming the Birch-Swinnerton-Dyer conjecture. We give a classification of such curves in terms of their local behaviour,…
It has been shown recently that cryptographic trilinear maps are sufficient for achieving indistinguishability obfuscation. In this paper we develop algebraic blinding techniques for constructing such maps. An earlier approach involving…
We consider the problem of checking whether an elliptic curve defined over a given number field has complex multiplication. We study two polynomial time algorithms for this problem, one randomized and the other deterministic. The randomized…
In this paper, as a result of a theorem of Serre on congruence properties, a complete solution is given for an open question (see the text) presented recently by Kim, Koo and Park. Some further questions and results on similar types of…
Given a local ring $(R,\mathfrak{m})$ and an elliptic curve $E(R/\mathfrak{m})$, we define elliptic loops as the points of $\mathbb{P}^2(R)$ projecting to $E$ under the canonical modulo-$\mathfrak{m}$ reduction, endowed with an operation…
We characterize interpolating sequences for pairs of reproducing kernels $(s, \ell)$, where $s$ is a complete Pick factor of $\ell.$ This answers a question of Aleman, Hartz, McCarthy and Richter.
Extending the theory of systems, we introduce a theory of Lie semialgebra ``pairs'' which parallels the classical theory of Lie algebras, but with a ``null set'' replacing $0$. A selection of examples is given. These Lie pairs comprise two…
The well-known fact that all elliptic curves are modular, proven by Wiles, Taylor, Breuil, Conrad and Diamond, leaves open the question whether there exists a 'nice' representation of the modular form associated to each elliptic curve. Here…
This paper provides results for eigencurves associated with self-adjoint linear elliptic boundary value problems. The elliptic problems are treated as a general two-parameter eigenproblem for a triple (a, b, m) of continuous symmetric…
In this article, we construct algebraic equations for a curve C and a map f to an elliptic curve E, with pre-specified branching data. We do this by determining certain relations that the periods of C and E must satisfy and use these…
Earlier it was described to which extent the Alexander polynomial in several variables of an algebraic link in the Poincar\'e sphere determines the topology of the link. It was shown that, except some explicitly described cases, the…
We provide a complete, explicit description of the inertial Weil-Deligne types arising from elliptic curves over $\mathbb{Q}_{p^{2}}$ for p prime