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.