Java tutorial
package org.bouncycastle.crypto.generators; import java.math.BigInteger; import java.security.SecureRandom; import org.bouncycastle.crypto.AsymmetricCipherKeyPair; import org.bouncycastle.crypto.AsymmetricCipherKeyPairGenerator; import org.bouncycastle.crypto.CryptoServicesRegistrar; import org.bouncycastle.crypto.KeyGenerationParameters; import org.bouncycastle.crypto.params.ECDomainParameters; import org.bouncycastle.crypto.params.ECKeyGenerationParameters; import org.bouncycastle.crypto.params.ECPrivateKeyParameters; import org.bouncycastle.crypto.params.ECPublicKeyParameters; import org.bouncycastle.math.ec.ECConstants; import org.bouncycastle.math.ec.ECMultiplier; import org.bouncycastle.math.ec.ECPoint; import org.bouncycastle.math.ec.FixedPointCombMultiplier; import org.bouncycastle.math.ec.WNafUtil; import org.bouncycastle.util.BigIntegers; public class ECKeyPairGenerator implements AsymmetricCipherKeyPairGenerator, ECConstants { ECDomainParameters params; SecureRandom random; public void init(KeyGenerationParameters param) { ECKeyGenerationParameters ecP = (ECKeyGenerationParameters) param; this.random = ecP.getRandom(); this.params = ecP.getDomainParameters(); if (this.random == null) { this.random = CryptoServicesRegistrar.getSecureRandom(); } } /** * Given the domain parameters this routine generates an EC key * pair in accordance with X9.62 section 5.2.1 pages 26, 27. */ public AsymmetricCipherKeyPair generateKeyPair() { BigInteger n = params.getN(); int nBitLength = n.bitLength(); int minWeight = nBitLength >>> 2; BigInteger d; for (;;) { d = BigIntegers.createRandomBigInteger(nBitLength, random); if (d.compareTo(ONE) < 0 || (d.compareTo(n) >= 0)) { continue; } if (WNafUtil.getNafWeight(d) < minWeight) { continue; } break; } ECPoint Q = createBasePointMultiplier().multiply(params.getG(), d); return new AsymmetricCipherKeyPair(new ECPublicKeyParameters(Q, params), new ECPrivateKeyParameters(d, params)); } protected ECMultiplier createBasePointMultiplier() { return new FixedPointCombMultiplier(); } }