We discuss new algorithms for multiplying points on elliptic curves defined over small finite fields of characteristic two. This algorithm is an extension of previous results by Koblitz, Meier, and… (More)

In the late 1970s, on the basis of rRNA phylogeny, Archaea (archaebacteria) was identified as a distinct domain of life besides Bacteria (eubacteria) and Eucarya. Though forming a separate domain,… (More)

In this paper we extend the ideas for differential fault attacks on the RSA cryptosystem (see [4]) to schemes using elliptic curves. We present three different types of attacks that can be used to… (More)

The discrete logarithm problem in various finite abelian groups is the basis for some well known public key cryptosystems. Recently, real quadratic congruence function fields were used to construct a… (More)

The compatible solute N(epsilon)-acetyl-beta-lysine is unique to methanogenic archaea and is produced under salt stress only. However, the molecular basis for the salt-dependent regulation of… (More)

We present a variant of an algorithm of Oliver Atkin for counting the number of points on an elliptic curve over a nite eld. We describe an implementation of this algorithm for prime elds. We report… (More)

Elliptic curves over the ring Z / n Z where R is the product of two large primes have first been proposed for public key cryptosystems in [4]. The security of this system is based on the integer… (More)

Recent molecular studies revealed nine to ten gene products involved in function/assembly of the methanoarchaeal ATPase and unravel a close relationship of the A1A0-ATPase and the V1V0-ATPase with… (More)