要优化Android KeyPairGenerator RSA加密的时间，可以采用以下解决方法：

1. 使用多线程：在API版本18+中，可以使用多线程来并行生成密钥对。通过将密钥生成器的初始化和生成密钥的过程放在不同的线程中执行，可以提高生成密钥对的速度。以下是一个示例代码：

KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA");

// 设置线程池大小为4，可以根据实际情况进行调整
ExecutorService executor = Executors.newFixedThreadPool(4);

// 设置密钥生成器的初始化参数
keyPairGenerator.initialize(2048);

Future future = executor.submit(new Callable() {
    @Override
    public KeyPair call() throws Exception {
        // 生成密钥对
        return keyPairGenerator.generateKeyPair();
    }
});

// 等待密钥对生成完成
KeyPair keyPair = future.get();

// 关闭线程池
executor.shutdown();

2. 缓存密钥对：如果不需要每次都生成新的密钥对，可以将生成的密钥对缓存起来，以便下次使用。可以使用SharedPreferences或者其他缓存机制来实现。以下是一个示例代码：

KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA");

// 检查是否已经缓存了密钥对
KeyPair keyPair = loadKeyPairFromCache();
if (keyPair == null) {
    // 生成新的密钥对
    keyPairGenerator.initialize(2048);
    keyPair = keyPairGenerator.generateKeyPair();

    // 将生成的密钥对缓存起来
    saveKeyPairToCache(keyPair);
}

3. 使用更高级的加密算法：RSA加密算法是一种非常安全但也相对较慢的算法。如果对加密速度要求较高，可以考虑使用其他更高级的加密算法，如ECDSA或者AES。但需要注意的是，这些算法可能在安全性方面稍有折衷。

以上是一些优化Android KeyPairGenerator RSA加密时间的解决方法，你可以根据实际需求选择适合的方法进行使用。