DH密钥对生成时间在Android

Question

这是我用来生成密钥对DH代码：

KeyPairGenerator keyGen = KeyPairGenerator.getInstance("DH"); 
keyGen.initialize(1024, new SecureRandom()); 
KeyPair ackp = keyGen.generateKeyPair(); 

（不包括所需要的try/catch语句，当然）。

我已经做了反复运行这样的代码，并用128步改变密钥大小（从128特别斜坡最高达1024。1024一些测试将所需的大小。

首先，运行无论如何，创建密钥（1024位）所需的时间平均为：683027毫​​秒，其总和为约11分钟创建密钥

问题是：

1. 其他人是否得到相同的结果？
2. 是否有一些优化运行，以实现更低的时间？
3. 什么是高波动依赖？ （即用于生成1024位密钥可能需要18秒至30分钟...）

测试已经在Nexus-One手机上提前对脱落一些轻运行

感谢“问题”

问候

Answer 1

我做了一些进一步的编码/研究，显然通话，这是最时间（电池？）消费是：

new SecureRandom() 

特别是，因为对于DH，参数（g，p，l）可以预先计算并且硬编码，所以事先这样做是明智的建议，并且使用生成的值来生成密钥对几乎是瞬间的）。

示例代码：

KeyPairGenerator keyGen = KeyPairGenerator.getInstance("DH"); 
keyGen.initialize(new DHParameterSpec(p, g, l)); 
KeyPair ackp = keyGen.generateKeyPair(); 

其中P，G，和l是：

final BigInteger p = new BigInteger("X"); 
final BigInteger g = new BigInteger("Y"); 
final int l = 1023; 

且X和Y可以脱机生成：

AlgorithmParameterGenerator paramGen = AlgorithmParameterGenerator.getInstance("DH"); 
paramGen.init(1024, new SecureRandom()); 
AlgorithmParameters params = paramGen.generateParameters(); 
DHParameterSpec dhSpec = (DHParameterSpec)params.getParameterSpec(DHParameterSpec.class); 
System.out.println("p: " + dhSpec.getP() + "\ng: " + dhSpec.getG() + " \nl: " + dhSpec.getL());