Сабж для генерации ключей в явно заданный момент - например, сразу после установки пакетов (много работы с сетью и накопителями). Сейчас они генерируются только сразу после загрузки в условиях низкой энтропии.
В реализации service sshd вижу функцию gen_host_keys() { ssh-keygen -A || exit } Можно, конечно, сделать ей интерфейс, но не проще ли запускать этот самый ssh-keygen -A без посредников?