1. A computer-implemented method comprising: accessing an implicit certificate associated with an entity; converting the implicit certificate to a prefix-free value; obtaining a hash value by applying a hash function to the prefix-free value; and generating, by data processing apparatus, a public key associated with the entity based on the hash value.