The public key, either short term "session" key or long term key, is generated by combining a pair of components. A first component is obtained by utilizing an integer with a relatively low Hamming weight as an exponent to facilitate exponentiation. The second component is a precomputed secret value that is of the form resulting from the exponentiation of the generator of the group element by an integer that has the requisite Hamming weight. The two components are combined to provide the public key and the two exponents combined to provide the corresponding private key.

De openbare sleutel, of "zittings" zeer belangrijke of op lange termijn sleutel op korte termijn, wordt geproduceerd door een paar componenten te combineren. Een eerste component wordt verkregen door een geheel met een vrij laag gewicht Hamming als exponent te gebruiken om exponentiation te vergemakkelijken. De tweede component is a precomputed geheime waarde die van de vorm is die uit exponentiation van de generator van het groepselement door een geheel voortvloeit dat het vereiste gewicht Hamming heeft. De twee componenten worden gecombineerd om de openbare belangrijkste en twee exponenten te verstrekken die worden gecombineerd om de overeenkomstige privé sleutel te verstrekken.