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.