Fast point decompression for standard elliptic curves

6Citations
Citations of this article
1Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Many standard elliptic curves (e.g. NIST, SECG, ANSI X9.62, WTLS, ...) over the finite field have p a prime of Mersenne-like form-this yields faster field arithmetic. Point compression cuts the storage requirement for points (public keys) in half and is hence desirable. Point decompression in turn involves a square root computation. Given the special Mersenne-like form of a prime, in this paper we examine the problem of efficiently computing square roots in the base field. Although the motivation comes from standard curves, our analysis is for fast square roots in any arbitrary Mersenne-like prime field satisfying . Using well-known methods from number theory, we present a general strategy for fast square root computation in these base fields. Significant speedup in the exponentiation is achieved compared to general methods for exponentiation. Both software and hardware implementation results are given, with a focus on standard elliptic curves. © 2008 Springer-Verlag Berlin Heidelberg.

Cite

CITATION STYLE

APA

Brumley, B. B., & Järvinen, K. U. (2008). Fast point decompression for standard elliptic curves. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5057 LNCS, pp. 134–149). https://doi.org/10.1007/978-3-540-69485-4_10

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free