A cryptosystem based on a Jacobian of a hyperelliptic curve is being used. Various methods and apparatus 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.