La generación depende del algoritmo: un escalar aleatorio y una multiplicación de punto en las curvas elípticas (microsegundos), una semilla aleatoria en Ed25519 o ML-DSA, y la búsqueda de dos primos grandes en RSA, que tarda en promedio unos 26 ms con 2048 bits y unos 250 ms con 4096 bits en un núcleo de Apple M4 Max con OpenSSL 3.6.5, con mucha variación. Todos necesitan un generador de números aleatorios criptográficamente seguro; uno débil produce claves débiles o duplicadas.
Buenas prácticas: generar las claves donde se van a usar (dentro del HSM, del Secure Enclave o del servidor) en lugar de copiarlas; registrar el algoritmo y el propósito junto con la clave (alg y use de JWK, uso de clave de X.509); usar un par de claves por propósito (SP 800-57 Part 1 §5.2), y planificar la rotación desde el primer día.
Para comprobar que un certificado, una CSR o una JWK corresponden a una clave privada concreta, compara las claves públicas, no los nombres de archivo: el comprobador de clave y certificado lo hace de forma local.