Генерация зависит от алгоритма: для эллиптических кривых это случайный скаляр и одно умножение точки (микросекунды), для Ed25519 или ML-DSA — случайный seed, а для RSA — поиск двух больших простых чисел, который на одном ядре Apple M4 Max с OpenSSL 3.6.5 занимает в среднем около 26 миллисекунд для 2048-битного ключа и около 250 миллисекунд для 4096-битного, причём время сильно разнится. Всем им нужен криптографически стойкий генератор случайных чисел: слабый генератор даёт слабые или повторяющиеся ключи.
Хорошая практика: генерируйте ключи там, где они будут использоваться (внутри HSM, Secure Enclave или на сервере), а не копируйте их; записывайте вместе с ключом его алгоритм и назначение (alg и use в JWK, использование ключа в X.509); используйте отдельную пару ключей для каждой цели (SP 800-57, часть 1, § 5.2) и планируйте ротацию с первого дня.
Чтобы проверить, что сертификат, CSR или JWK относится к данному закрытому ключу, сравнивайте открытые ключи, а не имена файлов: это локально делает инструмент сопоставления ключа и сертификата.