Patent Number: 7,043,015

Title: Methods for point compression for Jacobians of hyperelliptic curves

Abstract: A cryptosystem based on a Jacobian of a hyperelliptic curve is being used. Various methods and apparati are provided for generating a compressed data format that identifies one or more points--on the Jacobian of the hyperelliptic curve, and for subsequently decompressing the compressed format data.

Inventors: Lauter; Kristin E. (Redmond, WA), Montgomery; Peter L. (San Rafael, CA)

Assignee: Microsoft Corporation

International Classification: H04L 9/28 (20060101); H04K 1/00 (20060101); H04L 9/00 (20060101)

Expiration Date: 5/09/02018