Efficient Public Key Generation for HFE and Variations