Все находятся в репозитории Ubuntu.
См. http://www.gpleda.org/ [ ! d5]
Когда вы удаляете пакет и переустанавливаете, ключи остаются нетронутыми. Только если вы очистите пакет, они будут удалены. И только если файлы ключей не существуют, они будут созданы. Чтобы получить полное представление о том, что происходит, вы можете прочитать эти файлы:
/var/lib/dpkg/info/openssh-server.postinst
/var/lib/dpkg/info/openssh-server.postrm
/var/lib/dpkg/info/openssh-server.preinst
/var/lib/dpkg/info/openssh-server.prerm
Это скрипты, выполняемые dpkg при удалении или установке - или реконфигурации - пакета.