Os requisitos de host para o LFS (Linux From Scratch) estão listados no link abaixo e a página inclui um script para verificar se você tem tudo o que é necessário.
Embora eu não tenha tentado isso com o Ubuntu, não acredito que você tenha problemas.
Nota: você está apenas usando o sistema host para a compilação inicial e não importaria qual versão do Linux você usa.