Results 1  10
of
235
Solving elliptic diophantine equations by estimating linear forms in elliptic logarithms
 ACTA ARITHMETICA
, 1994
"... ..."
Ternary Diophantine equations via Galois representations and modular forms
 CANAD J. MATH
, 2004
"... In this paper, we develop techniques for solving ternary Diophantine equations of the shape Ax n + By n = Cz 2, based upon the theory of Galois representations and modular forms. We subsequently utilize these methods to completely solve such equations for various choices of the parameters A, B and C ..."
Abstract

Cited by 46 (8 self)
 Add to MetaCart
In this paper, we develop techniques for solving ternary Diophantine equations of the shape Ax n + By n = Cz 2, based upon the theory of Galois representations and modular forms. We subsequently utilize these methods to completely solve such equations for various choices of the parameters A, B and C. We conclude with an application of our results to certain classical polynomialexponential equations, such as those of Ramanujan–Nagell type.
Chinese Remaindering Based Cryptosystems in the Presence of Faults
 TO APPEAR IN JOURNAL OF CRYPTOLOGY.
"... We present some observations on publickey cryptosystems that use the Chinese remaindering algorithm. Our results imply that careless implementations of such systems could be vulnerable. Only one faulty signature, in some explained context, is enough to recover the secret key. ..."
Abstract

Cited by 33 (5 self)
 Add to MetaCart
We present some observations on publickey cryptosystems that use the Chinese remaindering algorithm. Our results imply that careless implementations of such systems could be vulnerable. Only one faulty signature, in some explained context, is enough to recover the secret key.
Ranks of twists of elliptic curves and Hilbert’s tenth problem, arxiv:0904.3709v2 [math.NT
"... Abstract. In this paper we investigate the 2Selmer rank in families of quadratic twists of elliptic curves over arbitrary number fields. We give sufficient conditions on an elliptic curve so that it has twists of arbitrary 2Selmer rank, and we give lower bounds for the number of twists (with bound ..."
Abstract

Cited by 32 (4 self)
 Add to MetaCart
Abstract. In this paper we investigate the 2Selmer rank in families of quadratic twists of elliptic curves over arbitrary number fields. We give sufficient conditions on an elliptic curve so that it has twists of arbitrary 2Selmer rank, and we give lower bounds for the number of twists (with bounded conductor) that have a given 2Selmer rank. As a consequence, under appropriate hypotheses we can find many twists with trivial MordellWeil group, and (assuming the ShafarevichTate conjecture) many others with infinite cyclic MordellWeil group. Using work of Poonen and Shlapentokh, it follows from our results that if the ShafarevichTate conjecture holds, then Hilbert’s Tenth Problem has a negative answer over the ring of integers of every number field. 1. Introduction and
Elliptic curves with complex multiplication and the conjecture of Birch and SwinnertonDyer, In: Arithmetic theory of elliptic curves
, 1997
"... ..."
(Show Context)
Elliptic Curve Discrete Logarithms and the Index Calculus
"... . The discrete logarithm problem forms the basis of numerous cryptographic systems. The most effective attack on the discrete logarithm problem in the multiplicative group of a finite field is via the index calculus, but no such method is known for elliptic curve discrete logarithms. Indeed, Miller ..."
Abstract

Cited by 30 (4 self)
 Add to MetaCart
. The discrete logarithm problem forms the basis of numerous cryptographic systems. The most effective attack on the discrete logarithm problem in the multiplicative group of a finite field is via the index calculus, but no such method is known for elliptic curve discrete logarithms. Indeed, Miller [23] has given a brief heuristic argument as to why no such method can exist. IN this note we give a detailed analysis of the index calculus for elliptic curve discrete logarithms, amplifying and extending miller's remarks. Our conclusions fully support his contention that the natural generalization of the index calculus to the elliptic curve discrete logarithm problem yields an algorithm with is less efficient than a bruteforce search algorithm. 0. Introduction The discrete logarithm problem for the multiplicative group F q of a finite field can be solved in subexponential time using the Index Calculus method, which appears to have been first discovered by Kraitchik [14, 15] in the 192...
Primes Generated by Elliptic Curves
, 2003
"... For a rational elliptic curve in Weierstrass form, Chudnovsky and Chudnovsky considered the likelihood that the denominators of the xcoordinates of the multiples of a rational point are squares of primes. Assuming the point is the image of a rational point under an isogeny, we use Siegel’s Theorem t ..."
Abstract

Cited by 29 (9 self)
 Add to MetaCart
(Show Context)
For a rational elliptic curve in Weierstrass form, Chudnovsky and Chudnovsky considered the likelihood that the denominators of the xcoordinates of the multiples of a rational point are squares of primes. Assuming the point is the image of a rational point under an isogeny, we use Siegel’s Theorem to prove that only finitely many primes will arise. The same question is considered for elliptic curves in homogeneous form, prompting a visit to Ramanujan’s famous taxicab equation. Finiteness is provable for these curves with no extra assumptions. Finally, consideration is given to the possibilities for prime generation in higher rank.
TWOCOVER DESCENT ON HYPERELLIPTIC CURVES
, 2009
"... We describe an algorithm that determines a set of unramified covers of a given hyperelliptic curve, with the property that any rational point will lift to one of the covers. In particular, if the algorithm returns an empty set, then the hyperelliptic curve has no rational points. This provides a re ..."
Abstract

Cited by 28 (8 self)
 Add to MetaCart
We describe an algorithm that determines a set of unramified covers of a given hyperelliptic curve, with the property that any rational point will lift to one of the covers. In particular, if the algorithm returns an empty set, then the hyperelliptic curve has no rational points. This provides a relatively efficiently tested criterion for solvability ofhyperelliptic curves. We also discuss applications of this algorithm to curves ofgenus 1 and to curves with rational points.
Variation in the number of points on elliptic curves and applications to excess rank
"... Abstract. Michel proved that for a oneparameter family of elliptic curves over Q(T) with nonconstant j(T) that the second moment of the number of solutions modulo p is p 2 + O(p 3/2). We show this bound is sharp by studying y 2 = x 3 +Tx 2 +1. Lower order terms for such moments in a family are rel ..."
Abstract

Cited by 27 (21 self)
 Add to MetaCart
Abstract. Michel proved that for a oneparameter family of elliptic curves over Q(T) with nonconstant j(T) that the second moment of the number of solutions modulo p is p 2 + O(p 3/2). We show this bound is sharp by studying y 2 = x 3 +Tx 2 +1. Lower order terms for such moments in a family are related to lower order terms in the nlevel densities of Katz and Sarnak, which describe the behavior of the zeros near the central point of the associated Lfunctions. We conclude by investigating similar families and show how the lower order terms in the second moment may affect the expected bounds for the average rank of families in numerical investigations. 1.