HP Labs Technical Reports

Click here for full text: Postscript PDF

Compact Representation of Elliptic Curve Points over F(sub (2 sup n))

Seroussi, Gadiel


Keyword(s): finite fields; elliptic curves; cryptography

Abstract: A method is described to represent points on elliptic curves over F(sub (2 sup n)), in the context of elliptic curve cryptosystems, using n bits. The method allows for full recovery of the x and y components of the point. This improves on the naive representation using 2n bits, and on a previously known compressed representation using n + 1 bits. Since n bits are necessary to represent a point in the general case of a cryptosystem over F(sub (2 sup n)), the representation described in this note is minimal.

5 Pages

Back to Index

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map][Home] [Hewlett-Packard]