On Elliptic Curves over Function Fields of Characteristic Two
نویسندگان
چکیده
منابع مشابه
Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three
This paper presents new explicit formulae for the point doubling, tripling and addition for ordinary Weierstraß elliptic curves with a point of order 3 and their equivalent Hessian curves over finite fields of characteristic three. The cost of basic point operations is lower than that of all previously proposed ones. The new doubling, mixed addition and tripling formulae in projective coordinat...
متن کاملRanks of elliptic curves over function fields
We present experimental evidence to support the widely held belief that one half of all elliptic curves have infinitely many rational points. The method used to gather this evidence is a refinement of an algorithm due to the author which is based upon rigid and crystalline cohomology.
متن کاملFast hashing onto elliptic curves over fields of characteristic 3
We describe a fast hash algorithm that maps arbitrary messages onto points of an elliptic curve defined over a finite field of characteristic 3. Our new scheme runs in time O(m) for curves over F3m . The best previous algorithm for this task runs in time O(m). Experimental data confirms the speedup by a factor O(m), or approximately a hundred times for practical m values. Our results apply for ...
متن کاملAlgorithms on Elliptic Curves over Fields of Characteristic Two with Non-adjacent Forms
Let IFq be a finite field of characteristic two and let φ be the Frobenius endomorphism of an elliptic curve. To find or improve efficient algorithms for scalar multiplication sP of point P in the elliptic curve cryptography, it is always an important subject. If IFq = IF2, Solinas [5] has developed an algorithm for computing the φ-NAF. In this note, we extend Solinas’ φ-NAF algorithm to IFq, w...
متن کاملOn the torsion of optimal elliptic curves over function fields
For an optimal elliptic curve E over Fq(t) of conductor p·∞, where p is prime, we show that E(F )tor is generated by the image of the cuspidal divisor group.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2001
ISSN: 0022-314X
DOI: 10.1006/jnth.2000.2582